Theory: Difference between revisions
No edit summary |
|||
| Line 11: | Line 11: | ||
* Not closed under complement or difference | * Not closed under complement or difference | ||
* The intersection of an RL and CFL is a CFL, but CFLs are not closed under intersection | * The intersection of an RL and CFL is a CFL, but CFLs are not closed under intersection | ||
* LL(''n''): | ====Efficiently-Parsed CFLs==== | ||
* LR(''n''): | * LL(''n'') (Lewis and Stearns, 1968): | ||
* LR(''n'') (Knuth, 1965): | |||
===Context-Sensitive Languages=== | ===Context-Sensitive Languages=== | ||
* Type 1 of the Chomsky Hierarchy, a proper superset of CFL's | * Type 1 of the Chomsky Hierarchy, a proper superset of CFL's | ||