Un théorème de duplication pour les forêts algébriques

28Citations
Citations of this article
2Readers
Mendeley users who have this article in their library.
Get full text

Abstract

On caractérise les forêts algébriques dont tous les arbres sont de la forme α(t, t). On utilise cette caractérisation pour montrer que la classe des forêts algébriques n'est par fermée par homomorphisme non linéaire, et pour montrer qu'il existe des forêts reconnaissables généralisées, au sens de Maibaum, dont le feuillage n'est pas une forêt algébrique. © 1976 Academic Press, Inc.

Cite

CITATION STYLE

APA

Arnold, A., & Dauchet, M. (1976). Un théorème de duplication pour les forêts algébriques. Journal of Computer and System Sciences, 13(2), 223–244. https://doi.org/10.1016/S0022-0000(76)80032-3

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free