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

Informatiker Board » Themengebiete » Theoretische Informatik » Kontextsensitive Grammatik angeben » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Kontextsensitive Grammatik angeben
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
mseep
unregistriert
Kontextsensitive Grammatik angeben Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hi, ich hoffe ich bin hier an der richtigen Adresse.
Ich soll für die gegebene Sprache L2 = {ww | w (elementvon) {a, b}*} eine kontextsensitive Grammatik angeben.
Welche Wörter die Sprache/Grammatik erzeugen soll ist mir völlig klar, jedoch fehlt mir leider völlig der Ansatz für die Produktionsregeln.
Kann mir vielleicht jemand von euch einen Denkanstoß geben?
03.01.2016 15:17
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Idee: erstelle erst das Wort [latex]ww^{-1}[/latex] und drehe den zweiten Wortteil danach um.

Gruß,

Karlito
03.01.2016 17:08 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Kontextsensitive Grammatik angeben