Register

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

• retagged by
311 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

285
views
1 answers
0 votes
Bikram asked Aug 12, 2017
285 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 $a (ba)^*$a, b$, and $d$a, c$, and $d$b,c,d$a,b,c$ and $d$
User Avatar
398
views
1 answers
1 votes
Bikram asked Aug 12, 2017
398 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$
User Avatar
332
views
1 answers
1 votes
Bikram asked Aug 12, 2017
332 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) ^*$
User Avatar
295
views
1 answers
0 votes
Bikram asked Aug 12, 2017
295 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)^*$
User Avatar
Link Copied!