Publication:5570933
From MaRDI portal
zbMath0181.01501MaRDI QIDQ5570933
Publication date: 1968
Related Items
Notes on finitely generated semigroups and pumping conditions for regular languages, Embedding of regular semigroups in wreath products. II, Embedding of regular semigroups in wreath products. III, Pointlike sets and separation: a personal perspective, The range of state complexities of languages resulting from the cascade product -- the general case (extended abstract), FURTHER RESULTS ON MONOIDS ACTING ON TREES, Isomorphisms of wreath products of monoids. I, The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg), Complete classes of automata for the \(\alpha _ 0\)-product, On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products, Product expansions, On uniformity within \(NC^ 1\), Subgroups of free idempotent generated semigroups need not be free., Blocking of group automata. I: One-sided interlocking, The synthesis theorem for finite regular semigroups, and its generalization, On calculating the Krohn-Rhodes decomposition of automata, Partially ordered finite monoids and a theorem of I. Simon, A new proof of the Krohn-Rhodes theorem for transformation semigroups, Covers for regular semigroups and an application to complexity, On subsystems of a fuzzy finite state machine, Operators and products in the lattice of existence varieties of regular semigroups, From relation to emulation: The covering lemma for transformation semigroups, Structure of subsemigroups of factor-powers of finite symmetric groups, Generalized algebraic structures for the representation of discrete systems, Relationship between combinatorics and O-simple semigroups, Endomorphism monoids of free acts and O-wreath products of monoids. I. Annihilator properties, On the Wilson monoid of a pairwise balanced design, On residual finiteness of monoids, their Schützenberger groups and associated actions., Green index in semigroups: generators, presentations, and automatic structures., Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata., Effective dimension of finite semigroups., Acts over semigroups, A generalization of the Schützenberger product of finite monoids, Critical classes for the \(\alpha _ 0\)-product, On the lattice of subvarieties of the wreath product of the variety of semilattices and the variety of semigroups with zero multiplication, Some contributions to the theory of transformation monoids, John Rhodes and the theory of finite semigroups., On decomposition of nonlinear control systems, The idempotent-separating degree of a block-group., Synergy in machines, Representation theory of finite semigroups over semirings., Automata in algebra, Results on homomorphic realization of automata by \(\alpha_ 0\)-products, Unified theory for finite Markov chains, Pointlike sets with respect to R and J., Möbius functions and semigroup representation theory. II: Character formulas and multiplicities., Once more on the lattice of subvarieties of the wreath product of the variety of semilattices and the variety of semigroups with zero multiplication, On classification of maximal nilpotent subsemigroups., A tribute to John B. Fountain, On the complexity of finite semigroups, On the fixpoints of monogenic functions in free monoids, Computing the ideal structure of finite semigroups, Locally testable semigroups, Finite semigroup varieties of the form V*D, Relationships between combinatorics and 0-simple semigroups, Inverse semigroups and extensions of groups by semilattices, Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism, On topological machines, Significance arithmetic: The probability of carrying, Sur le produit de concatenation non ambigu, Blocking of group automata. II: Mutual interlocking., The complexity of economic decision rules, Infinite-vertex free profinite semigroupoids and symbolic dynamics., CAYLEY AUTOMATON SEMIGROUPS, The group-theoretic complexity of subsemigroups of Boolean matrices, Cascade connections and triangular products of linear automata, COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS, On a characterization of the nonregular set of primes, On \(\alpha{}_ 0-\nu{}_ 1\)-products of automata, On the cohomology of finite semigroups, On the irreducible representations of a finite semigroup, ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP, Dot-depth of star-free events, Homological dimension in semigroup algebras, On the computational complexity of finite functions and semigroup multiplication, A generalization of the Rees theorem to a class of regular semigroups, Pointlike sets: the finest aperiodic cover of a finite semigroup, Decomposition techniques for finite semigroups, using categories. I, Proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups, Locally testable languages, Cofunction in composite systems, The semilattices of nilextensions of left groups and their varieties, Improved lower bounds for the complexity of finite semigroups, Lower bounds for complexity of finite semigroups, A proof of the Krohn--Rhodes Decomposition Theorem, ON ITERATED MAL'CEV PRODUCTS WITH A PSEUDOVARIETY OF GROUPS, Algebraic representations for finite-state machines. II: Module formulation, Merge Decompositions, Two-sided Krohn–Rhodes, and Aperiodic Pointlikes, More on the descriptional complexity of products of finite automata, Book review of: J. Rhodes and B. Steinberg, The \(\mathfrak q\)-theory of finite semigroups, On multisemigroups., Almost finite expansions of arbitrary semigroups, Iteration of expansions. Unambiguous semigroups, Embedding of regular semigroups in wreath products, Self-automaton semigroups., Non-uniform automata over groups, On nilpotent subsemigroups of the order-decreasing transformation semigroups, Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups, Fault-tolerant computation in groups and semigroups: Applications to automata, dynamic systems and Petri nets, On effectively computable realizations of choice functions, Remarks on algebraic decomposition of automata, On finite 0-simple semigroups and graph theory, ON THE KROHN–RHODES COMPLEXITY OF SEMIGROUPS OF UPPER TRIANGULAR MATRICES, A note on series parallel irreducibility, On the prime decomposition theorem for finite monoids, Unnamed Item, The Range of State Complexities of Languages Resulting from the Cascade Product — The Unary Case, Transformation Semigroups for Rough Sets, On the minimal faithful degree of Rhodes semisimple semigroups, Completeness and the finite model property for Kleene algebra, reconsidered, Financial laws as algebraic automata, Complete endomorphisms of the lattice of pseudovarieties of finite semigroups, Representations of Semigroups and the Translational Hull of a Regular Rees Matrix Semigroup, Studies in the Representation Theory of Finite Semigroups, Projective indecomposable modules and quivers for monoid algebras, SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY, Groups acting on semimetric spaces and quasi-isometries of monoids, An Improved Upper Bound for Global Dimension of Semigroup Algebras, ON SEMIGROUPS WHOSE IDEMPOTENT-GENERATED SUBSEMIGROUP IS APERIODIC, Maximally independent sets, minimal generating sets, and irreducibles, A Property of Projective Ideals in Semigroup Algebras, On approximation of locally compact groups by finite algebraic systems, COMPLEXITY AND INFORMATION TECHNOLOGY IN DYNAMIC SYSTEMS, Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structure, Representations of relatively free profinite semigroups, irreducibility, and order primitivity, MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES, Normal distributions of finite Markov chains, On the semigroups of linear sequential machines, Multichannel digital systems and Information theory II. Verification of an experimental result on the optical perception
