Theoretische Informatik - Aufgaben
Kontextsensitive Grammatik
Aufgabe:
Die Sprache
L = { anbncn | n ∈ ℕ }
ist nicht kontextfrei. Eine kontextsensitive Grammatik für L ist folgende:
| S |  | abc | aXbc |
| Xb | | bX |
| Xc | | Ybcc |
| bY | | Yb |
| aY | | aa | aaX |
Geben Sie eine Ableitungsfolge für das Wort aabbcc an.
H.W. Lang mail@hwlang.de Impressum Datenschutz
Created: 11.12.2009 Updated: 17.02.2023
Diese Webseiten sind während meiner Lehrtätigkeit an der Hochschule Flensburg entstanden