dankwiki

Theory: Difference between revisions

← Older editNewer edit →

Dank (talk | contribs)

2 user groups
11,302 edits
No edit summary
Line 24: Line 24:
====Efficiently-Parsed CFLs====
====Efficiently-Parsed CFLs====
* LL(''n'') (Lewis and Stearns, 1968):
* LL(''n'') (Lewis and Stearns, 1968):
** Language equality is decidable for the ''simple grammars'', a subset of LL(1)
* LR(''n'') (Knuth, 1965):
* LR(''n'') (Knuth, 1965):
* LALR(''n''):


===Context-Sensitive Languages===
===Context-Sensitive Languages===
Retrieved from "https://nick-black.com/dankwiki/index.php?title=Theory"