Question

Arden’s theorem is true for:

(a) More than one initial states

(b) Null transitions

(c) Non-null transitions

(d) None of the mentioned

I have been asked this question in semester exam.

My query is from Operators of Regular Expression topic in division Regular Expressions and Languages of Automata Theory

Answer 1

Right option is (c) Non-null transitions

Easy explanation: Arden’s theorem strictly assumes the following;

a) No null transitions in the transition diagrams

b) True for only single initial state