Als «regular-expressions» getaggte Fragen

Fragen zu regulären Ausdrücken, ein Formalismus zur Beschreibung regulärer Sprachen.

Wie ist REGEXP in Programmiersprachen implementiert?

Gibt es ein gutes allgemeines Papier über die Interpretation oder Kompilierung von REGEXP in Programmiersprachen für den Mustervergleich mit oder ohne Variablen? Ich bin nicht auf der Suche nach einer kurzen Erklärung zum Aufbau von DFAs, sondern nach einem echten Papier darüber, wie dies bei der Implementierung von Programmiersprachen tatsächlich …

7 programming-languages compilers regular-expressions matching interpreters

Konvertieren eines NFA in Regex mithilfe des GNFA-Algorithmus?

Also habe ich lange versucht, dies zu knacken und habe fast das Gefühl, dass ich mich über diese Frage in Schleifen befinde. Angesichts der folgenden NFA: Verwenden Sie den GNFA-Algorithmus, um den regulären Ausdruck zu erhalten. Ich verstehe, dass Sie für den ersten Schritt (Hinzufügen leerer Zustände) Folgendes haben würden: …

7 automata finite-automata regular-expressions nondeterminism

Regulärer Ausdruck für kontextfreie Grammatik

Weiß jemand, ob es einen Algorithmus zum direkten Schreiben der kontextfreien Grammatik gibt, die einen bestimmten regulären Ausdruck erzeugt?

7 formal-grammars regular-expressions context-free

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.