Disusun Oleh :
Gea Davids Khalik
2206013
TEKNIK INFORMATIKA
INSTITUT TEKNOLOGI GARUT
2023
PEMBAHASAN
Mesin otomata adalah model matematis yang digunakan dalam ilmu komputer
dan linguistik untuk menggambarkan dan menganalisis bahasa formal. Mesin
otomata berfungsi berdasarkan aturan-aturan yang telah ditentukan dan
menerapkan konsep tata bahasa Chomsky untuk mengklasifikasikan bahasa
berdasarkan tingkat kompleksitasnya. Terdapat empat tata bahasa Chomsky yang
penting dalam konteks ini, yaitu:
1
mesin otomata dapat membaca simbol dari input, mengambil simbol
dari tumpukan, atau menambahkan simbol ke tumpukan sesuai dengan
aturan yang ditentukan oleh grammar.