Now showing items 1-2 of 2
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 ...
Complexity Of Atoms Of Regular Languages
(World Scientific Publishing, 2013-11-01)
The quotient complexity of a regular language L, which is the same as its state complexity the number of left quotients of L. An atom of a non-empty regular language L with n quotients is a non-empty intersection of the n ...