Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Formalized Lambek Calculus in Higher Order Logic (HOL4)   In this project, a rather complete proof-theoretical formalization of Lambek
Calculus (non-associative with arbitrary extensions) has been ported from Coq
proof assistent to HOL4 theorem prover, with some improvements and new
theorems.
  Three deduction systems (Syntactic Calculus, Natural Deduction and Sequent
Calculus) of Lambek Calculus are defined with many related theorems proved. The
equivalance between these systems are formally proved. Finally, a formalization
of Sequent Calculus proofs (where Coq has built-in supports) has been designed
and implemented in HOL4. Some basic results including the sub-formula
properties of the so-called "cut-free" proofs are formally proved.
  This work can be considered as the preliminary work towards a language parser
based on category grammars which is not multimodal but still has ability to
support context-sensitive languages through customized extensions.

34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
24
The categories of this paper are: dg-ga