kontextfreie grammatik |
15.02.2011, 19:51 | xxmaxx | Auf diesen Beitrag antworten » | ||
kontextfreie grammatik 1.) ich hab hier einen ausdruck den ich mit hilfe der kontextfreien grammatik darstellen will. leider versteh ich nicht wie ich hier vorgehen soll. Mit S---> aaSaa | aSb | bbbSaa bekomm ich ja wörter wie: aaaabbbaabbaa und das stimmt ja nicht. kann mir hier bitte jemand weiter helfen? 2.) wie kann ich ausdrücke mit einem negativen wert kontextfrei darstelln z.b. Also ich beginn mit den äußeren a's der form aSa. Auf der linken seite würde das a drei mal vorkommen. wie stelle ich jetzt aber die rechte seite mit aaa-3 dar? S---> aaaS ???-3 thx |
||||
17.02.2011, 01:08 | Abakus | Auf diesen Beitrag antworten » | ||
RE: kontextfreie grammatik
Hallo, vielleicht solltest du es so schreiben: Kontextfreie Sprachen sind gegenüber Substitution übrigens abgeschlossen. Grüße Abakus |
||||
17.02.2011, 01:09 | Airblader | Auf diesen Beitrag antworten » | ||
Das ist eigentlich eine Frage fürs Informatikerboard, oder? http://www.informatikerboard.de/ air |
||||
17.02.2011, 01:13 | Abakus | Auf diesen Beitrag antworten » | ||
Ja, gute Idee. Obwohl Theoretische Informatik und Berechenbarkeitstheorie eigentlich viele Gemeinsamkeiten hat. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|