Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

AML
2010

favoriteEmaildiscussreport

87views more AML 2010»

On the form of witness terms

13 years 4 months ago

On the form of witness terms

Download www.pps.jussieu.fr

We investigate the development of terms during cut-elimination in first-order logic and Peano arithmetic for proofs of existential formulas. The form of witness terms in cut-free proofs is characterized in terms of structured combinations of basic substitutions. Based on this result, a regular tree grammar computing witness terms is given and a class of proofs is shown to have only elementary cut-elimination. Keywords Cut-elimination

Stefan Hetzl

Real-time Traffic

AML 2010 | Cut-free Proofs | Peano Arithmetic | Witness Terms |

claim paper

Related Content

» Encouraging witting participation and performance in digital live art

» AutoWitness locating and tracking stolen property while tolerating GPS and radio outages

» CenWits a sensorbased loosely coupled search and rescue system using witnesses

» Witness and Counterexample Automata for ACTL

» Uniqueness of Normal Forms is Decidable for Shallow Term Rewrite Systems

» The Effects of Witness Viewpoint Distance Angle and Choice on Eyewitness Accuracy in Polic...

» A polynomial algorithm for uniqueness of normal forms of linear shallow term rewrite syste...

» Form and function The impact of query term and operator usage on Web search results

» Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols

Post Info
More Details (n/a)

Added	08 Dec 2010
Updated	08 Dec 2010
Type	Journal
Year	2010
Where	AML
Authors	Stefan Hetzl

Comments (0)