Skip to main content

On Diagram Tokens and Types

  • Conference paper
  • First Online:
Diagrammatic Representation and Inference (Diagrams 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2317))

Included in the following conference series:

Abstract

Rejecting the temptation to make up a list of necessary and sufficient conditions for diagrammatic and sentential systems, we present an important distinction which arises from sentential and diagrammatic features of systems. Importantly, the distinction we will explore in the paper lies at a meta-level. That is, we argue for a major difference in metatheory between diagrammatic and sentential systems, by showing the necessity of a more fine-grained syntax for a diagrammatic system than for a sentential system. Unlike with sentential systems, a diagrammatic system requires two levels of syntax—token and type. Token-syntax is about particular diagrams instantiated on some physical medium, and type-syntax provides a formal definition with which a concrete representation of a diagram must comply. While these two levels of syntax are closely related, the domains of type-syntax and token-syntax are distinct from each other. Euler diagrams are chosen as a case study to illustrate the following major points of the paper: (i) What kinds of diagrammatic features (as opposed to sentential features) require two different levels of syntax? (ii) What is the relation between these two levels of syntax? (iii) What is the advantage of having a two-tiered syntax?

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Euler. Lettres a Une Princesse d’Allemagne, vol 2. 1761. Letters No. 102-108.

    Google Scholar 

  2. J. Flower, J. Howse. Generating Euler Diagrams. Accepted for Diagrams 2002.

    Google Scholar 

  3. J. Gil, J. Howse, S. Kent. Towards a formalization of constraint diagrams, Proc Symp on Human-Centric Computing, Stresa, Sept 2001. IEEE Press

    Google Scholar 

  4. N. Goodman. Languages of Art: An approachto a theory of symbols. Hackett Publishing Co, INC. 1976.

    Google Scholar 

  5. C. Gurr, J. Lee and K. Stenning. Theories of diagrammatic reasoning: Distinguishing component problems, in Minds and Machines 8, 533–557, 1998.

    Article  Google Scholar 

  6. E. Hammer. Logic and Visual Information. CSLI Publications, 1995.

    Google Scholar 

  7. D. Harel. On visual formalisms. In J. Glasgow, N. H. Narayan, B. Chandrasekaran, eds, Diagrammatic Reasoning, 235–271. MIT Press, 1998.

    Google Scholar 

  8. T. More. On the construction of Venn diagrams. J Symb Logic, 24, 303–304, 1959.

    Article  MATH  MathSciNet  Google Scholar 

  9. OMG. UML Specification, Version 1.3. Available from http://www.omg.org.

  10. C. Peirce. Collected Papers Vol. 4. Harvard Univ. Press, 1933.

    Google Scholar 

  11. P. Scotto di Luzio. Patching up a logic of Venn diagrams. Proc. 6th CSLI WS on Logic, Language and Computation. CSLI Publications, Stanford, 2000.

    Google Scholar 

  12. A. Shimojima. Operational constraints in diagrammatic reasoning, in J. Barwise, G. Allwein eds. Logical Reasoning with Diagrams. OUP, New York, 27–48, 1996.

    Google Scholar 

  13. S.-J. Shin. The Logical Status of Diagrams. CUP, 1994.

    Google Scholar 

  14. J. Venn. On the diagrammatic and mechanical representation of propositions and reasonings. Phil.Mag., 1880. 123.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Howse, J., Molina, F., Shin, SJ., Taylor, J. (2002). On Diagram Tokens and Types. In: Hegarty, M., Meyer, B., Narayanan, N.H. (eds) Diagrammatic Representation and Inference. Diagrams 2002. Lecture Notes in Computer Science(), vol 2317. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46037-3_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-46037-3_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43561-7

  • Online ISBN: 978-3-540-46037-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics