Posets série-parallèles transfinis : automates, logiques et théories équationnelles

Autor: Amrane, Amazigh

Publikováno v: Informatique et langage [cs.CL]. Normandie Université, 2020. Français. ⟨NNT : 2020NORMR102⟩

We study in this thesis structures extending the classical notion of word. They are built from a partially ordered set (poset) verifying the following properties : — they do not contain 4 distinct elements x, y, z, t whose relative order is exactly

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ed9156d16949252cb04c201311cfea52
https://tel.archives-ouvertes.fr/tel-03215265

Semi-groupes de matrices et applications

Autor: Mercat, Paul

Nous étudions les semi-groupes de matrices avec des points de vue variés qui se re-coupent. Le point de vue de la croissance s’avère relié à un point de vue géométrique : nous avons partiellement généralisé aux semi-groupes un t

Externí odkaz: http://www.theses.fr/2012PA112373/document

Hiérarchies de concaténation

Autor: Jean-Eric Pin

Publikováno v: RAIRO-Theoretical Informatics and Applications (RAIRO: ITA)
RAIRO-Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 1984, 18, pp.23-46

International audience; Is it well-known that there exists a one-to-one correspondence between varieties of recognizable languages and varieties of finite semigroups. New hierarchies of varieties of languages (based on the concatenation product) are

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::43a4647645fac18a5ab16fbcf5b2b6a8
https://hal.archives-ouvertes.fr/hal-00340781