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 und Wörter (http://www.informatikerboard.de/board/thread.php?threadid=4281)
Geschrieben von Linux am 04.02.2020 um 11:21:
Formale Sprachen und Wörter
Meine Frage:
Ich bereite mich gerade auf meine Prüfung in Theoretischer Informatik vor und muss Syntaxdiagramme erstellen. Ein Beispiel dafür wäre: Erstelle sie ein Syntaxdiagramm zu folgender Sprache:a hoch i c hoch s b hoch 2i. Meine Frage ist nun ob man das Diagramm in gewünschter reihenfolge ablaufen lasen kann also z.B. ne Schleife um a und bb und dnach erst das c, oder ob das die Bedeutung verändert. Die Sprache L besteht aus Wörtern. Wenn das schon oben beschriebene ohne , geschrieben ist handelt es sich dann um ein Wort?
Vielen DAnk im Vorraus.
Meine Ideen:
Das Wort aaacbbbbbb ist ja nicht dassselbe wie aaabbbbbbc.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH