Browsing Waterloo Research by Subject "Witness"
Now showing items 1-1 of 1
-
In Search Of Most Complex Regular Languages
(World Scientific Publishing, 2013-09-01)Sequences (L-n vertical bar n >= k), called streams, of regular languages L-n are considered, where k is some small positive integer, n is the state complexity of L-n, and the languages in a stream differ only in the ...