The family ℛ of run languages is a generalization of the family of finite/cofinite languages. For an alphabet A, the family W⋇ of “⋇words” consists of finite products of factors each of which is of the form {a} or a+, a∃A, and ℛ is the Boolean closure of W⋇. It is shown that each run language or its complement is a finite union of ⋇words, and that ℛ is also the Boolean closure of W+, the set of “words” over {a+:a∃A}. Lastly we prove that ℛ is contained in the family γ1 of languages whose syntactic monoids are J-trivial, and that for a two-letter alphabet ℛ = γ1
New families of ω-languages (sets of infinite sequences) associated with context-free languages and ...
AbstractWe consider the family of languages whose syntactic monoids are R-trivial. Languages whose s...
This thesis deals with the languages of infinite words which are the ω-powers of a language of finit...
AbstractEach set of operations selected from union, intersection, complement, star, quotients, deriv...
We explore an analogy between the family B 1 of finite/cofinite languages and the family Y1 of langu...
We consider a set of eight natural operations on formal languages (Kleene closure, positive closure,...
AbstractWe study the Boolean algebras R,CS,D of regular languages, context-sensitive languages and d...
AbstractLet A be a finite alphabet and A∗ the free monoid generated by A. A language is any subset o...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
AbstractIn this paper we investigate several questions related to syntactic congruences and to minim...
AbstractThis article is an investigation to the theory of ω-languages. The characterization of linea...
Let A be a finite alphabet and A * the free monoid generated by A. A language is any subset of A*. A...
AbstractLocally finite ω-languages, defined via second-order quantifications followed by a first-ord...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
New families of ω-languages (sets of infinite sequences) associated with context-free languages and ...
AbstractWe consider the family of languages whose syntactic monoids are R-trivial. Languages whose s...
This thesis deals with the languages of infinite words which are the ω-powers of a language of finit...
AbstractEach set of operations selected from union, intersection, complement, star, quotients, deriv...
We explore an analogy between the family B 1 of finite/cofinite languages and the family Y1 of langu...
We consider a set of eight natural operations on formal languages (Kleene closure, positive closure,...
AbstractWe study the Boolean algebras R,CS,D of regular languages, context-sensitive languages and d...
AbstractLet A be a finite alphabet and A∗ the free monoid generated by A. A language is any subset o...
AbstractWe generalize the following two language- and automata-theoretic results to ω-continuous sem...
We study the Boolean algebras R, CS, D of regular languages, context-sensitive languages and decidab...
AbstractIn this paper we investigate several questions related to syntactic congruences and to minim...
AbstractThis article is an investigation to the theory of ω-languages. The characterization of linea...
Let A be a finite alphabet and A * the free monoid generated by A. A language is any subset of A*. A...
AbstractLocally finite ω-languages, defined via second-order quantifications followed by a first-ord...
AbstractWe use the recently developed theory of finite categories and the two-sided kernel to study ...
New families of ω-languages (sets of infinite sequences) associated with context-free languages and ...
AbstractWe consider the family of languages whose syntactic monoids are R-trivial. Languages whose s...
This thesis deals with the languages of infinite words which are the ω-powers of a language of finit...