759 search results - page 1 / 152 » Odometers on Regular Languages |
MST
2007
13 years 5 months ago
2007
Odometers or “adding machines” are usually introduced in the context of positional numeration systems built on a strictly increasing sequence of integers. We generalize this no...
DLT
2009
13 years 3 months ago
2009
Abstract. We consider algorithms for approximating context
LATA
2011
Springer
12 years 8 months ago
2011
Springer
In this paper we propose a hierarchy of classes of languages, generated by networks of evolutionary processors with the filters in several special classes of regular sets. More p...
LATA
2011
Springer
12 years 8 months ago
2011
Springer
Abstract. Building on the celebrated Krohn-Rhodes Theorem we characterize classes of regular languages in terms of the cascade decompositions of minimal DFA of languages in those c...
CORR
2009
Springer
13 years 3 months ago
2009
Springer
The past research on the state complexity of operations on regular languages is examined, and a new approach based on an old method (derivatives of regular expressions) is presente...