ОБ УРАВНЕНИЯХ И НЕРАВЕНСТВАХ В СЛОВАХ И ДЛИНАХ

DOI10.22405/2226-8383-2016-17-2-137-145zbMath1441.68199OpenAlexW2740508080MaRDI QIDQ5239711

V. G. Durnev, A. I. Zetkina, O. V. Zetkina

Publication date: 22 October 2019

Published in: Чебышевский сборник (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/cheb484

zbMATH Keywords

free semigroupcompatibility problem for systems of equations and inequalitiesequations in words and word lengthsinequalities in words and word lengths

Mathematics Subject Classification ID

Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Undecidability and degrees of sets of sentences (03D35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On equations in free semigroups with certain constraints on their solutions.
• Equations in free semigroups
• On equations in free semigroups and groups
• Equations in words and lengths with endomorphisms
• Definability in the Existential Theory of Concatenation and Undecidable Extensions of this Theory
• Coding in the existential theory of concatenation
• THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
• On the expressibility of languages by word equations with a bounded number of variables

This page was built for publication: ОБ УРАВНЕНИЯХ И НЕРАВЕНСТВАХ В СЛОВАХ И ДЛИНАХ