Question

J'ai une grammaire sans contexte avec les règles de production suivantes, $ S $ Être le symbole de début:

$ee

Est-ce sous forme normale de Chomsky?

Mon problème est que je pensais que CNF est censé être un moyen efficace d'écrire une grammaire, mais la grammaire n'est pas efficace dans le sens où nous pouvons nettoyer ses règles comme suit:

$$ begin {aligner *} s & à aa a & à a end {align *} $$

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top