1.

The regular expressions denote zero or more instances of an x or y is?(a) (x+y)(b) (x+y)*(c) (x* + y)(d) (xy)*I had been asked this question in a job interview.The origin of the question is Finite Automata and Regular Expressions topic in division Compiler Introduction of Compiler

Answer»

The CORRECT choice is (B) (x+y)*

To explain I WOULD say: For instances of x or y the exp is x+y and both can zero or more TIMES than (x+y)*.



Discussion

No Comment Found

Related InterviewSolutions