1.

(a + b*c) most correctly represents:(a) (a +b) *c(b) (a)+((b)*.c)(c) (a + (b*)).c(d) a+ ((b*).c)I have been asked this question in an interview for job.I need to ask this question from Building Regular Expressions in chapter Regular Expressions and Languages of Automata Theory

Answer»

The correct choice is (d) a+ ((B*).C)

Easiest explanation: Following the RULES of precedence, KLEENE or star operation would be done FIRST, then concatenation and finally union or plus operation.



Discussion

No Comment Found

Related InterviewSolutions