4,402 views

1 Answer

16 votes
16 votes
Let L={0,10,110,1111} . this language satisfies the prefix property since a string in this language will not act as prefix for other strings in this language. Consider another language L1={01,11,110,011}. In this language 01 is acting as a prefix for 011 and 11 is acting as a prefix for 110. Therefore this is not a language satisfying prefix property.

Just have a look at option d.

Language contains strings over (0+1)* where number of 0's = number of 1's

consider 2 strings 01,0110 in the language. 01 is a prefix for 0110. So this language does not satisfy prefix property.

Other three languages satisfy prefix property.

Related questions

924
views
1 answers
2 votes
2.4k
views
1 answers
1 votes
daksirp asked Jul 25, 2018
2,417 views
Set of languages accepted by DPDA by empty stack contain only those DCFL's with prefix property.and DPDA with empty stack doesnt accept any regular language too becaust ... property. I just want to know where it will get stuck on PDA.
702
views
2 answers
3 votes
Raveena Yadav 1 asked Dec 22, 2017
702 views
what is prefix property ?
3.6k
views
1 answers
11 votes
set2018 asked Nov 1, 2017
3,594 views
How to find DPDA’s that accept by null stack?Someone explain the prefix property for DPDA,How can we use this property?