Scattered context grammars. (English) Zbl 0174.02801

Full Text: DOI


[1] {\scR. V. Book and S. Greibach}. Quasi-realtime Languages, (submitted for publication). · Zbl 1282.68152
[2] Chomsky, N., On certain formal properties of grammars, Inform. control, 2, 137-167, (1959) · Zbl 0088.10801
[3] Ginsburg, S.; Greibach, S., Abstract families of languages, Sdc tm-738/031/00, April, (1967) · Zbl 0308.68058
[4] Ginsburg, S.; Greibach, S.; Harrison, M., One-way stack automata, Jacm, 14, No. 2, 389-418, (April 1967)
[5] Greibach, S., Inverses of phrase structure generators, ()
[6] Greibach, S.; Hopcroft, J., Independence of AFL operations, Sdc tm-738/031/00, (July 1967)
[7] Haines, L., Generation and recognition of formal languages, ()
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.