1.

If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is _____________(a) Non-regular(b) Equal(c) Infinite(d) RegularThis question was addressed to me during an internship interview.The origin of the question is Regular Expression in chapter Compiler Introduction of Compiler

Answer» CORRECT option is (d) Regular

The best I can explain: So SAYS the DEFINITION of Regular Grammar.


Discussion

No Comment Found

Related InterviewSolutions