A generator of context-sensitive languag
β
Ben Wegbreit
π
Article
π
1969
π
Elsevier Science
π
English
β 252 KB
The existence of a context-sensitive grammar, G~, which acts as a "generator" of all context-sensitive languages is established. Specifically, G~ has the property that for each context-sensitive language, L, there exists a regular set, RL, and an e-limited gsm, gL, such that L = gz(L(G,,) ~ .RL). It