On the system of word equations x
i
1
x
i
2…x
i
m=y
i
1
y
i
2…y
i
n (i=1, 2, …) in a free monoid |
| |
Authors: | Ismo Hakala Juha Kortelainen |
| |
Affiliation: | (1) Department of Mathematical Sciences, University of Oulu, FIN-90570 Oulu, Finland, FI |
| |
Abstract: | It is proved that the system of word equations x
i
1=y
i
1
y
i
2…y
i
n
, i=1, 2,…, ⌈n/2⌉ +1, has only cyclic solutions. Some sharpenings concerning the cases n=5, 7 and n≥9 are derived as well as results concerning the general system of equations x
i
1
x
i
2…x
i
m
=y
i
1
y
i
2…y
i
n
, i=1, 2,… . Applications to test sets of certain bounded languages are considered.
Received: 18 May 1995/2 January 1996 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|