1 1 vote IN L2 PROPER PREFIX MEANS THEY ARE NOT TAKING TRIVIAL STRING THAT IS EPSILON AND STRING ITSELF,CLARIFY IT Theory of Computation + – Nishtha3121996 968 views answer comment Share Follow Print See all 3 Comments 3 3 Comments reply Arjun commented Jan 15, 2018 reply Follow flag 0 is even. 0 0 replyShare Nishtha3121996 commented Jan 15, 2018 reply Follow flag Yes I know that ,I am asking about language 2 0 0 replyShare Anu007 commented Jan 15, 2018 reply Follow flag What do you understand by proper prefix? Definition: A proper prefix of s is a prefix of s other than ε and s itself. Similarly, proper suffixes and proper substrings of s do not include ε and s. Proper prefix of string "abb" are all Nontrivial prefix. Nontrivial prefix = all prefix{ including epsilon and string itself } - { epsilon and string itself } So L2 cannot contain epsilon and string . 1 1 replyShare Please log in or register to add a comment.