• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de thèse : Doctorat
• Date de soutenance : 01/01/1981

Résumé en langue originale

Tout comme les langages reconnaissables, les forêts reconnaissables jouent un rôle fondamental en informatique. On étudie l'effet d'opérations simples telles que homomorphismes, union ou intersection sur la classe des forêts reconnaissables. On définit entre autres une nouvelle famille d'automates : les reconnaisseurs avec test d'égalité. On prend pour cadre théorique la théorie des magmoïdes