Sur les centres de DOL-langages
Sur les ensembles de mots infinis engendrés par une grammaire algébrique
Sur les ensembles linéaires
Sur les groupes syntaxiques d'un langage
Sur les monoïdes finis dont les groupes sont commutatifs
Sur les TOL - Systèmes unaires
Sur les transductions reconnaissables
Sur mon article 'une topologie du monoide libre".
Sur quelques classes d’applications de dans les ensembles finis
Sur une classe de transformations d'arbres
Synchronized EOL forms under uniform interpretation
Syntactic complexity of regulated rewriting
Syntactic congruences and syntactic algebras
Syntactical definitions of program and flow diagram
Syntaktická analýza textu
Syntéza a minimalizace regulárních lineárních generátorů
Synthesis of non-initial automata
Systèmes de déduction pour les arbres et les schémas de programmes (I)
Systèmes de déduction pour les arbres et les schémas de programme (II)
Systems of parallel communicating restarting automata
Several types of systems of parallel communicating restarting automata are introduced and studied. The main result shows that, for all types of restarting automata X, centralized systems of restarting automata of type X have the same computational power as non-centralized systems of restarting automata of the same type and the same number of components. This result is proved by a direct simulation. In addition, it is shown that for one-way restarting automata without auxiliary symbols, systems of...