State transformers, which form the objects in a subequalizing category, are a generalization of the transition functions of automata. The 2-categorical properties of subequalizers are developed and related to adjunctions in a 2-category. A calculus of monads in a 2-category is presented, and general lifting theorems are proved. Applications to constructions in categorical automata theory are given, and a representation theorem for strong monads into the monad of continuations is proved.U of I OnlyETDs are only available to UIUC Users without author permissio
AbstractBecause of the isomorphism (X×A)→X≅X→(A→X), the transition structure of a deterministic auto...
htmlabstractCoalgebra is an abstract framework for the uniform study of different kinds of dynamica...
monoidal categories are a natural setting to study automata automata based on actions, languages are...
State transformers, which form the objects in a subequalizing category, are a generalization of the ...
Ph.D.MathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue....
PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...
http://deepblue.lib.umich.edu/bitstream/2027.42/5076/5/bac2680.0001.001.pdfhttp://deepblue.lib.umich...
This paper discussed a subclass of finite automata, which have ordering on the state sets created by...
This paper discussed a subclass of finite automata, which have ordering on the state sets created by...
The powerset construction is a standard method for converting a nondeterministic automaton into a de...
It is a well-known fact that a nondeterministic automaton can be trans-formed into an equivalent det...
Coalgebra is an abstract framework for the uniform study of different kinds of dynamical systems. An...
Coalgebra is an abstract framework for the uniform study of different kinds of dynamical systems. An...
Abstract: This paper uses category theory to emphasize the relationships between Mealy, Moore and Ra...
This paper uses category theory to emphasize the relationships between Mealy, Moore and Rabin-Scott ...
AbstractBecause of the isomorphism (X×A)→X≅X→(A→X), the transition structure of a deterministic auto...
htmlabstractCoalgebra is an abstract framework for the uniform study of different kinds of dynamica...
monoidal categories are a natural setting to study automata automata based on actions, languages are...
State transformers, which form the objects in a subequalizing category, are a generalization of the ...
Ph.D.MathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue....
PhDMathematicsUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.li...
http://deepblue.lib.umich.edu/bitstream/2027.42/5076/5/bac2680.0001.001.pdfhttp://deepblue.lib.umich...
This paper discussed a subclass of finite automata, which have ordering on the state sets created by...
This paper discussed a subclass of finite automata, which have ordering on the state sets created by...
The powerset construction is a standard method for converting a nondeterministic automaton into a de...
It is a well-known fact that a nondeterministic automaton can be trans-formed into an equivalent det...
Coalgebra is an abstract framework for the uniform study of different kinds of dynamical systems. An...
Coalgebra is an abstract framework for the uniform study of different kinds of dynamical systems. An...
Abstract: This paper uses category theory to emphasize the relationships between Mealy, Moore and Ra...
This paper uses category theory to emphasize the relationships between Mealy, Moore and Rabin-Scott ...
AbstractBecause of the isomorphism (X×A)→X≅X→(A→X), the transition structure of a deterministic auto...
htmlabstractCoalgebra is an abstract framework for the uniform study of different kinds of dynamica...
monoidal categories are a natural setting to study automata automata based on actions, languages are...