Automata Hinga (AH) / Finite state Automaton (FA) adalah suatu struktur abstrak yang didefinisikan, terdiri dari :
1. Himpunan Hingga A berisi simbol Input
2. Himpunan Hingga S berisi State (internal state)
3. Himpunan Hingga Z berisi simbol output
4. Sebuah fungsi f: S x Z S, disebut fungsi next state
5. Sebuah fungsi g: S x A Z, disebut fungsi output
AH berhubungan dengan Regular Grammar
Jenis AH :
1. AH Determinstik (AHD)
2. AH Non Deterministik (AHN)
3. AHN dengan transisi untai hampa
0 comments:
Posting Komentar