[Zurück]


Zeitschriftenartikel:

B. Afshari, S. Hetzl, G. Leigh:
"On the Herbrand content of LK";
CL&C 2016, 213 (2016), S. 1 - 10.



Kurzfassung englisch:
We present a structural representation of the Herbrand content of LK-proofs with cuts of complexity prenex Sigma-2/Pi-2. The representation takes the form of a typed non-deterministic tree grammar of order 2 which generates a finite language of first-order terms that appear in the Herbrand expansions obtained through cut-elimination. In particular, for every Gentzen-style reduction between LK-proofs we study the induced grammars and classify the cases in which language equality and inclusion hold.


"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.4204/EPTCS.213.1


Erstellt aus der Publikationsdatenbank der Technischen Universitšt Wien.