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

Geschrieben von starter58 am 11.07.2012 um 23:12:

  Grammatik ableiten

Hallo,

ich bin neu hier und mein Wissen ist arg begrenzt, also bitte etwas Geduld smile
Ich möchte diese Aufgabe lösen:

Geben Sie eine Grammatik zu der Sprache L = {we SIGMA* | w enthält 10} über dem Alphabet = {0,1} an.

Nur leider fehlt mir hier jeglicher Ansatz.




Grüße,
Theo


Geschrieben von Karlito am 12.07.2012 um 09:54:

 

Hallo,

den Ansatz findest du hier: http://de.wikipedia.org/wiki/Formale_Grammatik ...

Das Beispiel auf der Wikipedia-Seite erklärt eigentlich recht gut wie formale Grammatiken funktionieren.

Solltest du dazu fragen haben, kannst du sie gern hier stellen.

VG,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH