scientific article; zbMATH DE number 3390671
From MaRDI portal
Publication:5659467
zbMath0246.94029MaRDI QIDQ5659467
Publication date: 1971
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (30)
General metrics and contracting operations ⋮ Unary algebras, semigroups and congruences on free semigroups ⋮ Complete classes of automata for the \(\alpha _ 0\)-product ⋮ On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups ⋮ Amalgamated free product in terms of automata constructions ⋮ Left reductive congruences on semigroups. ⋮ An equational axiomatization of systolic systems ⋮ New results on the generalized star-height problem ⋮ On structure and representations of cyclic automata ⋮ On the notion of persistence of excitation for linear switched systems ⋮ Soliton automata ⋮ Automata represented by products of soliton automata ⋮ On Kleene algebras ⋮ Polynomial-time algorithms for testing strong isomorphism and computing the automorphism group of \(R\)-strongly connected automata ⋮ An algebraic model of synchronous systems ⋮ Automata for solid codes ⋮ Equational properties of Kleene algebras of relations with conversion ⋮ Efficient simplicity testing of automata ⋮ Foundations of a theory of synchronous systems ⋮ Remarks on external contextual grammars with selection ⋮ Generating series for bilinear hybrid systems ⋮ Systems of generators of automaton permutations groups ⋮ Span-reachability and observability of bilinear hybrid systems ⋮ On the equivalence of Mealy-type and Moore-type automata and a relation between reducibility and Moore-reducibility ⋮ Realization theory for linear switched systems: formal power series approach ⋮ On \(\alpha{}_ 0-\nu{}_ 1\)-products of automata ⋮ On \(\alpha _{2} - \nu _{2}\)-products of automata ⋮ \(n\)-ary Cartesian composition of automata ⋮ Halbgruppen und Automaten ⋮ Symmetry principles via interactions and symmetry-violations.
This page was built for publication:
