FORMAL DESCRIPTION OF TEMPORALITY (PETRI NET APPROACH)

• Autorzy: Mazurkiewicz Antoni
• Języki publikacji: EN

Abstrakty

EN

In the paper two methods of representing temporal dependencies expressed in natural languages are given. The first one, introduced by H. Reichenbach in 1948, is based on a linear representation of time, with events represented by points on the time scale. The second one is based on a net representation of states, events, and their succession introduced by C. A.Petri in 1962. The main difference between these two approaches consists in accepting by nets (i) partial ordering of events and states rather than their linear ordering, hence accepting their mutual independence, and (ii) a possibility of representing coexisting as well as mutually excluding states, hence accepting different histories in one model. Reichenbach's representation can be viewed as a particular case of the Petri net one. Both representations use graphical means for modeling temporal phenomena.

Słowa kluczowe

EN

EVENTS; HISTORIES; ORDERING; PETRI NETS.; STATES; TEMPORALITY

• Wydawca: Polska Akademia Nauk. Instytut Slawistyki PAN
• Czasopismo: Cognitive Studies
• Rocznik: 2009
• Numer: 9
• Strony: 53-64
• Rodzaj publikacji: ARTICLE

Twórcy

autor

Mazurkiewicz Antoni

• Antoni Mazurkiewicz, Instytut Podstaw Informatyki PAN, ul. Ordona 21, 01-237 Warszawa,. Poland

Identyfikatory

CEJSH db identifier

10PLAAAA077416