4,608 views
2 votes
2 votes

Can someone explain what's this prefix property, there's no proper explanation on google and may you please explain with taking some examples. Thanks.

3 Answers

1 votes
1 votes

Check this out prefix code or property is a concept to generate a comma free code i.e. every code must be distinguishable from one another without using any separators(like comma or colon).

TOC related, Every String must not be a prefix of another string (compulsory) so that we could identify every string generated from that language.

https://en.wikipedia.org/wiki/Prefix_code

Related questions

8 votes
8 votes
3 answers
1
2 votes
2 votes
0 answers
2
Shubhanshu asked Aug 28, 2017
2,553 views
Construct the DPDA with empty stack and final state method for the language L = ${ a^n b^n / n>= 0}$.
2 votes
2 votes
2 answers
3
3 votes
3 votes
2 answers
4