Sciweavers

2 search results - page 1 / 1
» Classifying Regular Languages via Cascade Products of Automa...
Sort
View
LATA
2011
Springer
12 years 7 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
FSTTCS
2001
Springer
13 years 9 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