Pipe-calculus: Difference between revisions

Line 33: Line 33:


=== Syntax ===
=== Syntax ===
'''Atoms''' and '''literals''' are building blocks of terms, but not terms themselves.


<math> \mbox{Atoms}~ A, B ::= \mathsf{Foo} ~|~ \mathsf{Bar} ~|~ ... </math>
<math> \mbox{Atoms}~ A, B ::= \mathsf{Foo} ~|~ \mathsf{Bar} ~|~ ... </math>
Line 40: Line 38:
<math> \mbox{Literals}~ l, m ::= A ~|~ \neg A </math>
<math> \mbox{Literals}~ l, m ::= A ~|~ \neg A </math>


Literals are atoms with '''polarity'''.
'''Atoms''' are unscoped symbols. We assume a finite set of atoms that is disjunct from the set of operators and other constants.
 
'''Literals''' are atoms with '''polarity'''.
We say that a literal of the form <math>A</math> is ''positive'', while <math>\neg A</math> is ''negative''.
We say that a literal of the form <math>A</math> is ''positive'', while <math>\neg A</math> is ''negative''.
See [https://en.m.wikipedia.org/wiki/Literal_(mathematical_logic) Literal (mathematical_logic)] for more details on literals in general.
<ref>
See [[wikipedia:Literal_(mathematical_logic)|Literal (mathematical_logic)]] for more details on literals in general.</ref>


'''Primitive terms'''
'''Primitive terms'''
== Notes ==
<references />
283

edits