TUGAS UAS MEMBUAT 2 MESIN ABSTRAK (FSA & GRAMAAR)
1. Finite State Automata (FSA) Finite State Automata (FSA) adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana ( bahasa reguler ) dan dapat diimplementasikan secara nyata . Bahasa yang paling sederhana adalah bahasa reguler ( tipe 3). Mesin yang bisa mengenalinya adalah Finite Automata. Finite Automata adalah mesin komputasi . Pada bahasan ini mesin komputasi yang dimaksud adalah mesin abstrak bukan mesin fisik , namun memadai untuk diimplementasikan secara nyata . Pengertian FSA Finite Automata adalah model matematika sistem dengan masukan dan keluaran diskrit . Finite State Automata adalah model matematika yang dapat menerima inputan dan mengeluarkan output. Memiliki state berhingga banyaknya dan dapat berpindah dari satu ke yang lainnya sesuai dengan inputan dan fungsi transis. Defin...