Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hybrid Type-Logical Grammars, First-Order Linear Logic and the
  Descriptive Inadequacy of Lambda Grammars   In this article we show that hybrid type-logical grammars are a fragment of
first-order linear logic. This embedding result has several important
consequences: it not only provides a simple new proof theory for the calculus,
thereby clarifying the proof-theoretic foundations of hybrid type-logical
grammars, but, since the translation is simple and direct, it also provides
several new parsing strategies for hybrid type-logical grammars. Second,
NP-completeness of hybrid type-logical grammars follows immediately. The main
embedding result also sheds new light on problems with lambda grammars/abstract
categorial grammars and shows lambda grammars/abstract categorial grammars
suffer from problems of over-generation and from problems at the
syntax-semantics interface unlike any other categorial grammar.

10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph