On the expressibility of languages by word equations with a bounded number of variables

zbMath0994.68104MaRDI QIDQ5952903

Juhani Karhumäki, Filippo Mignosi, Wojciech Plandowski

Publication date: 14 January 2002

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

zbMATH Keywords

word equation

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (3)

Two-variable word equations ⋮ ОБ УРАВНЕНИЯХ И НЕРАВЕНСТВАХ В СЛОВАХ И ДЛИНАХ ⋮ On PSPACE generation of a solution set of a word equation and its applications

This page was built for publication: On the expressibility of languages by word equations with a bounded number of variables