2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.FL2014★ 2 cited
On Varieties of Automata Enriched with an Algebraic Structure (Extended Abstract)
Ondřej Klíma
Eilenberg correspondence, based on the concept of syntactic monoids, relates varieties of regular languages with pseudovarieties of finite monoids. Various modifications of this co…
cs.FL2010
Descriptional Complexity of the Languages KaL: Automata, Monoids and Varieties
Ondřej Klíma, Libor Polák
The first step when forming the polynomial hierarchies of languages is to consider languages of the form KaL where K and L are over a finite alphabet A and from a given variety V o…