Register

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

• retagged by
302 views

1 Answer

Best answer
3 votes
3 votes

....

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

Related questions

0 votes
0 votes
1 answer
1
Bikram asked Aug 12, 2017
285 views
Test by Bikram | Theory of Computation | Test 2 | Question: 28
What is the regular expression corresponding to the above DFA? $(01 + (00)^*1)^*$ $0^*10^*$ $(10 + 0(00)^* (1 + 01) )^*$ $0(00)^*10^*$
What is the regular expression corresponding to the above DFA?$(01 + (00)^*1)^*$$0^*10^*$$(10 + 0(00)^* (1 + 01) )^*$$0(00)^*10^*$
User Avatar
1 votes
1 votes
1 answer
3
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
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!