formal-languages

5Hitze

2Antwort

Shift-reduce: Wann aufhören zu reduzieren?

Ich versuche, über Shift-Reduce-Parsing zu lernen. Angenommen, wir die folgende Grammatik haben, mit rekursiven Regeln, die Reihenfolge der Operationen erzwingen, inspiriert von den ANSI C Yacc gramma

7Hitze

1Antwort

Für welche Sprachklasse können Perl-Ausdrücke verwendet werden?

Ich weiß, dass einige der Funktionen der Perl-Engine für reguläre Ausdrücke nicht regelmäßig sind. Aber welche Klasse ist das? Es könnte kontextfrei sein, aber CS-Theorie war nie mein stärkstes Thema.

-2Hitze

2Antwort

Gibt es eine andere Möglichkeit, eine andere formale Sprache als Grammatiken zu beschreiben?

Ich bin auf der Suche nach der mathematischen Theorie, die sich mit der Beschreibung von formalen Sprachen (Menge von Strings) im Allgemeinen und nicht nur mit Grammatikhierarchien beschäftigt.

9Hitze

6Antwort

Abstand zwischen regulärem Ausdruck

Können wir eine Art Abstand zwischen regulären Ausdrücken berechnen? Die Idee ist es, zu messen, wie zwei reguläre Ausdrücke ähnlich sind.

3Hitze

4Antwort

String-Manipulation vom Typ String-Substitution in mathematischen Ausdruck

Stellen Sie sich vor so etwas wie exp(49/200)+(x-49/200) Ich möchte als Argument der Funktion zu übergeben „roundn“ was auch immer Betrieb, der kein addtion ist oder eine Subtraktion Also mein Ausdr