A1 Refereed original research article in a scientific journal
Studying Word Equations by a Method of Weighted Frequencies
Authors: Saarela A
Publisher: IOS PRESS
Publication year: 2018
Journal: Fundamenta Informaticae
Journal name in source: FUNDAMENTA INFORMATICAE
Journal acronym: FUND INFORM
Volume: 162
Issue: 2-3
First page : 223
Last page: 235
Number of pages: 13
ISSN: 0169-2968
eISSN: 0169-2968
DOI: https://doi.org/10.3233/FI-2018-1722
Abstract
We briefly survey some results and open problems on word equations, especially on those equations where the right-hand side is a power of a variable. We discuss a method that was recently used to prove one of the results, and we prove improved versions of some lemmas that are related to the method and can be used as tools when studying word equations. We use the method and the tools to give new, simple proofs for several old results.
We briefly survey some results and open problems on word equations, especially on those equations where the right-hand side is a power of a variable. We discuss a method that was recently used to prove one of the results, and we prove improved versions of some lemmas that are related to the method and can be used as tools when studying word equations. We use the method and the tools to give new, simple proofs for several old results.
UTU Research Portal