FPL may be equivalent to FO but not equivalent to PFP

Details FPL may be equivalent to FO but not equivalent to PFP FPL may be equivalent to FO but not equivalent to PFP

2004-04-09

arxiv.org/abs/math/0404205v1

Mathematics

Logic

Scientific paper

Given a class of finite models we would like to expand each model (allowing
new elements but the old universe is a separate sort), making the expressive
power of LFP (least fix point logic) and PFP (inductive logic) similar while
not changing the expressive power of FO (first order logic). This continues in
math.LO/9411235.

Affiliated with

Also associated with

No associations

Rating

FPL may be equivalent to FO but not equivalent to PFP 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 FPL may be equivalent to FO but not equivalent to PFP, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FPL may be equivalent to FO but not equivalent to PFP will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-548926