Als «normal-forms» getaggte Fragen


2
"Anwendbare Ordnung" und "Normale Ordnung" in der Lambda-Rechnung
Anwendbare Reihenfolge: Bewerten Sie die Argumente einer Funktion immer vollständig, bevor Sie die Funktion selbst bewerten, wie z. (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ \rightarrow \ 9 …

3
Die Bedeutung von Normalformen wie der Chomsky-Normalform für CFGs
Ich verstehe, dass kontextfreie Grammatiken verwendet werden können, um kontextfreie Sprachen darzustellen. Es kann Mehrdeutigkeiten geben. Wir haben auch Normalformen wie Chomsky und Greibach Normalform. Ich konnte das nicht verstehen. Warum sind sie in der Sprachtheorie wichtig? Alle Lehrbücher, auf die ich mich bezog, erzählten von diesen normalen Formen, sagten …


1
Konvertieren Sie PEG in BNF
Das Analysieren von Ausdrucksgrammatiken (PEGs) ist eindeutig und hat eine oberflächlich ähnliche Syntax wie BNF , enthält jedoch drei wichtige Unterschiede: Der bestellte Auswahloperator e1 / e2 / e3. Das und Prädikat &. Der Nicht-Operator !. Ich habe ein paar Fragen: Sind die von PEGs erkannten Sprachen alle kontextfrei? Wenn …
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.