Two weak Lambek style calculi: DNL and DNL−∗
DOI:
https://doi.org/10.12775/LLP.2012.004Keywords
Lambek calculus, Gentzen formalism, axiomatizationAbstract
The calculus DNL results from the non-associative Lambek calculus NL by splitting the product functor into the right (⊲) and left (⊳) product interacting respectively with the right (/) and left (\) residuation. Unlike NL, sequent antecedents in the Gentzen-style axiomatics of DNL are not phrase structures (i.e., bracketed strings) but functor-argument structures. DNL− is a weaker variant of DNL restricted to fa-structures of order ≤ 1. When axiomatized by means of introduction/elimination rules for / and \, it shows a perfect analogy to NL which DNL lacks.
References
Belnap, N.D., “Linear logic displayed”, Notre Dame Journal of Formal Logic 31 (1990): 14–25.
van Benthem, J., Language in Action. Categories, Lambdas, and Dynamic Logic, North Holland, Amsterdam 1991.
Buszkowski, W., Logiczne podstawy gramatyk kategorialnych Ajdukiewicza-Lambeka, PWN, Warszawa 1989.
Buszkowski, W., personal communication.
Girard, J.-Y., “Linear logic”, Theoretical Computer Science 50 (1987): 1–102.
Kandulski, M., “The non-associative Lambek calculus”, pages 141–151 in: Categorial Grammars, W. Buszkowski, W. Marciszewski and J. van Benthem (eds.), Benjamins, Amsterdam 1988.
Lambek, J., “The mathematics of sentence structure”, American Mathematical Monthly 65 (1958): 154–170.
Lambek, J., “On the calculus of syntactic types”, pages 166–178 in: Structure of Language and its Mathematical Aspects, R. Jakobson (ed.), AMS, Providence 1961.
Moortgat, M., Labelled Deductive Systems for categorial theorem proving, OTS Working Papers, CL-92-003, Utrecht.
Zielonka, W., “A simple and general method of solving the finite axiomatizability problems for Lambek’s syntactic calculi”, Studia Logica 48 (1989): 35–40.
Zielonka, W., “Interdefinability of Lambekian fuctors”, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 38 (1992): 501–507.
Zielonka, W., “On the directional Lambek calculus”, Logic Journal of IGPL 18 (2010): 403–421.
Downloads
Published
How to Cite
Issue
Section
Stats
Number of views and downloads: 316
Number of citations: 0