On the Complexity of a Problem on Monadic String Rewriting Systems

Ferucio Laurentiu Tiplea, Erkki Mäkinen. On the Complexity of a Problem on Monadic String Rewriting Systems. Journal of Automata, Languages and Combinatorics, 7(4):599-609, 2002.

Authors

Ferucio Laurentiu Tiplea

This author has not been identified. Look up 'Ferucio Laurentiu Tiplea' in Google

Erkki Mäkinen

This author has not been identified. Look up 'Erkki Mäkinen' in Google