Lower bounds for complexity of finite semigroups
- 31 January 1971
- journal article
- Published by Elsevier in Journal of Pure and Applied Algebra
- Vol. 1 (1) , 79-95
- https://doi.org/10.1016/0022-4049(71)90012-0
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Complexity of Finite SemigroupsAnnals of Mathematics, 1968
- A homomorphism theorem for finite semigroupsTheory of Computing Systems, 1967
- Cascade synthesis of finite-state machinesInformation and Control, 1967
- Methods of the algebraic theory of machinesJournal of Computer and System Sciences, 1967
- Complexity of ideals in finite semigroups and finite-state machinesTheory of Computing Systems, 1967
- Some results on finite semigroupsJournal of Algebra, 1966