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 等数据库收录！ |
|
