AbstractConsider the infinite system S of word equations {x0u1ix1u2ix2⋯umixm=y0v1iy1v2iy2⋯vniyn∣i∈N}. For each k∈N, let Tk be the subsystem of S given by i∈{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 φ(u1),φ(u2),…,φ(um) are of equal length, as well as primitive roots of φ(v1),φ(v2),…,φ(vn), 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
We find an infinite word w on four symbols with the following property: Two occurrences of any block...
The thesis presents results obtained during the authors PhD-studies. First systems of language equat...
AbstractAnswering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of ...
AbstractConsider the infinite system S of word equations {x0u1ix1u2ix2⋯umixm=y0v1iy1v2iy2⋯vniyn∣i∈N}...
AbstractWe prove that if x0u1ix1u2ix2 = y0v1iy1v2iy2 holds for all i ϵ {0, 1, 2, 3}, then it is true...
We solve two long-standing open problems on word equations. Firstly, we prove that a onevariable wor...
We solve two long-standing open problems on word equations. Firstly, we prove that a one-variable wo...
AbstractWe study infinite words generated by polynomially bounded D0L systems and the relations betw...
We solve a long-standing open problem on word equations by proving that if the words x_0, ..., x_n s...
We solve a long-standing open problem on word equations by proving that if the words x_0, ..., x_n s...
AbstractCertain infinite Thue systems over a finite alphabet are studied, in particular, systems S⊆∑...
We consider solutions of the word equation X12 ··· Xn2 = (X1 ··· Xn)2 such that the squares Xi2 are ...
AbstractSome observations on products of primitive words are discussed. By these results, alternativ...
Systems of equations with sets of integers as unknowns are considered. It is shown that the class of...
AbstractIt is shown that any word of lengthnis uniquely determined by all its[formula]subwords of le...
We find an infinite word w on four symbols with the following property: Two occurrences of any block...
The thesis presents results obtained during the authors PhD-studies. First systems of language equat...
AbstractAnswering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of ...
AbstractConsider the infinite system S of word equations {x0u1ix1u2ix2⋯umixm=y0v1iy1v2iy2⋯vniyn∣i∈N}...
AbstractWe prove that if x0u1ix1u2ix2 = y0v1iy1v2iy2 holds for all i ϵ {0, 1, 2, 3}, then it is true...
We solve two long-standing open problems on word equations. Firstly, we prove that a onevariable wor...
We solve two long-standing open problems on word equations. Firstly, we prove that a one-variable wo...
AbstractWe study infinite words generated by polynomially bounded D0L systems and the relations betw...
We solve a long-standing open problem on word equations by proving that if the words x_0, ..., x_n s...
We solve a long-standing open problem on word equations by proving that if the words x_0, ..., x_n s...
AbstractCertain infinite Thue systems over a finite alphabet are studied, in particular, systems S⊆∑...
We consider solutions of the word equation X12 ··· Xn2 = (X1 ··· Xn)2 such that the squares Xi2 are ...
AbstractSome observations on products of primitive words are discussed. By these results, alternativ...
Systems of equations with sets of integers as unknowns are considered. It is shown that the class of...
AbstractIt is shown that any word of lengthnis uniquely determined by all its[formula]subwords of le...
We find an infinite word w on four symbols with the following property: Two occurrences of any block...
The thesis presents results obtained during the authors PhD-studies. First systems of language equat...
AbstractAnswering an open problem in papers by Marcus and Pǎun (1994), we give here two examples of ...