Residuated Park Theories

Details Residuated Park Theories Residuated Park Theories

2011-02-06

arxiv.org/abs/1102.1139v1

Computer Science

Logic in Computer Science

Scientific paper

When $L$ is a complete lattice, the collection $\Mon_L$ of all monotone functions $L^p \to L^n$, $n,p \geq 0$, forms a Lawvere theory. We enrich this Lawvere theory with the binary supremum operation $\vee$, an operation of (left) residuation $\res$ and the parameterized least fixed point operation $^\dagger$. We exhibit a system of \emph{equational} axioms which is sound and proves all valid equations of the theories $\Mon_L$ involving only the theory operations, $\vee$ and $^\dagger$, i.e., all valid equations not involving residuation. We also present an alternative axiomatization, where $^\dagger$ is replaced by a star operation, and provide an application to regular tree languages.

Affiliated with

Also associated with

No associations

Rating

Residuated Park Theories does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Residuated Park Theories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Residuated Park Theories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-506033