Theory of Computation: Unit II: Regular Expressions and Languages

Equivalence of Finite Automata and Regular Expressions

Regular Expressions and Languages - Theory of Computation

There is a close relationship between a finite automata and the regular expression

Equivalence of Finite Automata and Regular Expressions

There is a close relationship between a finite automata and the regular expression we can show this relation in Fig. 2.2.1.

The Fig. 2.2.1 shows that it is convenient to convert the regular expression to NFA with & moves. Let us see the theorem based on this conversion.

Theory of Computation: Unit II: Regular Expressions and Languages : Tag: : Regular Expressions and Languages - Theory of Computation - Equivalence of Finite Automata and Regular Expressions