Juhani Karhumäki, Filippo Mignosi, Wojciech Plandowski. The expressibility of languages and relations by word equations. Journal of the ACM, 47(3):483-505, 2000. [doi]
@article{KarhumakiMP00, title = {The expressibility of languages and relations by word equations}, author = {Juhani Karhumäki and Filippo Mignosi and Wojciech Plandowski}, year = {2000}, doi = {10.1145/337244.337255}, url = {http://doi.acm.org/10.1145/337244.337255}, researchr = {https://researchr.org/publication/KarhumakiMP00}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {47}, number = {3}, pages = {483-505}, }