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

Informatiker Board » Themengebiete » Theoretische Informatik » kontextfreie Grammatik-Addition/Subtraction » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 4 Beiträge
Monarch

hier ma daaaaaaaaaaa lösung:

[latex]G_{1} = (V, E, P, S)<br />
<br />
V = \{ S_{1}, S_{2}, S_{3} \}<br />
<br />
E = \{ a, b, c \}<br />
<br />
P = \{ S -> S_{1}S_{2}, S_{1} -> acS_{1}, S_{1} -> \epsilon, S_{2} -> baS_{2}, S_{2} -> \epsilon \}<br />
<br />
S = \{ S \}[/latex]

Die zweite kriegst du jetzt denke ich schon selber hin, oder?
Alice Danke für die Antwort!

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...
Ibn Batuta

Als Voraussetzung fehlt noch, dass n > m ist.
Sei z.B. n = 5 und m = 2.

Dann hast du im Fall a) a^n b^m c^(n-m) folgendes Wort:
aaaaabbccc

Dann hast du im Fall b) a^n b^m c^(n+m) folgendes Wort:
aaaaabbccccccc


Ibn Batuta
Alice kontextfreie Grammatik-Addition/Subtraction

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 :-(