# Syntactic monoid

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- CALCO
- 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

- 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

- Int. J. Found. Comput. Sci.
- 2008

DNA strands that, mathematically speaking, are finite strings over the alphabet {A, G, C, T} are used in DNA computing to encodeâ€¦Â (More)

Is this relevant?

2007

2007

- Acta Informatica
- 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

- Discrete Applied Mathematics
- 2006

Splicing systems were introduced by Head in 1987 as a formal counterpart of a biological mechanism of DNA recombination under theâ€¦Â (More)

Is this relevant?

2003

2003

- Developments in Language Theory
- 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

- Handbook of Formal Languages
- 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

- 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

- ACL
- 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

- International Journal of Computer & Informationâ€¦
- 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?