Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- formale Sprachen (http://www.informatikerboard.de/board/board.php?boardid=12)
----- reguläre vs. kontextfreie Grammatik (http://www.informatikerboard.de/board/thread.php?threadid=3868)


Geschrieben von GanzGeheim am 28.02.2018 um 20:11:

  reguläre vs. kontextfreie Grammatik

Liebe Forenmitglieder,
ich stehe gerade auf der Leitung. Folgendes Beispiel:
{a^z}{b^{x + y}}{a^{y + z}} (x =1, y =2, z =3)
Warum ist das kein regulärer Ausdruck, aber ein kontextfreier?
Für Hilfe bedanke ich mich im Voraus.
Liebe Grüße


Forensoftware: Burning Board, entwickelt von WoltLab GmbH