Crowdly

Додати до Chrome

Märgi väited, mis kehtivad järgneva grammatika kohta S → aSb S → ε

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

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

S → aSb
S → ε

See grammatika on mitmene

L(S) = L(a*b*) ∩ L(b*a*)

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

Selle grammatika poolt esitatud keel on regulaarne

Tegemist on LR(1) grammatikaga

✅

L(S) = { aⁿbⁿ | n ≥ 0 }, ehk sõnad, mis koosnevad n a-st ja sellele järgevast n b-st.

✅

Tegemist on LL(1) grammatikaga

✅

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

Додати до Chrome