Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards the Automated Generation of Focused Proof Systems   This paper tackles the problem of formulating and proving the completeness of
focused-like proof systems in an automated fashion. Focusing is a discipline on
proofs which structures them into phases in order to reduce proof search
non-determinism. We demonstrate that it is possible to construct a complete
focused proof system from a given un-focused proof system if it satisfies some
conditions. Our key idea is to generalize the completeness proof based on
permutation lemmas given by Miller and Saurin for the focused linear logic
proof system. This is done by building a graph from the rule permutation
relation of a proof system, called permutation graph. We then show that from
the permutation graph of a given proof system, it is possible to construct a
complete focused proof system, and additionally infer for which formulas
contraction is admissible. An implementation for building the permutation graph
of a system is provided. We apply our technique to generate the focused proof
systems MALLF, LJF and LKF for linear, intuitionistic and classical logics,
respectively.

36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con