Syntactic monoid

Known as: Myhill congruence, Syntactic equivalence, Myhill 
In mathematics and computer science, the syntactic monoid M(L) of a formal language L is the smallest monoid that recognizes the language L.
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a… (More)
Is this relevant?
2010
2010
Necessary and sufficient conditions on a monoid M are found in order that M be isomorphic to the syntactic monoid of a language L… (More)
Is this relevant?
2008
2008
DNA strands that, mathematically speaking, are finite strings over the alphabet {A, G, C, T} are used in DNA computing to encode… (More)
  • figure 2
Is this relevant?
2007
2007
The study of hairpin-free words has been initiated in the context of DNA computing. DNA strands that, theoretically speaking, are… (More)
Is this relevant?
2006
2006
Splicing systems were introduced by Head in 1987 as a formal counterpart of a biological mechanism of DNA recombination under the… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
We investigate the relationship between regular languages and syntactic monoid size. In particular, we consider the… (More)
Is this relevant?
Review
1997
Review
1997
This chapter gives an overview on what is often called the algebraic theory of finite automata. It deals with languages, automata… (More)
Is this relevant?
1996
1996
In this paper we investigate the semigroup structure of the syntactic monoid Syn(C+) of C+, the semigroup generated by a maximal… (More)
Is this relevant?
Highly Cited
1996
Highly Cited
1996
In this paper, we present a new approach for word sense disambiguation (WSD) using an exemplar-based learning algorithm. This… (More)
Is this relevant?
1983
1983
For a languageL the syntactic monoid SynL is trivial if and only if indeedL itself is trivial, that isL = Ø orL=X*. As a surprise… (More)
Is this relevant?