What people are saying - Write a review
We haven't found any reviews in the usual places.
Elementary Definitions and Examples
Algebraic Machine Theory and Logical Design
32 other sections not shown
Other editions - View all
0-minimal ideal 0-simple algebraic theory automata automaton block cascade Chapter combinatorial semigroup commutative compact semigroup complexity component congruence set contained context-free context-free languages coordinate map coset cyclic semigroup decomposition defined Definition denote direct product element epimorphism equivalence relation example f class Fact finite semigroups function given GM semigroup grammar group machine Hence homomor idempotent identity IG(S implies induction input-output integer inverse isomorphism kernel Krohn Krohn-Rhodes left ideal left simple Lemma mapping semigroup Math maximal subgroup morphism multiplication noncombinatorial nontrivial nonzero normal subgroup notation null null semigroup output permutation phism PROOF Proposition prove reader Rees matrix semigroup Rees theorem Remark respectively restricted Rhodes satisfies Sect semidirect product series-parallel simple semigroup stimulus subsemigroup subset Suppose syntactic monoid topological transformation transformation semigroup transition union of groups unique verify wreath product zero