×

Priorities on context conditions in rewriting systems. (English) Zbl 0416.68066


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Fris, J., Grammars with partial ordering of the rules, Inf. Control, 12, 415-425 (1968) · Zbl 0172.30002
[2] Greibach, S.; Hopcroft, J., Scattered context grammars, J. Comput. Syst. Sci., 3, 233-247 (1969) · Zbl 0174.02801
[3] Herman, G.; Rozenberg, G., Developmental Systems and Languages (1975), North Holland: North Holland Amsterdam · Zbl 0313.68068
[4] Mayer, O., Some restrictive devices for context-free grammars, Inf. Control, 20, 69-92 (1972) · Zbl 0248.68035
[5] Penttonen, M., One-sided and two-sided context in formal grammars, Inf. Control, 25, 371-392 (1974) · Zbl 0282.68035
[6] Rosenkrantz, D., Programmed grammars and classes of formal languages, J. Assoc. Comput. Mach., 16, 1, 107-131 (1969) · Zbl 0182.02004
[7] Rozenberg, G.; von Solms, S. H., Some notes on random context grammars, (Inf. Fachber., 5 (1976), Springer: Springer Heidelberg), 63-75 · Zbl 0349.68033
[8] Salomaa, A., Formal Languages (1973), Academic: Academic New York · Zbl 0262.68025
[9] van der Walt, A. P.J., Random context languages, (Information Processing 71, Vol. 1 (1972), North-Holland), 66-68 · Zbl 0221.68047
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.