scientific article
From MaRDI portal
Publication:3951547
zbMath0489.68046MaRDI QIDQ3951547
Publication date: 1982
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
coveringminimizationtransformation semigroupsMealy automatasyntactic monoidsregular setssequential functionsemiautomataholonomy decompositionrecognizerssemiautomata simulation
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items
Automata-theoretic semantics of idealized Algol with passive expressions, IT-2 Fuzzy Automata and IT-2 Fuzzy Languages, Intuitionistic fuzzy transformation semigroups, On covering of products of fuzzy finite state machines, Trinity algebra and its application to machine decompositions, A new proof of the Krohn-Rhodes theorem for transformation semigroups, On subsystems of a fuzzy finite state machine, Left ideals and reachability in machines, Normality for monoid monomorphisms, \(L^B\)-valued general fuzzy automata, On a factorized \(L\)-fuzzy automaton and its \(L\)-fuzzy topological characterization, Symmetry structure in discrete models of biochemical systems: natural subsystems and the weak control hierarchy in a new model of computation driven by interactions, Fuzzy automata based on lattice-ordered monoid with algebraic and topological aspects, Transformation Semigroups for Rough Sets, Unnamed Item, Unnamed Item, Recent results on syntactic groups of prefix codes., Algebraic state space approach to model and control combined automata, Algebraic properties of \(L\)-fuzzy finite automata, Characterizations of fuzzy finite automata., Towards a formal description of intracellular biochemical organization, Semigroup automaton structure by homomorphism and domain partition, Modal functions for concise definition of state machines and products, Homomorphisms and controllability of parallel composite systems, DISTINGUISHABILITY AND COMPLETENESS OF CRISP DETERMINISTIC FUZZY AUTOMATA, Efficient simplicity testing of automata, Mitigating covert channels based on analysis of the potential for communication, Injective envelope and parallel decomposition of a transition system, On a decomposition of fuzzy automata, Decompositions of \(T\)-generalized transformation semigroups., Monoidal computer III: a coalgebraic view of computability and complexity (extended abstract), Cascade connections and triangular products of linear automata, On \(L^M\)-valued automata: an operator oriented view, On some properties of fuzzy semiautomaton over a finite group, Green's function for the vector wave equation in a mildly heterogeneous continuum, A one-key cryptosystem based on a finite nonlinear automaton, Induced permutation automata and coverings of strongly connected automata, Products of \(T\)-generalized state machines and \(T\)-generalized transformation semigroups, A proof of the Krohn--Rhodes Decomposition Theorem, Products of fuzzy finite state machines, Fuzzy recognizers and recognizable sets, Different Operators in Automata Theory Based on Residuated and Co-Residuated Lattices, Measure of Operators Associated with Fuzzy Automata