Plandowski, Wojciech

name

• Plandowski, Wojciech

Authored works

• On the satisfiability problem for word equations

Works contributed to

• A lower bound for a constant in Shallit's conjecture
• Generalized factorizations of words and their algorithmic properties
• Locally periodic infinite words and a chaotic behaviour
• On defect effect of bi-infinite words
• On the expressibility of languages by word equations with a bounded number of variables
• Pattern matching problems for 2-dimensional images described by finite automata
• The compression of subsegments of images described by finite automata
• The expressibility of languages and relations by word equations

Works about Plandowski, Wojciech