Crowdly
Add to Chrome
Na základe Chomského hierarchie klasifikujte nasledujúcu gramatiku: S → a...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Na základe Chomského hierarchie klasifikujte nasledujúcu gramatiku:
S → aSa ∣ bSb ∣ C
C → aC ∣ bC ∣ a ∣ b
Poznámka: V prípade klasifikácie gramatík a jazykov do jednej z tried Chomskeho hierarchie budeme vždy uvažovať najnižšie položenú triedu, do ktorej možno gramatiku resp. jazyk klasifikovať.
0%
0%
0%
100%