Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 2 von 2 Treffern
Autor Beitrag
Thema: kontextfreie Grammatik-Addition/Subtraction
Alice

Antworten: 3
Hits: 6.196
Danke für die Antwort! 17.01.2011 19:32 Forum: Theoretische Informatik


Wie würde das ganze denn in der S-->aS1B... Schreibweise aussehen? Irgendwie muss es ja auch da möglich sein dem ganzen zu sagen, dass er genau so viele cs haben muss...
Thema: kontextfreie Grammatik-Addition/Subtraction
Alice

Antworten: 3
Hits: 6.196
kontextfreie Grammatik-Addition/Subtraction 15.01.2011 02:04 Forum: Theoretische Informatik


Meine Frage:
Guten Abend!
Ich versuche gerade kontextfreie Grammatiken zu verstehen, bin aber noch nciht hinters System gekommen. Wie handelt man bei Subtraktionen und Additionen in der Hochzahl?
Z.B:
a^n b^m c^(n-m)
a^n b^m c^(n+m)
Also was ist hier die Produktionsregel und wie finde ich sie heraus?
Wäre toll, wenn mir jemand weiterhelfen könnte ;-)

Meine Ideen:
Habe leider noch keine eigene Ansätze, weil Grundverständnis fehlt :-(
Zeige Beiträge 1 bis 2 von 2 Treffern