TBA Pekan 1

Panjang string kosong adalah …

• 1

• 2

• 0

• 3

Jika diketahui ∑ = {0, 1}, maka string elemen Language yang dapat dibentuk dari alphabet tersebut adalah sebagai berikut, KECUALI …

• 01

• 0

• 1

• 0 1

Manakah pernyataan yang BENAR dari beberapa pertanyaan di bawah?

• Sebuah mesin automata dapat mengenali Bahasa/Language yang berbeda

• Sebuah Bahasa/Language dikenali oleh sebuah Mesin Automata yang unik

• Hampir tidak mungkin sebuah mesin automata mengenali sebuah Bahasa/Language

• Semua salah

Serangkaian aturan untuk membangkitkan Bahasa/Language disebut sebagai …

• Grammar

• String

• Alphabet

• Symbol

Tipe Bahasa yang paling sederhana pada Klasifikasi Bahasa Chomsky dibangkitkan oleh …

• Regular Grammar

• Context Free Grammar

• Context Sensitive Grammar

• Unrestricted

Bahasa manusia termasuk dalam tipe Bahasa …

• Regular Grammar

• Context Free Grammar

• Context Sensitive Grammar

• Unrestricted

Berikut adalah contoh production rule yang memenuhi ketentuan Regular Grammar …

• A -> bcD

• A -> Bcd

• A -> BcD

• A -> BcDe

Berikut adalah contoh production rule yang memenuhi ketentuan Context Sensitive Grammar …

• AB -> CD

• AB -> C

• ABc-> DE

• ABC -> dE

Berikut adalah contoh production rule yang memenuhi ketentuan Context Free Grammar …

• AB -> CD

• A -> BC

• ABc-> DE

• ABC -> dE

Automata untuk tipe Bahasa Regular adalah …

• Finite automata

• Pushdown automata

• Turing machine

• Linear Bounded Automata