Sciweavers

2 search results - page 1 / 1
» Classifying Regular Languages via Cascade Products of Automa...
Sort
View
166
Voted
LATA
2011
Springer
14 years 4 months ago
Classifying Regular Languages via Cascade Products of Automata
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...
Marcus Gelderie
123
Voted
FSTTCS
2001
Springer
15 years 5 months ago
Beyond Regular Model Checking
Abstract. Regular Model-Checking (RMC) is a technique for the formal verification of infinite state systems based on the theory of regular languages. In the paper “Beyond Regul...
Dana Fisman, Amir Pnueli