We associate an identity with every finite automaton and show that a set of equations consiting of some classical identities as well as the equations associated with a subclass of finite automata is complete for iteration theories if and only if every finite simple group divides the semigroup of an automaton in the given subclass. By taking a special subclass with this property, we arrive at the final result of the paper
this paper, based on notes by R. Beals and M. Spivak, methods of finite semigroups were introduced t...
The word problem of a finitely generated group is commonly defined to be a formal language over a fi...
Let T_Sigma be the set of ground terms over a finite ranked alphabet Sigma. We define partial aut...
AbstractIteration theories provide a sound and complete axiomatization of the equational properties ...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
AbstractThe equational class generated by rational algebraic theories was characterized in Esik, Com...
AbstractThis paper extends Part 1 of the paper with the same title. Here, matricial iteration theori...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractThe (in)equational properties of iteration, i.e., least (pre-)fixed point solutions over cpo...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
While different algebraic structures have been proposed for the treatment of concurrency, finding so...
We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural re...
We develop a typed equational system that subsumes both iteration theories and typed Kleene algebra ...
“In the setting of algebraic theories enriched with an external fixed-point operation, the no-tion o...
Automata theory arose as an interdisciplinary field, with roots in several scientific domains such a...
this paper, based on notes by R. Beals and M. Spivak, methods of finite semigroups were introduced t...
The word problem of a finitely generated group is commonly defined to be a formal language over a fi...
Let T_Sigma be the set of ground terms over a finite ranked alphabet Sigma. We define partial aut...
AbstractIteration theories provide a sound and complete axiomatization of the equational properties ...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
AbstractThe equational class generated by rational algebraic theories was characterized in Esik, Com...
AbstractThis paper extends Part 1 of the paper with the same title. Here, matricial iteration theori...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractThe (in)equational properties of iteration, i.e., least (pre-)fixed point solutions over cpo...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
While different algebraic structures have been proposed for the treatment of concurrency, finding so...
We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural re...
We develop a typed equational system that subsumes both iteration theories and typed Kleene algebra ...
“In the setting of algebraic theories enriched with an external fixed-point operation, the no-tion o...
Automata theory arose as an interdisciplinary field, with roots in several scientific domains such a...
this paper, based on notes by R. Beals and M. Spivak, methods of finite semigroups were introduced t...
The word problem of a finitely generated group is commonly defined to be a formal language over a fi...
Let T_Sigma be the set of ground terms over a finite ranked alphabet Sigma. We define partial aut...