1.

If ∑= {0,1}, then Ф* will result to:(a) ε(b) Ф(c) ∑(d) None of the mentionedI had been asked this question in an interview for job.My question comes from Building Regular Expressions in section Regular Expressions and Languages of Automata Theory

Answer»

The correct choice is (a) ε

The best I can explain: The star operation BRINGS together any NUMBER of strings from the language to get a string in the result. If the language is empty, the star operation can put together 0 strings, resulting only the empty string.



Discussion

No Comment Found

Related InterviewSolutions