scientific article; zbMATH DE number 3287733

zbMATH Open0181.01501MaRDI QIDQ5570933FDOQ5570933

Authors: Michael A. Arbib

Publication date: 1968

Title of this publication is not available (Why is that?)

zbMATH Keywords

languages, automata, networks

Cited In (only showing first 100 items - show all)

Generalized algebraic structures for the representation of discrete systems
Representations of relatively free profinite semigroups, irreducibility, and order primitivity
Isomorphisms of wreath products of monoids. I
On \(\alpha _ 0\)-products and \(\alpha _ 2\)-products
Significance arithmetic: The probability of carrying
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.
A note on series parallel irreducibility
John Rhodes and the theory of finite semigroups.
Lower bounds for complexity of finite semigroups
Book review of: J. Rhodes and B. Steinberg, The \(\mathfrak q\)-theory of finite semigroups
Representations of Semigroups and the Translational Hull of a Regular Rees Matrix Semigroup
A new proof of the Krohn-Rhodes theorem for transformation semigroups
Proof of the fundamental lemma of complexity (weak version) for arbitrary finite semigroups
The Range of State Complexities of Languages Resulting from the Cascade Product — The Unary Case
Remarks on algebraic decomposition of automata
Algebraic representations for finite-state machines. II: Module formulation
Product expansions
On the prime decomposition theorem for finite monoids
The semilattices of nilextensions of left groups and their varieties
On the minimal faithful degree of Rhodes semisimple semigroups
A proof of the Krohn--Rhodes Decomposition Theorem
Normal distributions of finite Markov chains
On topological machines
On nilpotent subsemigroups of the order-decreasing transformation semigroups
Maximally independent sets, minimal generating sets, and irreducibles
Degree 2 transformation semigroups as continuous maps on graphs: foundations and structure
Financial laws as algebraic automata
Synergy in machines
Computing the ideal structure of finite semigroups
Projective indecomposable modules and quivers for monoid algebras
Results on homomorphic realization of automata by \(\alpha_ 0\)-products
Heights of one- and two-sided congruence lattices of semigroups
On the Wilson monoid of a pairwise balanced design
A study of algebraic structures and logics based on categories of rough sets
Transformation Semigroups for Rough Sets
Topology and monoid representations. II: Left regular bands of groups and Hsiao's monoid of ordered \(G\)-partitions.
Topology and monoid representations. I: Foundations
On the computational complexity of finite functions and semigroup multiplication
On calculating the Krohn-Rhodes decomposition of automata
Covers for regular semigroups and an application to complexity
Relationships between combinatorics and 0-simple semigroups
Decomposition techniques for finite semigroups, using categories. I
Cofunction in composite systems
Studies in the Representation Theory of Finite Semigroups
A Property of Projective Ideals in Semigroup Algebras
More on the descriptional complexity of products of finite automata
Notes on finitely generated semigroups and pumping conditions for regular languages
On the semigroups of linear sequential machines
Further results on monoids acting on trees.
From relation to emulation: The covering lemma for transformation semigroups
CAYLEY AUTOMATON SEMIGROUPS
ON THE CAYLEY SEMIGROUP OF A FINITE APERIODIC SEMIGROUP
The group-theoretic complexity of subsemigroups of Boolean matrices
Infinite-vertex free profinite semigroupoids and symbolic dynamics.
On multisemigroups.
Improved lower bounds for the complexity of finite semigroups
On decomposition of nonlinear control systems
On the irreducible representations of a finite semigroup
On residual finiteness of monoids, their Schützenberger groups and associated actions.
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)
Iteration of expansions. Unambiguous semigroups
Subgroups of free idempotent generated semigroups need not be free.
On subsystems of a fuzzy finite state machine
The complexity of economic decision rules
Structure of subsemigroups of factor-powers of finite symmetric groups
Sur le produit de concatenation non ambigu
On the cohomology of finite semigroups
Inverse semigroups and extensions of groups by semilattices
On classification of maximal nilpotent subsemigroups.
Merge decompositions, two-sided Krohn-Rhodes, and aperiodic pointlikes
ON SEMIGROUPS WHOSE IDEMPOTENT-GENERATED SUBSEMIGROUP IS APERIODIC
Möbius functions and semigroup representation theory. II: Character formulas and multiplicities.
The global dimension of the full transformation monoid (with an appendix by V. Mazorchuk and B. Steinberg)
Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
Almost finite expansions of arbitrary semigroups
An Improved Upper Bound for Global Dimension of Semigroup Algebras
SYSTEM IDENTIFICATION, APPROXIMATION AND COMPLEXITY
MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES
On the fixpoints of monogenic functions in free monoids
On a characterization of the nonregular set of primes
Fault-tolerant computation in groups and semigroups: Applications to automata, dynamic systems and Petri nets
Blocking of group automata. II: Mutual interlocking.
Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups
On effectively computable realizations of choice functions
Non-uniform automata over groups
Pointlike sets with respect to R and J.
Endomorphism monoids of free acts and O-wreath products of monoids. I. Annihilator properties
A tribute to John B. Fountain
Groups acting on semimetric spaces and quasi-isometries of monoids.
On the complexity of finite semigroups
Acts over semigroups
On approximation of locally compact groups by finite algebraic systems
Cascade connections and triangular products of linear automata
On the lattice of subvarieties of the wreath product of the variety of semilattices and the variety of semigroups with zero multiplication
Effective dimension of finite semigroups.
ON THE KROHN–RHODES COMPLEXITY OF SEMIGROUPS OF UPPER TRIANGULAR MATRICES
On uniformity within \(NC^ 1\)

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)