Abstract | ||
---|---|---|
Une notion de stabilité pour les sous-monoïdes zigzag est introduite et appelée Z-stabilité. Nous prouvons que pour les sous-monoïdes zigzag la Z-stabilité et la Z-liberté sont équivalentes, de même que la stabilité et la liberté sont équivalentes pour les sous-monoïdes ordinaires. Cependant la classe des sous-monoïdes zigzag Z-libres n'est pas close par intersection. Nous montrons enfin que le fait d'être Z-stable est décidable pour les sous-monoïdes zigzag rationnels. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1016/0304-3975(93)90192-V | Theor. Comput. Sci. |
Keywords | DocType | Volume |
zigzag submonoids | Journal | 108 |
Issue | ISSN | Citations |
2 | Theoretical Computer Science | 4 |
PageRank | References | Authors |
0.52 | 2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Do Long Van | 1 | 42 | 11.45 |
Bertrand Le Saëc | 2 | 106 | 16.83 |
Igor Litovsky | 3 | 151 | 17.74 |