Université Lille1 - Sciences et Technologies Transformations de noyaux reconnaissables d'arbres : forêts RATEG 005.131 Automates Linguistique Informatique Arbres (théorie des graphes) Informatique Text Electronic Thesis or Dissertation fr 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 application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1981/50376-1981-15.pdf Mongy-Steen Jocelyne 1900-01-01 123279127 1981-01-01 Informatique Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui ddc:000 ASCII PDF 9999