thesis
Sur deux extensions de l'étoile de Kleene
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
L'operation zigzag et l'operation de mots de pile sont deux extensions de l'etoile de kleene. Nous en etudions les structures et diverses proprietes. Les notions de code zigzag et de pile-code sont montrees decidables dans le cas rationnel. Dans le cadre de l'operation zigzag, sont etudiees plusieurs proprietes de z-stabilite ainsi que la notion d'enveloppe z-libre. Les problemes de reconnaissance par monoides finis ou infinis sont abordes pour les deux operations. Enfin, nous developpons une version binaire de l'operation zigzag