Crowdly

Add to Chrome

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

✅ 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 → 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

✅

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

Add to Chrome