Results 91 to 100 of about 184 (122)
Some of the next articles are maybe not open access.
Syntactic Nondeterministic Monoids
Journal of Discrete Mathematical Sciences and Cryptography, 2015AbstractWe construct the syntactic nondeterministic monoid associated with a subset L of a nondeterministic monoid M. It is the quotient of M by the greatest nondeterministic congruence∼L on M saturating L and is characterized by the classical universal property.
Antonios Kalampakas +1 more
openaire +1 more source
On the Theory of Syntactic Monoids for Rational Languages
, 1977 J.-F. Perrot
openaire +2 more sources
Which finite monoids are syntactic monoids of rational ω-languages
Information Processing Letters, 1992zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Phan Trung Huy +2 more
openaire +1 more source
The syntactic monoid of θ-free palindromic words
Advances in Applied MathematicsKalpana Mahalingam
openaire +2 more sources
MINIMAL RECOGNIZERS AND SYNTACTIC MONOIDS OF DR TREE LANGUAGES
, 2001 FERENC GÉCSEG, MAGNUS STEINBY
openaire +2 more sources
A finite inverse biprefix code whose syntactic monoid has n D-classes
In 1956, M.P. Schüzenberger proved that cyclic groups are the only groups which can appear as syntactic monoids of finite prefix codes. Later in 1985, P. Udomkavanich gave an algorithm to construct all finite prefix codes whose syntactic monoids are inverse semigroups.openaire +1 more source
2004
We invite the reader to join our quest for the largest subsemigroup of a transformation monoid on~$n$ elements generated by two transformations. Some of the presented results were independently obtained by the authors [HoKo,HoKo02b,HoKo03] and Krawetz, Lawrence, and Shallit [Kr03,KLS03].
Holzer, Markus, König, Barbara
openaire +1 more source
We invite the reader to join our quest for the largest subsemigroup of a transformation monoid on~$n$ elements generated by two transformations. Some of the presented results were independently obtained by the authors [HoKo,HoKo02b,HoKo03] and Krawetz, Lawrence, and Shallit [Kr03,KLS03].
Holzer, Markus, König, Barbara
openaire +1 more source