Focusing and polarization in linear, intuitionistic, and classical logics

@article{Liang2009FocusingAP,
  title={Focusing and polarization in linear, intuitionistic, and classical logics},
  author={Chuck Liang and Dale Miller},
  journal={Theor. Comput. Sci.},
  year={2009},
  volume={410},
  pages={4747-4768}
}
A focused proof system provides a normal form to cut-free proofs in which the application of invertible and non-invertible inference rules are structured. Within linear logic, the focused proof system of Andreoli provides an elegant and comprehensive normal form for cut-free proofs. Within intuitionistic and classical logics, there are various different proof systems in the literature that exhibit focusing behavior. These focused proof systems have been applied to both the proof search and the… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 191 citations. REVIEW CITATIONS

Citations

Publications citing this paper.

191 Citations

0102030'09'11'13'15'17
Citations per Year
Semantic Scholar estimates that this publication has 191 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Zur intuitionistischen arithmetik und zahlentheorie. Ergebnisse eines Mathematischen Kolloquiums, pages 34–38, 1932. English translation in The Undecidable (M

  • Kurt Gödel
  • 1965
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…