UTS Teori Bahasa dan Otomata

Apa yang dimaksud dengan simbol dalam Teori Bahasa dan Otomata?

• Entitas konkret

• Entitas abstrak yang tidak dapat didefinisikan secara formal

• Simbol yang hanya berbentuk angka

• Hanya huruf kecil dari alfabet

String adalah...

• Deretan simbol dengan panjang tak terbatas

• Deretan berhingga dari simbol-simbol

• Simbol yang berdiri sendiri

• Simbol yang hanya terdiri dari huruf kapital

Simbol terminal adalah...

• Simbol yang masih dapat diturunkan

• Simbol yang tidak dapat diturunkan lagi

• Hanya berupa huruf kapital

• Simbol yang hanya digunakan dalam produksi

Dalam Hirarki Chomsky, tata bahasa yang paling ketat adalah...

• Context-Free Grammar

• Regular Grammar

• Unrestricted Grammar

• Context-Sensitive Grammar

Manakah yang merupakan contoh aturan produksi dalam tata bahasa formal?

• A → aA

• A + B → C

• X = Y + Z

• 2 + 3 = 5

Apa kepanjangan dari FSA?

• Finite State Algorithm

• Finite State Automata

• Fixed Symbol Automata

• Finite Symbol Algorithm

Apa fungsi utama dari FSA?

• Menganalisis kompleksitas algoritma

• Memeriksa kebenaran kode program

• Mengenali bahasa formal

• Menghasilkan kode biner

State awal dalam FSA ditandai dengan...

• Lingkaran biasa

• Lingkaran ganda

• Busur tanpa asal state

• Segitiga

Final state dalam FSA ditandai dengan...

• Lingkaran biasa

• Lingkaran ganda

• Busur dengan label epsilon

• Persegi panjang

Dalam FSA, simbol input berada pada...

• State

• Busur transisi

• Lingkaran ganda

• Final state