Finite Automata
State Transition Diagram
Regular Language
Manfaat nyata :
Software untuk mendesain dan mencek perilaku sirkuit
digital. Contoh : mesin ATM.
Bagian Lexical Analyzer dari berbagai kompiler yang
berfungsi membagi teks input menjadi logical unit seperti
Keyword, Identifier, dan pungtuasi.
Search engine: menscan web, dan menemukan kata, frasa
atau pola yang tepat
Contoh string yang diterima mesin ini antara lain: 0, 00, 10,
1111110, 000000010, dan sebagainya