Fsa C++
Fsa C++
IMPLEMENTASI DETERMINISTIC
FINITE STATE AUTOMATA
DENGAN C++
1. AYU ASRIANI - E1E116004
2. HASRIANA DWI DAYANA –
E1E116078
3. SUCI HARDINA - E1E116036
4. SAFIRAH NURUR F.P. -
E1E116043
5. SONIA LAMANI –
Pengenalan FSA (Finite State
Automata)
Finite State Automata / State Otomata berhingga, selanjutnya kita sebut sebagai
FSA, bukanlah mesin fisik tetapi suatu model matematika dari suatu sistem yang
menerima input dan output diskrit.
Suatu Finite State Automata memiliki state yang banyaknya berhingga, dan dapat
berpindah-pindah dari suatu state ke state lain.
PENGENALAN FSA
Secara formal finite state automata dinyatakan oleh 5 tupel atau M=(K, VT, M, S ,Z),
dimana :
K = himpunan hingga stata
Σ = himpunan simbol input / masukan / abjad
M = fungsi transisi
S = state awal / kedudukan awal (initial state)
F = himpunan state akhir
Finite State Automata yang memiliki tepat satu state berikutnya untuk setiap simbol
masukan yang diterima disebut Deterministic Finite Automata.
CONTOH FSA
S0 S0 S1
S1 S0 S2
S2 S0 S0
S3 S2 S2
CONTOH FSA
DIAGRAM TRANSISI