R. Bhatt and J. Aravind, Semilinearity is a syntactic invariant: A reply to Michaelis and Kracht, Linguistic Inquiry, 1997.

J. Bresnan, R. M. Kaplan, S. Peters, and A. Zaenen, The Formal Complexity of Natural Language, chap. Cross-Serial Dependencies in Dutch, Studies in Linguistics and Philisophy, pp.286-319, 1987.

W. Buszkowski, Lambek Grammars Based on Pregroups, Logical Aspects of Computational Linguistics, 2001.
DOI : 10.1007/3-540-48199-0_6

N. Francez and M. Kaminski, Commutation-Augmented Pregroup Grammars and Mildly Context-Sensitive Languages, Studia Logica, vol.27, issue.2-3, pp.295-321, 2008.
DOI : 10.1007/s11225-007-9088-z

M. Kracht, Compositionality: The Very Idea, Research on Language and Computation, vol.17, issue.3, pp.287-308, 2007.
DOI : 10.1007/s11168-007-9031-5

M. Kuhlmann and J. Nivre, Midly Non- Projective Dependency Structure, Proceedings of the COL- ING/ACL on Main Conference Poster Sessions, pp.507-514, 2006.
DOI : 10.3115/1273073.1273139

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

J. Lambek, The Mathematics of Sentence Structure, The American Mathematical Monthly, vol.65, issue.3, pp.154-170, 1958.
DOI : 10.2307/2310058

J. Michaelis and M. Kracht, Semilinearity as a syntactic invariant, Logical Aspects of Computational Linguistics, pp.329-345, 1997.
DOI : 10.1007/BFb0052165

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

J. Nivre, Algorithms for Deterministic Incremental Dependency Parsing, Computational Linguistics, vol.13, issue.4, pp.513-553, 2008.
DOI : 10.1016/0743-1066(95)00035-I

M. Pentus, Lambek calculus is NP-complete. Tech. rep., CUNY Graduate Center, 2003.

C. Pollard and I. A. Sag, Head-driven phrase structure grammar. Studies in Contemporary Linguistics, 1994.

A. Preller, Linear Processing with Pregroup Grammars, Studia Logica, vol.872, issue.3, pp.171-197, 2007.

A. Preller and J. Lambek, Free compact 2-categories, Mathematical Structures in Computer Science, vol.17, issue.02, pp.1-32, 2007.
DOI : 10.1017/S0960129506005901

URL : https://hal.archives-ouvertes.fr/lirmm-00117165

G. Pullum and G. Gazdar, The Formal Complexity of Natural Language, chap. Natural Languages and Context Free Languages, Studies in Linguistics and Philisophy, pp.138-182, 1987.

W. Salvitch, E. Bach, W. Marsh, and G. Safran-naveh, The Formal Complexity of Natural Language , chap. Introduction to Part III, Studies in Linguistics and Philisophy, pp.283-285, 1987.

S. M. Shieber, The Formal Complexity of Natural Language, chap. Evidence Against the Context-Freeness of Natural Language, Studies in Linguistics and Philisophy, pp.320-334, 1987.

E. Stabler, Varieties of crossing dependencies: structure dependence and mild context sensitivity, Cognitive Science, vol.25, issue.2, pp.669-720, 2004.
DOI : 10.1207/s15516709cog2805_4

M. Steedman, Surface Structure and Interpretation, Linguistic Inquiry Monograph, vol.30, 1996.