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 Lineare Gleichungssysteme (http://www.informatikerboard.de/board/thread.php?threadid=2521)


Geschrieben von infoboon am 31.10.2015 um 12:10:

  EBNF Lineare Gleichungssysteme

Hallo Leute folgendes Problem:
Beschreiben Sie die Menge der lineare Gleichungssysteme mit beliebiger Anzahl von Variablen x0,x1,x2...
und einer beliebigen Anzahl von Gleichungen in EBNF. Verwenden sie hierzu die Menge
T={0, . . . ,9,0, . . . ,9,+,−,=, x,\n} (die 2. 0 und die 2.9 sind kleine zahlen die unten stehen kann das hier nicht eintragen wie auf meinem Blatt)

/n soll ein Zeilenumbruch sein

Überlegen Sie sich, ob es möglich ist, mit Ihrer EBNF-Grammatik sicherzustellen, dass die
Anzahl der Variablen und die Anzahl der Gleichungen gleich sind.

Bis jetzt habe ich:
Zahl=["-"],Zifferaussernull,{Ziffer}l "0"
Buchstabe="x0" l "x1" l"x2" l"x3" l "xn"
sign="+" l "-"l "="

Stimmt der Anfang wenn ja wie kann ich weiter machen ?



Geschrieben von mognolite am 04.11.2015 um 21:44:

 

Versuche selbst gerade die Aufgabe zu lösen und hab keine wirkliche Ahnung.
Vielleicht bringt dich meine Idee weiter.

LGS ::= {<vorzeichen><Zahl>x<Index>{<vorzeichen><Zahl>x<Index>}=<Zahl>/n}
x, =, und /n sind terminale zeichen

Vorzeichen ::= + | -
Zahl ::={<Ziffer>}<Ziffer>
Index ::={<Ziffer>}<Ziffer>
+,- sind terminale zeichen.

mfg


Forensoftware: Burning Board, entwickelt von WoltLab GmbH