Delphi-PRAXiS - Ergebnis der Suchanfrage

Ergebnis der Suchanfrage

Datum des Suchindex: Heute, 23:02

Parameter dieser Suchanfrage:

Suche in Thema: Rechtslineare in Linkslineare Grammatik umwandeln
Suche alle Beiträge, die von "JasonDX" geschrieben wurden

• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge

Zeige 1 von insges. 1 Treffern
Suche benötigte 0.006s

Es liegen Ergebnisse in folgenden Bereichen vor:

Forum: Programmieren allgemein
Re: Rechtslineare in Linkslineare Grammatik umwandeln

by JasonDX, 7. Dez 2009
Einen spezifischen Algorithmus dafür kenne ich nicht - das theoretisch einfachste, das mir in den Kopf gekommen ist, wäre eine rechts(links)lineare Grammatik in einen Automaten zu überführen, und dann den Automaten in eine links(rechts)lineare Grammatik zurückzuführen.
Die Überführung einer rechtslinearen Grammatik in einen Automaten ist dabei relativ einfach:
Gegeben ist eine Grammatik mit den...

URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=JasonDX&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=144407

Ergebnis der Suchanfrage

Parameter dieser Suchanfrage:

Es liegen Ergebnisse in folgenden Bereichen vor:

Re: Rechtslineare in Linkslineare Grammatik umwandeln

URL zu dieser Suchanfrage: