Scattered Context Grammars

Scattered context grammars are defined and the closure properties of the family of languages generated are considered. This family of languages is contained in the family of context sensitive languages and contains all languages accepted by linear time nondeterministic Turing machines.

[1]  Leonard Harold Haines.  Generation and recognition of formal languages , 1965 .

[2]  Seymour Ginsburg,et al.  One-way stack automata , 1967, JACM.

[3]  Noam Chomsky,et al.  On Certain Formal Properties of Grammars , 1959, Inf. Control..

[4]  Seymour Ginsburg,et al.  Abstract Families of Languages , 1967, SWAT.

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.