PENERAPAN FSA, DFA, NFA, EKUIVALEN ANTAR DFA, & REDUKSI JUMLAH STATE
FINITE STATE AUTOMATA (FSA) FSA adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi (Utdirartatmo, [10]). Contohnya : Elevator/lift (Tidak memiliki tempat penyimpanan sehingga kemampuan mengingat terbatas) Aplikatif berguna untuk merancang sistem nyata. Aplikasi meliputi: analisis leksikal, text-editor, protokol komunikasi jaringan (kermit) dan parity checker (pengecek parity). Deterministic Finite Automata (DFA), artinya dari suatu state ada tepat satu state berikutnya untuk setiap simbol input yang diterima. Nondeterministic Finite Automata (NDFA) / NFA , artinya dari suatu state bisa terdapat 0,1 atau lebih busur keluar (transisi) berlabel simbol input yang sama Q adalah sebuah himpunan hingga dari kedudukan-kedudukan. Σ adalah sebuah abjad masukan. s adalah salah satu kedudukan di da
