Posts

Showing posts from February 1, 2015

Example of Language Regular Expression and DFA

Image
Example of Language , Regular Expression and DFA.
L = { x / x is start or end with 00 or 11 }
Regular Expression : (00 + 11) (0 + 1)* + (0 + 1)* (00 + 11)
Deterministic Finite Automata (DFA):