Recognizable subsets of semigroups (Q1345724)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Recognizable subsets of semigroups |
scientific article; zbMATH DE number 733170
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recognizable subsets of semigroups |
scientific article; zbMATH DE number 733170 |
Statements
Recognizable subsets of semigroups (English)
0 references
22 February 1996
0 references
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.
0 references
subsets of semigroups
0 references
grammars
0 references
subsemigroups
0 references
power semigroups
0 references
automata
0 references
free monoids
0 references
