MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2

What and Who

LOCAL EXTEND IN DIAGRAMS

Norman Foo
University of New South Wales, Sydney
DFKI-Kolloquium
AG 1, AG 2  
AG Audience

Date, Time and Location

Tuesday, 8 September 98
14:00
-- Not specified --
43.1 - DFKI
Turing (1.01)
Saarbrücken

Abstract

Most diagrams, even if they can be interpreted as embeddings in infinite objects, are nevertheless finite in extent if they are to be presented conventionally. In many applications where diagrams are used to explain, instruct, communicate, cogitate or conjecture, this finiteness implies local extent. By this we mean that even if they are used to reason about potentially unbounded domains or constructs, the fact that they can be used at all suggests that only local properties are being examined. We are interested in how the features of such diagrams can be described in logic, and how diagram manipulations that represent actions can be justified. In particular, we establish a correspondence between a substructure construction which formalizes local extent and a class of sentences preserved under extension from, and reduction to, this substructure. The sentence class is called EnE because it has the form of successively nested existential and negated existential subsentences, and appear to cover most of the applications so far encountered. The hope
is that this understanding can be used to mark out the local regions of
diagrams that can be safely isolated for manipulations.

Contact

--email hidden
passcode not visible
logged in users only

Uwe Brahm, 04/12/2007 12:00 -- Created document.