Crowdly
Додати до Chrome
Na základe Chomského hierarchie klasifikujte nasledujúcu gramatiku: S → a...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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%