FINITE STATE AUTOMATA
(FSA)
Finite state automata 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.
Finite State Automata (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. Finite state automata
tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini.

