Register

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

• retagged by
668 views

1 Answer

Best answer
1 1 vote

A) fails on 1

B) fails on 1

C) pass

D) fails on 00010

• selected by
Voting & Accepting an answer helps improve the community
Answer:
← Previous · Test by Bikram | The...Next → · Test by Bikram | The...
← Previous in category · Test by Bikram | The...Next in category → · Test by Bikram | The...
Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
641
641 views
Bikram asked Aug 12, 2017
641 views
Test by Bikram | Theory of Computation | Test 2 | Question: 20
Which of the following pairs of regular expressions define the same language $\{a, b\}$?$(a^*+ b^*) ^*$ and $(a+ b)^*$$(a^* b )^* a^*$ and $a(ba^* )^*$$(a^*+ b)^*$ and...
1 1 vote
1 answers 1 answer
825
825 views
Bikram asked Aug 12, 2017
825 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^...
1 1 vote
1 answers 1 answer
639
639 views
Bikram asked Aug 12, 2017
639 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) ^*...
0 0 votes
1 answers 1 answer
549
549 views
Bikram asked Aug 12, 2017
549 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)^*$$10...