Crowdly

Add to Chrome

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

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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

❌

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome