Ruohonen, Keijo D0L sequence equivalence is in P for fixed alphabets. (English) Zbl 1144.68037 Theor. Inform. Appl. 42, No. 2, 361-374 (2008). MSC: 68Q45 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI EuDML
Ruohonen, Keijo Explicit test sets for iterated morphisms in free monoids and metabelian groups. (English) Zbl 1078.68094 Theor. Comput. Sci. 330, No. 1, 171-191 (2005). MSC: 68Q45 68Q70 20M35 20F10 × Cite Format Result Cite Review PDF Full Text: DOI