首页 | 本学科首页   官方微博 | 高级检索  
     


On systems of word equations with simple loop sets
Authors:&#x  t   p  n Holub,Juha Kortelainen
Affiliation:

aDepartment of Algebra, Charles University in Prague, Sokolovska 83, Praha 8, 186 75, Czech Republic

bDepartment of Information Processing Science, University of Oulu, Oulu, Finland

Abstract:Consider the infinite system S of word equations
View the MathML source
For each View the MathML source, let Tk be the subsystem of S given by iset membership, variant{k,k+1,k+2}. We prove two properties of the above system.
(1) Let k≥1. If φ is a solution of Tk such that primitive roots of View the MathML source are of equal length, as well as primitive roots of View the MathML source, then φ is a solution of the whole S.
(2) If n=1 then, for any k≥2, a solution φ of Tk is also a solution of S.
Keywords: Combinatorics on words; Equivalent subsystems; Pumping property
Keywords:Combinatorics on words   Equivalent subsystems   Pumping property
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号