Simbol, String, Bahasa, dan Hirarky Chomsky

Apa yang membedakan simbol wujud dan simbol abstrak?

• Simbol abstrak dapat digunakan secara konkret, sedangkan wujud tidak

• Simbol wujud dapat didefinisikan secara formal, sedangkan abstrak tidak

• Tidak ada perbedaan

• Simbol abstrak dapat difenisikan secara formal, sedangkan wujud tidak

Jika j = "intelligence", maka panjang string j adalah?

• 11

• 9

• 12

• 13

Teori bahasa dan otomata memiliki istilah string kosong. Bagaimana biasanya string kosong direpresentasikan?

• ∅

• E

• Σ

• ε

Konteks bahasa dan string.

Pernyataan yang mana paling tepat?

• Bahasa hanya diterima oleh finite state automaton

• Bahasa hanya terdiri dari simbol terminal

• String hanya terdiri dari simbol non-terminal

• Bahasa merupakan himpunan string yang memenuhi aturan-aturan tertentu

Pada Teori Bahasa apa fungsi utama mesin automata?

• Mencetak string yang memenuhi aturan tertentu

• Menerjemahkan string dari satu bahasa ke bahasa lain

• Menghasilkan string secara acak

• Mengenali apakah suatu string termasuk dalam bahasa yang didefinisikan

Apakah "+" termasuk dalam simbol terminal atau non-terminal?

• Tidak termasuk tata bahasa

• Keduanya

• Non-terminal

• Terminal

Aturan produksi adalah aturan yang menentukan bagaimana sebuah simbol non terminal dapat diturunkan menjadi simbol terminal atau non terminal lainnya.

Dengan menerapkan aturan produksi suatu tata bahasa bisa menghasilkan sejumlah string. Himpunan semua string tersebut adalah?

• Bahasa yang diterjemahkan kedalam bahasa mesin

• Bahasa yang didefinisikan oleh bahasa mesin

• Bahasa yang diterjemahkan kedalam suatu bahasa

• Bahasa yang didefenisikan oleh tata bahasa

1. Apa korelasi antara tingkat tipe tata bahasa dalam Hirarki Chomsky dengan kompleksitas bahasa yang dihasilkan?

• Semakin tinggi tipe, semakin sederhana bahasa yang dihasilkan

• Semakin rendah tipe, semakin kompleks bahasa yang dihasilkan

• Semakin tinggi tipe, semakin kompleks bahasa yang dihasilkan

• Hirarki Chomsky tidak berkaitan dengan kompleksitas bahasa

Hirarki chomsky akan membahas tentang aturan level tingkatan tata bahasa atau GRAMMAR. Berikut adalah 4 tingkatan yang dibutuhkan:

Tipe 0 - Unrestricted Grammar

tipe 1 - Context Sensitive Grammar

tipe 2 - Context Free Grammar

tipe 3 - Regular Grammar

1. Apa yang membedakan aturan produksi tipe 0 dengan tipe tata bahasa lainnya?

• Aturan produksi tipe 0 hanya dapat menghasilkan simbol terminal

• 1. Tidak ada batasan pada aturan produksi tipe 0

• Aturan produksi tipe 0 hanya dapat menghasilkan simbol non-terminal

• Tipe 0 hanya dapat menghasilkan bahasa regular

1. Hirarki chomsky akan membahas tentang aturan level tingkatan tata bahasa atau GRAMMAR. Berikut adalah 4 tingkatan yang dibutuhkan:

   Tipe 0 - Unrestricted Grammar

   tipe 1 - Context Sensitive Grammar

   tipe 2 - Context Free Grammar

   tipe 3 - Regular Grammar

2. Apa yang membedakan tipe 3 - Regular Grammar dari tipe tata bahasa lainnya?

• Dikenali oleh Finite State Automaton

• Panjang ruas kiri selalu sama dengan panjang ruas kanan

• Aturan produksi hanya memperbolehkan simbol non-terminal

• Aturan produksi hanya memperbolehkan simbol terminal