Abstract
An extension L + of the non-associative Lambek calculus Lis defined. In L + the restriction to formula-conclusion sequents is given up, and additional left introduction rules for the directional implications are introduced. The system L + is sound and complete with respect to a modification of the ternary frame semantics for L.
Similar content being viewed by others
References
Ajdukiewicz, K., ‘Die syntaktische Konnexität’, Studia Philosophica 1 (1935), 1-27.
Bar-Hillel, Y., ‘A quasiarithmetical notation for syntactic description’, Language 29 (1953), 47-58.
Bar-Hillel, Y., ‘The present status of automatic translation of languages’, in: F. L. Alt (ed.), Advances in computers, Vol. 1, Academic Press, New York, 1960, 91-163.
Buszkowski, W., ‘Mathematical linguistics and proof theory’, in: J. van Benthem and A. ter Meulen (eds.), Handbook of Logic and Language, North-Holland, Amsterdam, 1997, 683-736.
Došen, K., ‘A brief survey of frames for the Lambek calculus’, Zeitschrift für mathematische Logik und Grundlagen der Mathematik 38 (1992), 179-187.
Goré, R., ‘Dual intuitionistic logic revisited’, in: R. Dyckhoff (ed.), Proceedings Tableaux 2000, LNAI 1847, Springer-Verlag, Berlin, 2000, 252-267.
Lambek, J., ‘The mathematics of sentence structure’, American Mathematical Monthly 65 (1958), 154-170.
Lambek, J., ‘On the calculus of syntactic types’, in: R. Jakobson (ed.), Structure of Language and Its Mathematical Aspects, American Mathematical Society, Providence R.I., 1961, 166-178.
G. Morrill, Type Logical Grammar, Kluwer Academic Publishers, Dordrecht, 1994.
Moortgat, M., ‘Categorial type logics’, in: J. van Benthem and A. ter Meulen (eds.), Habdbook of Logic and Language, North-Holland, Amsterdam, 1997, 93-177.
Rauszer, C., ‘An algebraic and Kripke-style approach to a certain extension of intuitionistic logic’, Dissertationes Mathematicae, vol. CLXVII, Warsaw, 1980.
Restall, G., ‘A useful substructural logic’, Bulletin of the IGPL 2 (1994), 137-148.
Wansing, H., ‘On the expressiveness of categorial grammar’, in: V. Sinsini and J. Woleński (eds.), The Heritage of Kazimierz Ajdukiewicz, Rodopi, Amsterdam, 1995, 337-351.
Wolter, F., ‘On logics with coimplication’, Journal of Philosophical Logic 27 (1998), 353-387.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wansing, H. A Rule-Extension of the Non-Associative Lambek Calculus. Studia Logica 71, 443–451 (2002). https://doi.org/10.1023/A:1020529116833
Issue Date:
DOI: https://doi.org/10.1023/A:1020529116833