Selasa, 03 November 2009

Automata Hingga (AH)



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