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)
--- EBNF Erweiterte Backus Naur Form Problem (http://www.informatikerboard.de/board/thread.php?threadid=1093)


Geschrieben von lucy1 am 02.12.2011 um 17:53:

  EBNF Erweiterte Backus Naur Form Problem

Meine Frage:
Ich muss bei dieser Aufgabe eine ENBF schreiben ,die ein Berg-Panorama darstellt.
Leider ist mir nicht klar ,wie ich vergliechen kann, ob das der Anfang und Ende auf der selben Höhe liegen.
In den P Backus-Naur-Regeln kann man doch nicht die Anzahl der Wiederholungen definieren, oder doch ?

Meine Ideen:
P = { Berg ::= { U | S | BS }
U ::= _ { U}
S ::= / {S}
BS ::= \ {BS}
}

Hier fehlt aber die Regel, die dafür sorgt ,dass der Anfang auf der selben Höhe liegen muss wie das Ende.



Geschrieben von Karlito am 03.12.2011 um 16:10:

 

Hi,

versuche die Sprache so zu gestalten, dass die gleiche Höhe durch die Abfolge der Zeichen garantiert ist.

D.h, wenn ein / vorkommt, _muss_ danach irgendwann ein \ folgen usw...

Es könnte hilfreich sein, dir die ersten Wörter der Sprache aufzuzeichnen und zu schauen, welche Kombinationsmöglichkeiten möglich sind.

VG,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH