An optimal construction of Hanf sentences

Details An optimal construction of Hanf sentences An optimal construction of Hanf sentences

2011-05-27

arxiv.org/abs/1105.5487v2

Computer Science

Logic in Computer Science

Scientific paper

We give the first elementary construction of equivalent formulas in Hanf
normal form. The triply exponential upper bound is complemented by a matching
lower bound.

Affiliated with

Also associated with

No associations

Rating

An optimal construction of Hanf sentences 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 An optimal construction of Hanf sentences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An optimal construction of Hanf sentences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664798