Register

Test by Bikram | Theory of Computation | Test 2 | Question: 28

• retagged by
286 views

1 Answer

Best answer
1 votes
1 votes

A) fails on 1

B) fails on 1

C) pass

D) fails on 00010

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
2
Bikram asked Aug 12, 2017
367 views
Test by Bikram | Theory of Computation | Test 2 | Question: 14
Which of the following is correct? $(01 )^* \cap (10)^* = \not{0}$ $(x + y + z)^* = x^*y^*z^* + x^*y^* + z^* + z^*x^*y^*$ $(p + q )^* p + ( p+q)^* q + \epsilon = (p^* q^*)^*$ $(m + n)^* \cap (m + n)^* mn \neq (m + n)^* mn$
Which of the following is correct?$(01 )^* \cap (10)^* = \not{0}$$(x + y + z)^* = x^*y^*z^* + x^*y^* + z^* + z^*x^*y^*$$(p + q )^* p + ( p+q)^* q + \epsilon = (p^* q^...
User Avatar
1 votes
1 votes
1 answer
3
Bikram asked Aug 12, 2017
303 views
Test by Bikram | Theory of Computation | Test 2 | Question: 12
Choose the regular expression corresponding to the given DFA : $(00 ^*1 + 11^* 0) (0 + 1) ^*$ $((11) ^* 0 + 00 ^* 1)(0 + 1) ^*$ $(11) ^* (0 ^* 1 + 1^* 0) (0 + 1) ^*$ $(11) ^* (00 ^* 1 + 10) (0 + 1) ^*$
Choose the regular expression corresponding to the given DFA :$(00 ^*1 + 11^* 0) (0 + 1) ^*$$((11) ^* 0 + 00 ^* 1)(0 + 1) ^*$$(11) ^* (0 ^* 1 + 1^* 0) (0 + 1) ^*$$(11) ^*...
User Avatar
0 votes
0 votes
1 answer
4
Bikram asked Aug 12, 2017
274 views
Test by Bikram | Theory of Computation | Test 2 | Question: 8
Which of the following Regular Expression is NOT the same as the other three? $100 ( ( (00)^* (10)^* )^* 100)^*$ $100 ( ( ( 0+1) 0)^* 100 )^*$ $100 ( (00 + 10)^* 100)^*$ $100 ( ((0+1)^* 0^* )^* 100)^*$
Which of the following Regular Expression is NOT the same as the other three?$100 ( ( (00)^* (10)^* )^* 100)^*$$100 ( ( ( 0+1) 0)^* 100 )^*$$100 ( (00 + 10)^* 100)^*$$10...
User Avatar
Link Copied!