AbstractA language is called a relatively regular language if its syntactic monoid has finite ideals. In this paper, we show that there are close relationships between the relatively regular languages and some other classes of languages such as (generalized) disjunctive languages, fd-domains and 2-codes. In particular, we prove that every relatively regular 2-code is thin. Thus, the well known result of Bestel and Perrin in 1985 becomes an easy corollary of our result
Abstract. We obtain a logical characterization of an important class of regular languages, denoted D...
We introduce regular languages of morphisms in free monoidal categories, with their associated gramm...
AbstractIn “On regularity of context-free languages” [Theoret. Comput. Sci. 27 (1983) 311], Ehrenfeu...
AbstractThe paper investigates languages containing at most one word of every length, or a number of...
A regular language of the form u upsilon(+)w is called a single loop from the viewpoint of automata ...
Since every hypercode is finite, one may ask for the significance of the property that a language L ...
AbstractWe consider the family of languages whose syntactic monoids are R-trivial. Languages whose s...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
AbstractIn this paper, we mainly focus on the properties of word-paired catenations of regular langu...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
An operation, call it ordered catenation, on languages is introduced. Some well-known context-free a...
Abstract. We obtain a logical characterization of an important class of regular languages, denoted D...
We introduce regular languages of morphisms in free monoidal categories, with their associated gramm...
AbstractIn “On regularity of context-free languages” [Theoret. Comput. Sci. 27 (1983) 311], Ehrenfeu...
AbstractThe paper investigates languages containing at most one word of every length, or a number of...
A regular language of the form u upsilon(+)w is called a single loop from the viewpoint of automata ...
Since every hypercode is finite, one may ask for the significance of the property that a language L ...
AbstractWe consider the family of languages whose syntactic monoids are R-trivial. Languages whose s...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
AbstractIn this paper, we mainly focus on the properties of word-paired catenations of regular langu...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
The Associative Language Description model (ALD) is a combination of locally testable and constituen...
An operation, call it ordered catenation, on languages is introduced. Some well-known context-free a...
Abstract. We obtain a logical characterization of an important class of regular languages, denoted D...
We introduce regular languages of morphisms in free monoidal categories, with their associated gramm...
AbstractIn “On regularity of context-free languages” [Theoret. Comput. Sci. 27 (1983) 311], Ehrenfeu...