scientific article; zbMATH DE number 3287733
From MaRDI portal
Publication:5570933
Cited in
(only showing first 100 items - show all)- The idempotent-separating degree of a block-group.
- A study of algebraic structures and logics based on categories of rough sets
- Transformation Semigroups for Rough Sets
- Blocking of group automata. I: One-sided interlocking
- Finite semigroup varieties of the form V*D
- On \(\alpha{}_ 0-\nu{}_ 1\)-products of automata
- Partially ordered finite monoids and a theorem of I. Simon
- Locally testable languages
- Pointlike sets: the finest aperiodic cover of a finite semigroup
- Homological dimension in semigroup algebras
- Representation theory of finite semigroups over semirings.
- Topology and monoid representations. II: Left regular bands of groups and Hsiao's monoid of ordered \(G\)-partitions.
- Topology and monoid representations. I: Foundations
- Self-automaton semigroups.
- Automata in algebra
- On calculating the Krohn-Rhodes decomposition of automata
- Covers for regular semigroups and an application to complexity
- On the computational complexity of finite functions and semigroup multiplication
- Dot-depth of star-free events
- The synthesis theorem for finite regular semigroups, and its generalization
- Relationships between combinatorics and 0-simple semigroups
- Decomposition techniques for finite semigroups, using categories. I
- A generalization of the Rees theorem to a class of regular semigroups
- COMPLEXITY OF BIO-COMPUTATION: SYMBOLIC DYNAMICS IN MEMBRANE SYSTEMS
- Unified theory for finite Markov chains
- COMPLEXITY AND INFORMATION TECHNOLOGY IN DYNAMIC SYSTEMS
- Operators and products in the lattice of existence varieties of regular semigroups
- Cofunction in composite systems
- Notes on finitely generated semigroups and pumping conditions for regular languages
- More on the descriptional complexity of products of finite automata
- Further results on monoids acting on trees.
- Studies in the Representation Theory of Finite Semigroups
- A Property of Projective Ideals in Semigroup Algebras
- On the semigroups of linear sequential machines
- Complete endomorphisms of the lattice of pseudovarieties of finite semigroups
- Green index in semigroups: generators, presentations, and automatic structures.
- From relation to emulation: The covering lemma for transformation semigroups
- Generalized algebraic structures for the representation of discrete systems
- The group-theoretic complexity of subsemigroups of Boolean matrices
- Infinite-vertex free profinite semigroupoids and symbolic dynamics.
- CAYLEY AUTOMATON SEMIGROUPS
- Isomorphisms of wreath products of monoids. I
- On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products
- ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP
- On decomposition of nonlinear control systems
- Significance arithmetic: The probability of carrying
- Representations of relatively free profinite semigroups, irreducibility, and order primitivity
- On multisemigroups.
- Improved lower bounds for the complexity of finite semigroups
- On residual finiteness of monoids, their Schützenberger groups and associated actions.
- On the irreducible representations of a finite semigroup
- ON ITERATED MAL'CEV PRODUCTS WITH A PSEUDOVARIETY OF GROUPS
- Pointlike sets and separation: a personal perspective
- The range of state complexities of languages resulting from the cascade product -- the general case (extended abstract)
- Multichannel digital systems and Information theory II. Verification of an experimental result on the optical perception
- Finite semigroups, feedback, and the Letichevsky criteria on non-empty words in finite automata.
- Iteration of expansions. Unambiguous semigroups
- John Rhodes and the theory of finite semigroups.
- A note on series parallel irreducibility
- Subgroups of free idempotent generated semigroups need not be free.
- On subsystems of a fuzzy finite state machine
- Lower bounds for complexity of finite semigroups
- The complexity of economic decision rules
- Book review of: J. Rhodes and B. Steinberg, The \(\mathfrak q\)-theory of finite semigroups
- Structure of subsemigroups of factor-powers of finite symmetric groups
- Sur le produit de concatenation non ambigu
- A new proof of the Krohn-Rhodes theorem for transformation semigroups
- Proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups
- Representations of Semigroups and the Translational Hull of a Regular Rees Matrix Semigroup
- On the cohomology of finite semigroups
- Inverse semigroups and extensions of groups by semilattices
- The Range of State Complexities of Languages Resulting from the Cascade Product — The Unary Case
- On classification of maximal nilpotent subsemigroups.
- Remarks on algebraic decomposition of automata
- Algebraic representations for finite-state machines. II: Module formulation
- Merge decompositions, two-sided Krohn-Rhodes, and aperiodic pointlikes
- The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg)
- Product expansions
- The semilattices of nilextensions of left groups and their varieties
- Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
- Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
- ON SEMIGROUPS WHOSE IDEMPOTENT-GENERATED SUBSEMIGROUP IS APERIODIC
- On the prime decomposition theorem for finite monoids
- A proof of the Krohn--Rhodes Decomposition Theorem
- Almost finite expansions of arbitrary semigroups
- On the minimal faithful degree of Rhodes semisimple semigroups
- On the fixpoints of monogenic functions in free monoids
- SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY
- An Improved Upper Bound for Global Dimension of Semigroup Algebras
- On a characterization of the nonregular set of primes
- On topological machines
- MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES
- Blocking of group automata. II: Mutual interlocking.
- Normal distributions of finite Markov chains
- Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups
- Non-uniform automata over groups
- Fault-tolerant computation in groups and semigroups: Applications to automata, dynamic systems and Petri nets
- On effectively computable realizations of choice functions
- On nilpotent subsemigroups of the order-decreasing transformation semigroups
- Endomorphism monoids of free acts and O-wreath products of monoids. I. Annihilator properties
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5570933)