Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Diagrammatic reasoning

From Wikipedia, the free encyclopedia
Sampleflowchart representing thedecision process to add a new article to Wikipedia.
detail of a Tree of Knowledge after Diderot & d'Alembert's Encyclopédie, by Chrétien Frédéric Guillaume Roth
Information mapping
Topics and fields
Node–link approaches
See also

Diagrammatic reasoning isreasoning by means ofvisualrepresentations. The study ofdiagrammatic reasoning is about the understanding of concepts and ideas, visualized with the use ofdiagrams andimagery instead of bylinguistic oralgebraic means.

Diagram

[edit]

Adiagram is a 2D geometric symbolicrepresentation ofinformation according to somevisualization technique. Sometimes, the technique uses a3D visualization which is thenprojected onto the 2D surface. The term diagram in common sense can have two meanings:

  • visual information device: Like the term "illustration" the diagram is used as a collective term standing for the whole class of technical genres, includinggraphs, technical drawings andtables.[1]
  • specific kind of visual display: This is only the genre, that shows qualitative data with shapes that are connected by lines, arrows, or other visual links.

In science the term is used in both ways. For example, Anderson (1997) stated more general "diagrams are pictorial, yet abstract, representations of information, andmaps,line graphs,bar charts,engineeringblueprints, andarchitects'sketches are all examples of diagrams, whereas photographs and video are not".[2] On the other hand, Lowe (1993) defined diagrams as specifically "abstract graphic portrayals of the subject matter they represent".[3]

In the specific sense diagrams and charts contrastcomputer graphics, technical illustrations,infographics, maps, andtechnical drawings, by showing "abstract rather thanliteral representations of information".[1] The essences of a diagram can be seen as:[1]

  • aform of visualformatting devices
  • adisplay that does not showquantitative data, but rather relationships and abstract information
  • withbuilding blocks such as geometrical shapes that are connected bylines,arrows, or other visual links.

Or as Bert S. Hall wrote, "diagrams are simplified figures, caricatures in a way, intended to convey essential meaning".[4] According toJan V. White (1984) "the characteristics of a good diagram are elegance, clarity, ease, pattern, simplicity, and validity".[1] Elegance for White means that what you are seeing in the diagram is "the simplest and most fitting solution to a problem".[5]

Logical graph

[edit]

Alogical graph is a special type ofgraph-theoretic structure in any one of several systems of graphicalsyntax thatCharles Sanders Peirce developed forlogic.

In his papers onqualitative logic,entitative graphs, andexistential graphs, Peirce developed several versions of a graphicalformalism, or a graph-theoreticformal language, designed to be interpreted for logic.

In the century since Peirce initiated this line of development, a variety of formal systems have branched out from what is abstractly the same formal base of graph-theoretic structures.

Conceptual graph

[edit]

Aconceptual graph (CG) is a notation for logic based on theexistential graphs ofCharles Sanders Peirce and thesemantic networks ofartificial intelligence. In the first published paper on conceptual graphs,John F. Sowa used them to represent theconceptual schemas used in database systems. His first book[6] applied them to a wide range of topics in artificial intelligence, computer science, and cognitive science. A linear notation, called theConceptual Graph Interchange Format (CGIF), has been standardized in the ISO standard forCommon Logic.

Elsie the cat is sitting on a mat

The diagram on the right is an example of thedisplay form for a conceptual graph. Each box is called aconcept node, and each oval is called arelation node. In CGIF, this CG would be represented by the following statement:

[Cat Elsie] [Sitting *x] [Mat *y] (agent ?x Elsie) (location ?x ?y)

In CGIF, brackets enclose the information inside the concept nodes, and parentheses enclose the information inside the relation nodes. The letters x and y, which are calledcoreference labels, show how the concept and relation nodes are connected. In theCommon Logic Interchange Format (CLIF), those letters are mapped to variables, as in the following statement:

(exists ((x Sitting) (y Mat)) (and (Cat Elsie) (agent x Elsie) (location x y)))

As this example shows, the asterisks on the coreference labels *x and *y in CGIF map to existentially quantified variables in CLIF, and the question marks on ?x and ?y map to bound variables in CLIF. A universal quantifier, represented@every*z in CGIF, would be representedforall (z) in CLIF.

Entitative graph

[edit]

Anentitative graph is an element of thegraphicalsyntax forlogic thatCharles Sanders Peirce developed under the name ofqualitative logic beginning in the 1880s, taking the coverage of theformalism only as far as thepropositional or sentential aspects of logic are concerned.[7]

Thesyntax is:

  • The blank page;
  • Single letters, phrases;
  • Objects (subgraphs) enclosed by asimple closed curve called acut. A cut can be empty.

Thesemantics are:

  • The blank page denotesFalse;
  • Letters, phrases, subgraphs, and entire graphs can beTrue' orFalse;
  • To surround objects with a cut is equivalent to Booleancomplementation. Hence an empty cut denotesTruth;
  • All objects within a given cut are tacitly joined bydisjunction.

