Professional Documents
Culture Documents
Non-Deterministic Finite Automata: Teori Bahasa Dan Automata
Non-Deterministic Finite Automata: Teori Bahasa Dan Automata
Lecture 4:
Non-deterministic Finite Automata
By:
Nur Uddin, Ph.D
1
Language of machine
• If A is the set of all strings that machine M accepts, we say that A
is the language of machine M and write L(M) = A.
2
Language of machine: example 1
Formal description:
Transition function :
3
Language of machine: example 2
Formal description:
Transition function :
Language of machine:
4
NFA
5
NFA
6
NFA
7
NFA
8
NFA
9
10
11