×

Colorings and interpretations: a connection between graphs and grammar forms. (English) Zbl 0466.05034


MSC:

05C15 Coloring of graphs and hypergraphs
68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Erdös, P., Graph theory and probability II, Canad. J. Math., 13, 346-352 (1961) · Zbl 0097.39102
[2] Harary, F., Graph Theory (1972), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0797.05064
[3] Maurer, H. A., Theoretische Grundlagen der Programmiersprachen (1969), BI Mannheim · Zbl 0204.31801
[4] Maurer, H. A.; Salomaa, A.; Wood, D., Context-free grammar forms with strict interpretations, J. Comput. System Sci., 21, 110-133 (1980) · Zbl 0523.68064
[5] H.A. Maurer, A. Salomaa and D. Wood, Dense hierarchies of grammatical families, J. Assoc. Comput. Mach., to appear.; H.A. Maurer, A. Salomaa and D. Wood, Dense hierarchies of grammatical families, J. Assoc. Comput. Mach., to appear. · Zbl 0491.68077
[6] Maurer, H. A.; Salomaa, A.; Wood, D., Decidability and density in two-symbol grammar forms (1979), Institut für Informationsverarbeitung: Institut für Informationsverarbeitung TU Graz, Report 38 · Zbl 0482.68072
[7] Maurer, H. A.; Salomaa, A.; Wood, D., MSW-spaces (1980), Institut für Informationsverarbeitung: Institut für Informationsverarbeitung TU Graz, Report 41 · Zbl 0495.68065
[8] H.A. Maurer, A. Salomaa and D. Wood, On finite grammar forms, in preparation.; H.A. Maurer, A. Salomaa and D. Wood, On finite grammar forms, in preparation. · Zbl 0506.68058
[9] Ottmann, Th.; Salomaa, A.; Wood, D., Grammar and \(s\)-grammar forms: decidability and density, Computer Science Report (1979), McMaster University
[10] Salomaa, A., Formal Languages (1973), Academic Press: Academic Press New York · Zbl 0262.68025
[11] Wood, D., Grammar and \(L\) Forms: An Introduction (1980), Springer-Verlag: Springer-Verlag Berlin-New York · Zbl 0521.68085
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.