Simbol, String, Bahasa dan Hirarki Chomsky

Contoh simbol terminal adalah, kecuali..

• Huruf Kecil Alfabet

• Simbol Operator

• String yang bercetak miring

• String yang bercetak tebal

Yang bukan contoh SIMBOL NON

TERMINAL adalah...

• Huruf besar alfabet

• Huruf S sebagai simbol awal

• String yang tercetak miring

• String yang tercetak tebal

Urutan simbol membentuk...

• Bahasa

• String

• Turunannya

• Skrip

Urutan string membentuk...

• String

• Diturunkan menjadi simbol

• Bahasa

• Kumpulan simbol

Baca notasi berikut C→A | A+C

• C mengeliminasi A atau C

  membuat A+C

• C menghasilkan A dan C

  menghasilkan A+C

• C menghasilkan A atau C

  menghasilkan A+C

• C menghabiskan A dan C

  menambahkan A+C

Berikut yang bukan Tingkatan Tata Bahasa

Menurut Chomsky adalah...

• Unrestricted

  Grammar

• Context Free

  Grammar

• Context

  Sensitive

  Grammar

• Unrestrinpiece

  Grammar

Yang bukan contoh UNRESTRICTED GRAMMAR

• Abc → aa

• bc → aBaB

• CaB → aaBaaBa

• AB → ad

Contoh CONTEXT FREE GRAMMAR adalah, keculai

• A → aa

• B → aBD

• C → FGaa

• Ta → bc

Contoh CONTEXT

SENSITIVE GRAMMAR, kecuali

• Aba → aBa

• cD → aB

• ddEdeF → FabCa

• AaBc → aBcd

Pilih string terpendek

• Nabiilla

• Nadiyyya

• Narruuto

• Najjjwa