21 citations · 84 across the 35 of their papers we have counts for
5 papers · 1 filter
On context-free languages of scattered words
Zoltan Esik, Satoshi Okawa
It is known that if a Büchi context-free language (BCFL) consists of scattered words, then there is an integer , depending only on the language, such that the Hausdorff rank of…
Context-free ordinals
Zoltan Esik, Szabolcs Ivan
We consider context-free languages equipped with the lexicographic ordering. We show that when the lexicographic ordering of a context-free language is scattered, then its Hausdorf…
Scattered context-free linear orderings
Zoltan Esik
We show that it is decidable in exponential time whether the lexicographic ordering of a context-free language is scattered, or a well-ordering.
Residuated Park Theories
Zoltan Esik
When is a complete lattice, the collection $\Mon_L$ of all monotone functions , , forms a Lawvere theory. We enrich this Lawvere theory with the binary…
Multi-linear iterative K-Sigma-semialgebras
Zoltan Esik
We consider -semialgebras for a commutative semiring that are at the same time -algebras and satisfy certain linearity conditions. When each finite system of guarded poly…