pith. sign in

arxiv: 1410.8111 · v5 · pith:WSAZJKMMnew · submitted 2014-10-29 · 💻 cs.LO

Equational properties of stratified least fixed points

classification 💻 cs.LO
keywords fixedoperationpointstratifiedaxiomsbeenbooleancertain
0
0 comments X
read the original abstract

Recently, a novel fixed point operation has been introduced over certain non-monotonic functions between stratified complete lattices and used to give semantics to logic programs with negation and boolean context-free grammars. We prove that this new operation satisfies `the standard' identities of fixed point operations as described by the axioms of iteration theories. We also study this new fixed point operation in connection with lambda-abstraction.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.