Professional Documents
Culture Documents
COM555 Theory of Computation: Nondeterministic Finite Automata (NFA)
COM555 Theory of Computation: Nondeterministic Finite Automata (NFA)
Theory of Computation
Lecture 5
Nondeterministic Finite Automata (NFA)
Assoc Prof Dr Melike Sah Direkoglu
melike.sah@neu.edu.tr
Nondeterministic Finite Automata (NFA)
N1 accepts any
string that contains
101 or 11 as
substring
Formalization of Nondeterministic Finite
Automata (NFA)
Example
Language of N2?
Example
Language of N3?