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