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
AbstractCette note généralise de manière directe certaines propriétés des consensus et certains algo...
RésuméLe but de ce travail est de présenter un contexte de la combinatoire algébrique généralisant à...
AbstractA stronger version of the characterization theorem for context-free generators is given: a c...
Sauf certains cas particuliers, la classe des forêts algébrique n'est pas fermée par homomorphisme l...
On caractérise les forêts algébriques dont tous les arbres sont de la forme α(t, t). On utilise cett...
Notations et terminologie sont celles d'un précédent article de l'auteur (1978), auquel il est renvo...
RésuméIl est démontré, dans ce papier, qu'il est décidable de déterminer si un langage régulier peut...
AbstractNouse donnons une preuve simplifée, et plus générate, d'un résultat de M.Yean concernant les...
AbstractOn s'attaque au problème des structures des parenthésages des monômes non-associatifs et de ...
RésuméLa struction est un algorithme permettant de déterminer le nombre de stabilité α(G) d'un graph...
RésuméSur un modèle de réseau d'événements, nous établissons un certain nombre de résultats de dénom...
RésuméDans son fameux article, Cobham a montré que la suite des états d'un k-automate était le point...
RésuméNous montrons que le nombre de systèmes triples de Steiner non isomorphes d'ordre n qui contie...
enWe study EDT0L-systems with terminal alphabet in which all words derivated from the axiom countain...
RésuméAppelons Bipermutation (bp.) d'un ensemble donné tout couple de permutations de celui-ci, par ...
AbstractCette note généralise de manière directe certaines propriétés des consensus et certains algo...
RésuméLe but de ce travail est de présenter un contexte de la combinatoire algébrique généralisant à...
AbstractA stronger version of the characterization theorem for context-free generators is given: a c...
Sauf certains cas particuliers, la classe des forêts algébrique n'est pas fermée par homomorphisme l...
On caractérise les forêts algébriques dont tous les arbres sont de la forme α(t, t). On utilise cett...
Notations et terminologie sont celles d'un précédent article de l'auteur (1978), auquel il est renvo...
RésuméIl est démontré, dans ce papier, qu'il est décidable de déterminer si un langage régulier peut...
AbstractNouse donnons une preuve simplifée, et plus générate, d'un résultat de M.Yean concernant les...
AbstractOn s'attaque au problème des structures des parenthésages des monômes non-associatifs et de ...
RésuméLa struction est un algorithme permettant de déterminer le nombre de stabilité α(G) d'un graph...
RésuméSur un modèle de réseau d'événements, nous établissons un certain nombre de résultats de dénom...
RésuméDans son fameux article, Cobham a montré que la suite des états d'un k-automate était le point...
RésuméNous montrons que le nombre de systèmes triples de Steiner non isomorphes d'ordre n qui contie...
enWe study EDT0L-systems with terminal alphabet in which all words derivated from the axiom countain...
RésuméAppelons Bipermutation (bp.) d'un ensemble donné tout couple de permutations de celui-ci, par ...
AbstractCette note généralise de manière directe certaines propriétés des consensus et certains algo...
RésuméLe but de ce travail est de présenter un contexte de la combinatoire algébrique généralisant à...
AbstractA stronger version of the characterization theorem for context-free generators is given: a c...
DOI
Add to ORKG