Can I read Solutions Principales et Rang D'un Système D'équations Avec Constantes Dans le Monoïde Libre on EtoBox?

Solutions Principales et Rang D'un Système D'équations Avec Constantes Dans le Monoïde Libre by J.P Pecuchet is a Computer Science article available to read on EtoBox.

What is Solutions Principales et Rang D'un Système D'équations Avec Constantes Dans le Monoïde Libre about?

We extend Lentin's and Makanin's results concerning the solutions' structure and the rank of a constant free equation to the case of a system of equations with constants. Nous 6tendons les r6sultats de Lentin et de Makanin concernant la structure des solutions et le rang d'une 6quation sans constantes au cas des syst~mes d'&tuations avec constantes. ## In~oducfion Les 6quations dans le monoide libre interviennent entre autres dans l'6tude des syst~mes de Lyndenmayer (cf. [17]), dans le probl~me de l'unification dans les syst~mes formels (cf. [6]), dans les probl~mes de motifs (el. [1]) et s'apparentent aux 6quations dans le groupe libre (cf. [11] et [12]). Historiquement leur 6rude a commenc6 par celle des 6quations sans constantes [7,9]. Une telle 6quation est un couple (e, e') de mots 6crits sur un alphabet fini E. Une solution de (e, e') est un morphisme total tx:E\*---~ A\* (alphabet fini quelconque) v6rifiant ore = ,,,e'. Le rang de t~ est le cardinal du plus petit code de A\* sur lequel on puisse 6crire les roots de o~E, et le rang de l'6quation le maximum des rangs de ses solutions. Une seconde solution/3: E\* ~ B\* d6rive de ot s'il existe un morphisme continu 0: A\*---~ B\

Who reads Solutions Principales et Rang D'un Système D'équations Avec Constantes Dans le Monoïde Libre?

Author

J.P Pecuchet

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)

Published

1984

Language

FR

Field

Computer Science (Physical Sciences)