×

zbMATH — the first resource for mathematics

A note on scattered context grammars. (English) Zbl 0227.68040

MSC:
68Q42 Grammars and rewriting systems
03D05 Automata and formal grammars in connection with logical questions
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Greibach, S.; Hopcroft, J., Scattered context grammars, J. comp. syst. sciences, 3, 233-247, (1969) · Zbl 0174.02801
[2] Pfaltz, J.L.; Rosenfeld, A., Web grammars, Proc. intl. joint conf. on artificial intelligence, 609-619, (May 1969)
[3] Montanari, U., Separable graphs, planar graphs, and web grammars, Info. control, 16, 243-267, (May 1970)
[4] Abraham, S., Some questions of phrase structure grammars, Computational linguistics, 4, 61-70, (1965)
[5] Rosenkrantz, D.J., Programmed grammars and classes of formal languages, J. ACM, 16, 107-131, (January 1969)
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.