Skip to main content
SpringerLink
Log in

On Finite Models of the Lambek Calculus

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

We study a class of finite models for the Lambek Calculus with additive conjunction and with and without empty antecedents. The class of models enables us to prove the finite model property for each of the above systems, and for some axiomatic extensions of them. This work strengthens the results of [3] where only product-free fragments of these systems are considered. A characteristic feature of this approach is that we do not rely on cut elimination in opposition to e.g. [5], [9].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. BUSZKOWSKI, W., ‘Some decision problems in the theory of syntactic categories’, Zeitschrift für mathematische Logic and Grundlagen der Mathematik 28 (1982), 539–548.

    Google Scholar 

  2. BUSZKOWSKI, W., ‘The finite model property for BCI and related systems’, Studia Logica 57(1996), 303–323.

    Article  Google Scholar 

  3. BUSZKOWSKI, W., ‘Finite Models of Some Substructural Logics’, Mathematical Logic Quarterly 48,1 (2002), 63–72.

    Article  Google Scholar 

  4. DOŠEN,K., ‘A Completeness theorem for the Lambek calculus of syntactic categories’, Zeitschriftfür mathematische Logic and Grundlagen der Mathematik 31 (1985), 235–241.

    Google Scholar 

  5. LAFONT,Y., ‘The finite model property for various fragments of linear logic’, Journal of Symbolic Logic 62 (1997), 1202–1208.

    Google Scholar 

  6. LAMBEK,J., ‘The mathematics of sentence structure’, American Mathematical Monthly 65(1958), 154–170.

    Google Scholar 

  7. LAMBEK,J., ‘On the calculus of syntactic types’, in R. Jacobson, (ed.), Structure of Languageand Its Mathematical Aspects, American Mathematical Society, 1961, pp. 166–178.

  8. MEYER,R.K., and H. ONO, ‘The finite model property for BCK and BCIW’, Studia Logica 53(1994), 107–118.

    Article  Google Scholar 

  9. OKADA,M., and K. TERUI, ‘The finite model property for various fragments of intuitionistic linear logic’, Journal of Symbolic Logic 64, 2 (1999), 780–802.

    Google Scholar 

  10. ONO, H., ‘Substructural logics and residuated lattices — an introduction’, in V.F. Hendricks and J. Malinowski, (eds.), Trends in Logic: 50 Years of Studia Logica, Kluwer, 2002, pp. 177–212.

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowska 87, Pozna’n, Poland

    Maciej Farulewski

Authors
  1. Maciej Farulewski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maciej Farulewski.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Farulewski, M. On Finite Models of the Lambek Calculus. Stud Logica 80, 63–74 (2005). https://doi.org/10.1007/s11225-005-6776-4

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-005-6776-4

Keywords

Search

Navigation