Question

Automaton accepting the regular expression of any number of a’ s is ___________

(a) a*

(b) ab*

(c) (a/b)*

(d) a*b*c

This question was posed to me during an online interview.

This interesting question is from Context Free Grammar in division Contextfree Grammar and Syntax Analysis of Compiler

Answer 1

Correct choice is (a) a*

The explanation is: It gives any number of a’s.