Notations

From LLWiki
(Difference between revisions)
Jump to: navigation, search
(→‎Formulas)
(Notations for coherent spaces)
Line 58: Line 58:
 
Name of the connective, followed by some additional information if required, followed by "L" for a left rule or "R" for a right rule. This is for a two-sided system, "R" is implicit for one-sided systems.
  
Name of the connective, followed by some additional information if required, followed by "L" for a left rule or "R" for a right rule. This is for a two-sided system, "R" is implicit for one-sided systems.
 
For example: <math>\wedge_1 \text{add} L</math>.
  
For example: <math>\wedge_1 \text{add} L</math>.
  +
  +
== Semantics ==
  +
  +
=== Coherent spaces ===
  +
* Web of the space <math>X</math>: <math>\web X</math>
  +
* Coherence relation of the space <math>X</math>: <math>\coh_X</math>

Revision as of 16:19, 7 February 2009

Contents

Logical systems

For a given logical system such as MLL (for multiplicative linear logic), we consider the following variations:

Notation Meaning Connectives
MLL propositional without units X,{\tens},{\parr}
MLLu propositional with units only \one,\bot,{\tens},{\parr}
MLL0 propositional with units and variables X,\one,\bot,{\tens},{\parr}
MLL1 first-order without units X\vec{t},{\tens},{\parr},\forall x A,\exists x A
MLL01 first-order with units X\vec{t},\one,\bot,{\tens},{\parr},\forall x A,\exists x A
MLL2 second-order propositional without units X,{\tens},{\parr},\forall X A,\exists X A
MLL02 second-order propositional with units X,\one,\bot,{\tens},{\parr},\forall X A,\exists X A
MLL12 first-order and second-order without units X\vec{t},{\tens},{\parr},\forall x A,\exists x A,\forall X A,\exists X A
MLL012 first-order and second-order with units X\vec{t},\one,\bot,{\tens},{\parr},\forall x A,\exists x A,\forall X A,\exists X A

Formulas and proof trees

Formulas

  • First order quantification: \forall x A with substitution A[t / x]
  • Second order quantification: \forall X A with substitution A[B / X]
  • Quantification of arbitrary order (mainly first or second): \forall\xi A with substitution A[τ / ξ]

Rule names

Name of the connective, followed by some additional information if required, followed by "L" for a left rule or "R" for a right rule. This is for a two-sided system, "R" is implicit for one-sided systems. For example: \wedge_1 \text{add} L.

Semantics

Coherent spaces

  • Web of the space X: \web X
  • Coherence relation of the space X: \coh_X
Retrieved from "http://llwiki.ens-lyon.fr/mediawiki/index.php?title=Notations&oldid=115"
Personal tools