Browsing Queen's Graduate Theses and Dissertations by Subject "Automata Theory"
Now showing items 1-1 of 1
We consider the descriptional complexity of neighbourhoods of regular languages and the computational complexity of computing the distance between languages. Distance measures are defined on words to describe their similarity. ...