Hierarchies of aperiodic languages
Janusz A. Brzozowski (1974-1975)
Séminaire Dubreil. Algèbre et théorie des nombres
Similarity:
Janusz A. Brzozowski (1974-1975)
Séminaire Dubreil. Algèbre et théorie des nombres
Similarity:
Janusz A. Brzozowski (1976)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Denis Thérien (2005)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
This short note reviews the main contributions of the Ph.D. thesis of Imre Simon. His graduate work had major impact on algebraic theory of automata and thirty years later we are in a good position to appreciate how sensitive he was in selecting good problems, and how clever in solving them!
Johannes Arz (1983)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Zoltán Ésik, Kim G. Larsen (2003)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
In our main result, we establish a formal connection between Lindström quantifiers with respect to regular languages and the double semidirect product of finite monoids with a distinguished set of generators. We use this correspondence to characterize the expressive power of Lindström quantifiers associated with a class of regular languages.
G. Thierrin, C.M. Reis, Y.Q. Guo (1988)
Semigroup forum
Similarity:
Volker Diekert, Axel Möbus (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Gerard Lallement (1989)
Semigroup forum
Similarity: