12,080
edits
Changes
Directory talk:Jon Awbrey/Papers/Differential Propositional Calculus (view source)
Revision as of 12:20, 20 May 2008
, 12:20, 20 May 2008→Formal development: insert old intro to table
The preceding discussion outlined the ideas leading to the differential extension of propositional logic. The next task is to lay out the concepts and terminology that are needed to describe various orders of differential propositional calculi.
The preceding discussion outlined the ideas leading to the differential extension of propositional logic. The next task is to lay out the concepts and terminology that are needed to describe various orders of differential propositional calculi.
In the general case, we start with a set of logical features {''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>} that represent properties of objects or propositions about the world. In concrete examples the features {''a''<sub>''i''</sub>} commonly appear as capital letters from an ''alphabet'' like {''A'', ''B'', ''C'', …} or as meaningful words from a linguistic ''vocabulary'' of codes. This language can be drawn from any sources, whether natural, technical, or artificial in character and interpretation. In the application to dynamic systems we tend to use the letters {''x''<sub>1</sub>, …, ''x''<sub>''n''</sub>} as our coordinate propositions, and to interpret them as denoting properties of a system's ''state'', that is, as propositions about its location in configuration space. Because I have to consider non-deterministic systems from the outset, I often use the word ''state'' in a loose sense, to denote the position or configuration component of a contemplated state vector, whether or not it ever gets a deterministic completion.
The set of logical features {''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>} provides a basis for generating an ''n''-dimensional ''universe of discourse'' that I denote as [''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>]. It is useful to consider each universe of discourse as a unified categorical object that incorporates both the set of points 〈''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>〉 and the set of propositions ''f'' : 〈''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>〉 → '''B''' that are implicit with the ordinary picture of a venn diagram on ''n'' features. Thus, we may regard the universe of discourse [''a''<sub>1</sub>, …, ''a''<sub>''n''</sub>] as an ordered pair having the type ('''B'''<sup>''n''</sup>, ('''B'''<sup>''n''</sup> → '''B'''), and we may abbreviate this last type designation as '''B'''<sup>''n''</sup> +→ '''B''', or even more succinctly as ['''B'''<sup>''n''</sup>]. (Used this way, the angle brackets 〈…〉 are referred to as ''generator brackets''.)
Table 4 exhibits the scheme of notation I use to formalize the domain of propositional calculus, corresponding to the logical content of truth tables and venn diagrams. Although it overworks the square brackets a bit, I also use either one of the equivalent notations [''n''] or '''''n''''' to denote the data type of a finite set on n elements.
Table 4 summarizes the basic notations that are needed to describe ordinary propositional calculi in a parametric fashion.
Table 4 summarizes the basic notations that are needed to describe ordinary propositional calculi in a parametric fashion.