Inhärent mehrdeutige Sprache
aus Wikipedia, der freien Enzyklopädie
Eine formale Sprache L heißt inhärent mehrdeutige Sprache, wenn jede formale Grammatik G mit mehrdeutig ist.
steht hierbei wie üblich für die von G erzeugte Sprache.
[Bearbeiten] Beispiel
Die Sprache ist inhärent mehrdeutig, da jeweils die aibici unterschiedliche Syntaxbäume haben. Der Beweis ist schwierig zu führen und findet sich in [1].
[Bearbeiten] Siehe auch
[Bearbeiten] Quellen
- ↑ Wegener, Ingo: Theoretische Informatik: eine algorithmenorientierte Einführung, 2. Auflage, ISBN 3-519-12123-9