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. Theory of Computation theory-of-computation pushdown-automata context-free-language + – iarnav asked Sep 15, 2017 iarnav 4.6k views answer comment Share Follow See 1 comment See all 1 1 comment reply shefali1 commented Nov 19, 2017 reply Follow Share can someone answer??? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes @shefali1 have a look at this https://gateoverflow.in/35419/identify-language Venkat Sai answered Nov 25, 2017 Venkat Sai comment Share Follow See 1 comment See all 1 1 comment reply Aashish S commented Nov 29, 2017 reply Follow Share https://gateoverflow.in/152688/true-or-false-question-regarding-dpda-and-prefix-property 0 votes 0 votes Please log in or register to add a comment.
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 Vaibhav Naik answered Feb 1, 2018 Vaibhav Naik comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes https://www.techtud.com/doubt/what-prefix-property-lanbnn0-satisfie Ram Swaroop answered Dec 20, 2018 Ram Swaroop comment Share Follow See all 0 reply Please log in or register to add a comment.