Étude syntaxique de certains langages solutions d’équations avec opérateurs. (French) Zbl 0364.68069


68Q45 Formal languages and automata
Full Text: DOI


[1] Berge, C., Théorie des Graphes et ses Applications (1963), Dunod: Dunod Paris · Zbl 0214.50804
[2] Cori, R., Un code pour les graphes planaires et ses applications, Astérisque, 27 (1975) · Zbl 0313.05115
[3] Edmonds, J., A combinatorial representation for polyhedral surfaces, Not. Amer. Math. Soc., 7, 646 (1960)
[4] Jacques, A., Sur le genre d’une paire de substitutions, C.R. Acad. Sci. Paris, 267, 625-627 (1968) · Zbl 0187.20902
[5] Lehman, A. B., A bijective census of rooted planar maps, Communication at Ontario Math. Conf. (1970)
[6] Lindenmayer, A.; Rozenberg, G., Developmental systems and languages, Proc. 4th ACM Symp. on Theory of Computing, 214-221 (1972) · Zbl 0353.68087
[7] Mohr, R., Généralisation de la notion de langage à contexte libre. Applications à l’analyse de figures, R.A.I.R.O., R2, 55-88 (1975)
[8] Montanari, U. G., Separable graphs, planar graphs and web grammars, Information and Control, 16, 3, 243-267 (1970) · Zbl 0215.56103
[9] Penaud, J. G., Quelques propriétés des hypergraphes planaires, Thèse de docteur-ingénieur (1974), Bordeaux
[10] Pfaltz, J. L., Web grammars and picture description, Comput. Graphics and Image Proc., 1, 193-220 (1972)
[11] Pfaltz, J. L.; Rozenberg, G., Web grammars, Proc. 1st Int. Joint. Conf. on Artificial Intelligence, 609-619 (1969)
[12] Rosen, B. K., Deriving graphs from graphs by applying a production, Acta Informatica, 4, 337-357 (1976) · Zbl 0299.68054
[13] Salomaa, A., Formal Languages (1973), Academic Press: Academic Press NY · Zbl 0262.68025
[14] Tutte, W. T., On the enumeration of planar maps, Bull. Amer. Math. Soc., 74, 64-74 (1968) · Zbl 0157.31101
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.