Monoides pointes
Copyright policy )Monoides pointes
We introduce here objects which appear naturally in the study of the syntactic monoids of non rational languages: the pairs consisting of a monoid together with a distinguished subset. Elementary properties of syntactic monoids are derived from theorems of universal algebra on the objects. Monoids with a distinguished subset define an equivalence relationship on formal languages: the classes of rational and context-free languages are considered with respect to this equivalence relationship. Eilenberg's theorem of varieties is expressed within this framework.
- DigiZeitschriften Germany
- Sorbonne University France
- Sorbonne Paris Cité France
endomorphisms of languages, 510.mathematics, Semigroups in automata theory, linguistics, etc., syntactic monoid, inverse homomorphism, theorem of varieties, abstract machines, Formal languages and automata, Article
endomorphisms of languages, 510.mathematics, Semigroups in automata theory, linguistics, etc., syntactic monoid, inverse homomorphism, theorem of varieties, abstract machines, Formal languages and automata, Article
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).7 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!