Recognizable subsets of semigroups

MaRDI QIDQ1345724zbMATH OpenFDO

Authors Jack M. Anderson

Publication date 22 February 1996

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

zbMATH Keywords

automatafree monoidsgrammarspower semigroupssubsemigroupssubsets of semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) General structure theory for semigroups (20M10) Semigroups in automata theory, linguistics, etc. (20M35)

Review text

Subsets of semigroups related to abstract grammars are studied. The paper describes particular subsemigroups of the power semigroup, \(P(S)\), of a semigroup \(S\). Some introductory notions about automata and recognizers are considered. Subsets of semigroups are shown to have many properties that subsets of a free monoid possess.

Recommendations

• scientific article; zbMATH DE number 1839467
• Some properties of recognizable \(\mathcal Z\)-subsets
• scientific article; zbMATH DE number 440116
• scientific article; zbMATH DE number 3956459
• On recognizable subsets of free partially commutative monoids

Cited in

(11)

• Some properties of recognizable \(\mathcal Z\)-subsets
• Recognizable subsets of some partially Abelian monoids
• Embedding of the atomic theory of subsets of free semigroups to the atomic theory of subsets of free monoids
• Recognizable subsets of the two letter plactic monoid
• scientific article; zbMATH DE number 1047932 (Why is no real title available?)
• scientific article; zbMATH DE number 1116816 (Why is no real title available?)
• scientific article; zbMATH DE number 2015521 (Why is no real title available?)
• scientific article; zbMATH DE number 2028929 (Why is no real title available?)
• scientific article; zbMATH DE number 1839467 (Why is no real title available?)
• scientific article; zbMATH DE number 1897026 (Why is no real title available?)
• Distinguishability of a Semi-Group by a Machine

This page was built for publication: Recognizable subsets of semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1345724)