A fixed point characterization of cofinite languages.
W. Forys (1984)
Semigroup forum
Similarity:
Displaying similar documents to “On DOS languages and DOS mappings.”
A fixed point characterization of cofinite languages.
Disjunctive splittability of languages.
Masashi Katsura (1988)
Semigroup forum
Similarity:
Relatively f-disjunctive languages.
G. Thierrin, C.M. Reis, Y.Q. Guo (1988)
Semigroup forum
Similarity:
Characterizations of right dense languages.
H.J. Shyr (1986)
Semigroup forum
Similarity:
A note on f-disjunctive languages.
C.M. Reis (1987)
Semigroup forum
Similarity:
Languages recognized by programs over the two-element monoid.
Gerard Lallement (1989)
Semigroup forum
Similarity:
Some algorithms on the star operation applied to finite languages.
J. Almeida (1984)
Semigroup forum
Similarity:
On the size of the subword complexity of square-free DOL languages.
A. Ehrenfeucht, G. Rozenberg (1983)
Semigroup forum
Similarity:
Classes of two-dimensional languages and recognizability conditions
Marcella Anselmo, Maria Madonia (2011)
RAIRO - Theoretical Informatics and Applications
Similarity:
The paper deals with some classes of two-dimensional recognizable languages of “high complexity”, in a sense specified in the paper and motivated by some necessary conditions holding for recognizable and unambiguous languages. For such classes we can solve some open questions related to unambiguity, finite ambiguity and complementation. Then we reformulate a necessary condition for recognizability stated by Matz, introducing a new complexity function. We solve an open question proposed...