Difference between revisions of "Ordered relation"

From PKC
Jump to navigation Jump to search
Line 1: Line 1:
An [[ordered relation]], or a [[directed relation]] can be considered as the building block of [[Partially ordered set]]s<ref>{{:Paper/Outline of a Mathematical Theory of Computation}}</ref>. It can be visualized as an [[arrow]] that relates two [[object]]s with an explicit direction. This directionality breaks the symmetry of symbolic representation, which is the smallest amount of information in all contexts.  
An [[ordered relation]], or a [[directed relation]] can be considered as the building block of [[Partially ordered set]]s<ref>{{:Paper/Outline of a Mathematical Theory of Computation}}</ref>. It can be visualized as an [[arrow]] that relates two [[object]]s with an explicit direction. This directionality breaks the symmetry of symbolic representation, which is the smallest amount of information in all contexts.  
=Prefix and Postfix Expressions=
Since order matters, the sequence of how certain symbols appears in an expression also matters a lot. There are two kinds of expressions:
# [[Prefix]]
# [[Postfix]]


<noinclude>
<noinclude>

Revision as of 02:07, 19 January 2022

An ordered relation, or a directed relation can be considered as the building block of Partially ordered sets[1]. It can be visualized as an arrow that relates two objects with an explicit direction. This directionality breaks the symmetry of symbolic representation, which is the smallest amount of information in all contexts.

Prefix and Postfix Expressions

Since order matters, the sequence of how certain symbols appears in an expression also matters a lot. There are two kinds of expressions:

  1. Prefix
  2. Postfix


References

  1. Scott, Dana (January 1, 1970). "Outline of a Mathematical Theory of Computation". local page: Oxford University Computing Laboratory Programming Research Group. 

Related Pages