Eine formale Sprache heißt inhärent mehrdeutige Sprache, wenn jede formale Grammatik mit mehrdeutig ist.

steht hierbei für die von der Grammatik erzeugte Sprache.

Beispiel

Die Sprache ist inhärent mehrdeutig, da jeweils die unterschiedliche Syntaxbäume haben.

Siehe auch Rechtsableitung

Kategorie:Theorie formaler Sprachen