A "proof" manipulates a graph, using a short list of rules, until the graph is reduced to an empty cut or the blank page. A graph that can be so reduced is what is now called atautology (or the complement thereof). Graphs that cannot be simplified beyond a certain point are analogues of thesatisfiableformulas offirst-order logic.

Existential graph

[edit]

Anexistential graph is a type ofdiagrammatic or visual notation for logical expressions, proposed byCharles Sanders Peirce, who wrote his first paper ongraphical logic in 1882 and continued to develop the method until his death in 1914. Peirce proposed three systems of existential graphs:

Alpha nests inbeta andgamma.Beta does not nest ingamma, quantified modal logic being more than even Peirce could envisage.

Alpha Graphs

Inalpha thesyntax is:

  • The blank page;
  • Single letters or phrases written anywhere on the page;
  • Any graph may be enclosed by asimple closed curve called acut orsep. A cut can be empty. Cuts can nest and concatenate at will, but must never intersect.

Any well-formed part of a graph is asubgraph.

Thesemantics are:

  • The blank page denotesTruth;
  • Letters, phrases, subgraphs, and entire graphs may beTrue orFalse;
  • To enclose a subgraph with a cut is equivalent to logicalnegation or Booleancomplementation. Hence an empty cut denotesFalse;
  • All subgraphs within a given cut are tacitlyconjoined.

Hence thealpha graphs are a minimalist notation forsentential logic, grounded in the expressive adequacy ofAnd andNot. Thealpha graphs constitute a radical simplification of thetwo-element Boolean algebra and thetruth functors.

Characteristica universalis

[edit]

Characteristica universalis, commonly interpreted asuniversal characteristic, oruniversal character in English, is a universal and formal language imagined by the German philosopherGottfried Leibniz able to express mathematical, scientific, and metaphysical concepts. Leibniz thus hoped to create a language usable within the framework of a universal logical calculation orcalculus ratiocinator.

Leibniz's diagrammatic reasoning.

Since thecharacteristica universalis is diagrammatic and employspictograms (below left), the diagrams in Leibniz's work warrant close study. On at least two occasions, Leibniz illustrated his philosophical reasoning with diagrams. One diagram, the frontispiece to his 1666De Arte Combinatoria (On the Art of Combinations), represents the Aristotelian theory of how all material things are formed from combinations of the elements earth, water, air, and fire.

Basic elements of Leibniz's pictograms.

These four elements make up the four corners of a diamond (see picture to right). Opposing pairs of these are joined by a bar labeled "contraries" (earth-air, fire-water). At the four corners of the superimposed square are the four qualities defining the elements. Each adjacent pair of these is joined by a bar labeled "possible combination"; the diagonals joining them are labeled "impossible combination." Starting from the top, fire is formed from the combination of dryness and heat; air from wetness and heat; water from coldness and wetness; earth from coldness and dryness.[8]

The Venn-II reasoning system

[edit]

In the early 1990sSun-Joo Shin presented an extension of Existential Graphs called Venn-II.[9] Syntax and semantics are given formally, together with a set ofRules of Transformation which are shown to be sound and complete. Proofs proceed by applying the rules (which remove or add syntactic elements to or from diagrams) sequentially. Venn-II is equivalent in expressive power to a first-order monadic language.

See also

[edit]

References

[edit]
  1. ^abcdBrasseur, Lee E. (2003).Visualizing technical information: a cultural critique. Amityville, N.Y.: Baywood Pub.ISBN 0-89503-240-6.
  2. ^Michael Anderson (1997)."Introduction to Diagrammatic Reasoning"Archived 2008-09-15 at theWayback Machine. Retrieved 21 July 2008.
  3. ^Lowe, Richard K. (1993). "Diagrammatic information: techniques for exploring its mental representation and processing".Information Design Journal.7 (1):3–18.doi:10.1075/idj.7.1.01low.
  4. ^Bert S. Hall (1996). "The Didactic and the Elegant: Some Thoughts on Scientific and Technological Illustrations in the Middle Ages and Renaissance". in: B. Braigie (ed.)Picturing knowledge: historical and philosophical problems concerning the use of art in science. Toronto: University of Toronto Press. p.9
  5. ^White, Jan V. (1984).Using charts and graphs: 1000 ideas for visual persuasion. New York: Bowker.ISBN 0-8352-1894-5.
  6. ^John F. Sowa (1984).Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, MA, 1984.
  7. ^See 3.468, 4.434, and 4.564 in Peirce'sCollected Papers.
  8. ^This diagram is reproduced in several texts includingSaemtliche Schriften und Briefe, Reihe VI, Band 1: 166, Loemker 1969: 83, 366, Karl Popp and Erwin Stein 2000: 33.
  9. ^Shin, Sun-Joo. 1994. The Logical Status of Diagrams. Cambridge: Cambridge University Press.

Further reading

[edit]

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Diagrammatic_reasoning&oldid=1252900650"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp