Pages that link to "Item:Q5526129"
From MaRDI portal
The following pages link to Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines (Q5526129):
Displaying 50 items.
- The quiver of an algebra associated to the Mantaci-Reutenauer descent algebra and the homology of regular semigroups. (Q540620) (← links)
- Categories as algebra: An essential ingredient in the theory of monoids (Q581545) (← links)
- A decomposition theorem for probabilistic transition systems (Q673117) (← links)
- \(NC^ 1\): The automata-theoretic viewpoint (Q685708) (← links)
- On the lattice of sub-pseudovarieties of DA. (Q711615) (← links)
- Star-free languages are Church-Rosser congruential (Q714818) (← links)
- Cascade connections and triangular products of linear automata (Q743574) (← links)
- The kernel of monoid morphisms (Q912218) (← links)
- Automaton semigroups (Q1034622) (← links)
- On the Cantor-Dedekind property of the Tilson order on categories and graphs (Q1093000) (← links)
- Monoides pointes (Q1132637) (← links)
- The complexity of social groups and social systems described by graph structures (Q1166391) (← links)
- The analysis of semigroups of multirelational systems (Q1167680) (← links)
- The metalogic of economic predictions, calculations and propositions (Q1173520) (← links)
- Decomposition theorems for finite sequential machines (Q1220460) (← links)
- Proof of the fundamental lemma of complexity (strong version) for arbitrary finite semigroups (Q1224177) (← links)
- The semigroup of an algebra automaton (Q1225028) (← links)
- A characterization of automata and a direct product decomposition (Q1230609) (← links)
- The group-theoretic complexity of subsemigroups of Boolean matrices (Q1255585) (← links)
- Semidirect products of pseudovarieties from the universal algebraist's point of view (Q1262958) (← links)
- Induced permutation automata and coverings of strongly connected automata (Q1283800) (← links)
- Monoids respecting \(n\)-chains of intervals (Q1355653) (← links)
- On calculating the Krohn-Rhodes decomposition of automata (Q1366274) (← links)
- Generalized algebraic structures for the representation of discrete systems (Q1386502) (← links)
- Genetic nets and dissipative structures: an algebraic approach (Q1394201) (← links)
- Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata. (Q1401334) (← links)
- On an assertion of J. Rhodes and the finite basis and finite vertex rank problems for pseudovarieties. (Q1421252) (← links)
- From cascade decompositions to bit-vector algorithms. (Q1426154) (← links)
- A proof of the Krohn--Rhodes Decomposition Theorem (Q1575683) (← links)
- On complete systems of automata (Q1575734) (← links)
- On a decomposition of fuzzy automata (Q1772761) (← links)
- On the transformation semigroups of finite automata (Q1836302) (← links)
- Wreath products of algebras: Generalizing the Krohn-Rhodes theorem to arbitrary algebras (Q1905977) (← links)
- Algebraic representations for finite-state machines. I. Monoid-ring formulation (Q1913649) (← links)
- Theory of reaction automata: a survey (Q1983008) (← links)
- A local structure theorem for stable, \(\mathcal{J}\)-simple semigroup biacts (Q2009660) (← links)
- Varieties (Q2074217) (← links)
- The range of state complexities of languages resulting from the cascade product -- the unary case (extended abstract) (Q2117666) (← links)
- On the computational power of programs over \(\mathsf{BA}_2\) monoid (Q2232262) (← links)
- Pro-aperiodic monoids via saturated models (Q2279939) (← links)
- Self-automaton semigroups. (Q2346782) (← links)
- On dynamic bit-probe complexity (Q2373742) (← links)
- Decomposition and factorization of chemical reaction transducers (Q2422041) (← links)
- The spectra of lamplighter groups and Cayley machines. (Q2503126) (← links)
- Prime languages (Q2514149) (← links)
- On the state space theory of linear systems (Q2525216) (← links)
- On some properties of the free monoids with applications to automata theory (Q2526760) (← links)
- Some results on finite semigroups (Q2528929) (← links)
- Frequency of decomposability among machines with a large number of states (Q2536055) (← links)
- On the cohomology of finite semigroups (Q2536788) (← links)
