Results 131 to 140 of about 157,848 (165)

Toric varieties, monoid schemes and cdh descent

Journal Fur Die Reine Und Angewandte Mathematik, 2015
, Christian Haesemeyer
exaly  

Syntactic Semiring of a Language

International Symposium on Mathematical Foundations of Computer Science, 2001
L. Polák
semanticscholar   +1 more source

Partial monoid actions and a class of restriction semigroups

Journal of Algebra, 2015
Ganna Kudryavtseva
exaly  

On the syntactic monoids admitting ring structure

The ring structure is studied of all submonoids of the syntactic monoids of several context-free languages (e.g. \(\{a^ nb^ n\); \(n\geq 1\}\), Dyck language). It is proved that the syntactic monoid of any finite language except the trivial one admits no ring structure.
Shyr, H. J., Tsai, Y. S.
openaire   +1 more source

Regular Languages, Sizes of Syntactic Monoids, Graph Colouring, State Complexity Results, and How These Topics are Related to Each Other

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

Construction of a minimal realization and monoid for a fuzzy language: a categorical approach

Journal of Applied Mathematics and Computing, 2014
S P Tiwari, Anupam K Singh
exaly  

Syntactic Semiring and Universal Automaton

International Conference on Developments in Language Theory, 2003
L. Polák
semanticscholar   +1 more source

Identities in upper triangular tropical matrix semigroups and the bicyclic monoid

Journal of Algebra, 2018
Laure Daviaud, Marianne Johnson, Mark Kambites   +2 more
exaly  

Syntactic semiring and language equations

International Conference on Implementation and Application of Automata, 2002
L. Polák
semanticscholar   +1 more source

THE FREE AMPLE MONOID

International Journal of Algebra and Computation, 2009
John Fountain, Gracinda M S Gomes, Victoria Gould   +2 more
exaly