|
Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2011, Volume 274, Pages 130–136
(Mi tm3326)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
On maximal chains of systems of word equations
Juhani Karhumäki, Aleksi Saarela Department of Mathematics and Turku Centre for Computer Science TUCS, University of Turku, Turku, Finland
Abstract:
We consider systems of word equations and their solution sets. We discuss some fascinating properties of those, namely the size of a maximal independent set of word equations, and proper chains of solution sets of those. We recall the basic results, extend some known results and formulate several fundamental problems of the topic.
Received in November 2010
Citation:
Juhani Karhumäki, Aleksi Saarela, “On maximal chains of systems of word equations”, Algorithmic aspects of algebra and logic, Collected papers. Dedicated to Academician Sergei Ivanovich Adian on the occasion of his 80th birthday, Trudy Mat. Inst. Steklova, 274, MAIK Nauka/Interperiodica, Moscow, 2011, 130–136; Proc. Steklov Inst. Math., 274 (2011), 116–123
Linking options:
https://www.mathnet.ru/eng/tm3326 https://www.mathnet.ru/eng/tm/v274/p130
|
|