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

作者:

Highlights:

摘要

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.

论文关键词:

论文评审过程:Received 20 November 1975, Revised 5 May 1976, Available online 27 December 2007.

论文官网地址:https://doi.org/10.1016/S0022-0000(76)80032-3