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)
--- Kontextfreie Grammatik (http://www.informatikerboard.de/board/thread.php?threadid=3788)

Geschrieben von Simbenwoh am 20.11.2017 um 15:23:

  Kontextfreie Grammatik

Meine Frage:
L = {a^m * b^n * a^(m+n)| m >= 0, n >= 1} U {a^m * b^(2m+1) | m >= 1}.

Meine Ideen:
Kann jemand zu mir mit dieser Frage helfen? Danke im Voraus.


Geschrieben von Karlito am 20.11.2017 um 22:23:

 

Hallo Simbenwoh,

Zwei Tipps:
[latex]<br /> S \rightarrow L_1 | L_2<br /> [/latex]

und

[latex]<br /> S \rightarrow aSb | b<br /> [/latex]

Besten Gruß,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH