Teori Bahasa & Otomata

• Bahasa : Rangkaian simbol-simbol yang memiliki makna

• Otomata : Sistem yang terdiri atas sejumlah state dimana state menyatakan informasi yang diinput

Hubungan Bahas & Otomata

Konsep Teori Bahas & Otomata

1. Teori bahasa --> String alphabet
2. Alpabet --> himpunan simbol (karakter) yang tidak kosong
3. String --> deretan simbol alpabet

4. Panjang String --> Jumlah simbol dalam string

5. Empty String --> string tidak mengandung simbol 

6. Regular Expression : cara untuk mengekspresikan bahasa

Hirarky Chomsky