Crowdly

Додати до Chrome

Märgi väited, mis kehtivad järgneva grammatika kohta S → aaS S → a

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Märgi väited, mis kehtivad järgneva grammatika kohta

S → aaS
S → a

See grammatika on mitmene

❌

L(S) = L(a(aa)*)

✅

L(S) = L((aa)*) ∪ L(a)

Selle grammatika poolt esitatud keel on regulaarne

✅

L(S) = { a²ⁿ⁺¹ | n ≥ 0 }, ehk sõnad, mis koosnevad paaritu arv a-dest.

✅

Tegemist on LL(1) grammatikaga

❌

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome