in Theory of Computation edited by
177 views
1 vote
1 vote

in Theory of Computation edited by
177 views

2 Comments

B has prefix property.
1
1
option A has 0 as prefix for any string of L
0
0

1 Answer

0 votes
0 votes
0*1 = {1,01,001,0001.....}

No string of the language acts as prefix of any other string in the language generated.

Related questions