1996
DOI: 10.1111/j.1467-8640.1996.tb00271.x
|View full text |Cite
|
Sign up to set email alerts
|

Domain‐independent Temporal Reasoning With Recurring Events

Abstract: Numerous examples of temporal reasoning involve a process of abstraction from the number of times an event is to occur or the number of times events stand in a temporal relation. For example, scheduling a recurring evenf such as one's office hours may consider things like the relative temporal ordering of the ofice hours and anumber of other events in a given work day. The number of times office hours will actually be held may be unknown, even irrelevant.at the time of scheduling them. The objective of this ar… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
46
0

Year Published

1998
1998
2009
2009

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 28 publications
(46 citation statements)
references
References 13 publications
0
46
0
Order By: Relevance
“…On the other hand, approaches in the AI field (including Refs. 1,35,36,39,42,46,47, and 75) mainly focused on qualitative temporal constraints between classes of events only (such as the one in Example 1) without taking into account perioddependent constraints (as in .…”
Section: Example 1 Each French Test Precedes the Correction Of The Tmentioning
confidence: 99%
“…On the other hand, approaches in the AI field (including Refs. 1,35,36,39,42,46,47, and 75) mainly focused on qualitative temporal constraints between classes of events only (such as the one in Example 1) without taking into account perioddependent constraints (as in .…”
Section: Example 1 Each French Test Precedes the Correction Of The Tmentioning
confidence: 99%
“…This is done until the last triple in RepSpec is reached (else branch of if statement in step 4), then the procedure unfoldNode is called (step 6) to continue the unfolding on the child node in the STP tree. Finally, unfoldRep adds to the STP (steps 7-12) the constraints corresponding to the semantic assumptions of the construct: -the repetitions must be included in a time procedure classConsistency(T : CKB) (1) initialize S to an empty STP (2) unfoldNode(root(T), S) (3) S' := FloydWarshall(S) (4) return S' procedure unfoldNode(X : STPNode, S : STP) (1) add to S the placeholder class C X (2) forall C A | C A is not a repeated class in X do (3) add to S the class C A od (4) forall C R | C R is a repeated class in X do (5) let RepSpec = (R 1 , …, R n ) be the repetition specification of class C R (6) C sub := unfoldRep(X, C R , RepSpec) (7) add to S the constraints that C sub ⊆ C X od (8) for each monadic constraint in X do (9) add the constraint to the corresponding classes in S (10)for each binary constraint in X do (11) add the constraint to the corresponding classes in S return C X procedure unfoldRep(X : STPNode, S : STP, C : Class, RepSpec = < R 1 , R 2 ,…, R n >) (1) add to S the placeholder class C 1 (2) let R 1 = <nRep 1 , IT 1 , constrs 1 > (3) for r := 1 to nRep 1 do (4) if R 1 is not the last one in RepSpec then (5) C sub,r := unfoldRep(X, C, (R 2 , …, R n )) else (6) C sub,r := unfoldNode(child(C, X)) od (7) add to S the constraint that duration of C 1 is IT 1 (8) add to S the constraints that C sub,i ⊆ C 1 , i = 1, …, nRep 1 (9) add to S the constraints that C sub,i+1 is after C sub,i , i = 1, …, nRep 1 -1 (10)add to S the possible constraint fromStart in constrs 1 in R 1 between C 1 and C sub,1 (11)add to S the possible constraint toEnd in constrs 1 in R 1 between C sub,nRep1 and C 1 (12)add to S the constraints inBetween and inBetweenAll in constrs 1 in R 1 between C sub,i and C sub,i+1 , i = 1, …, nRep 1 -1 return C 1 -each repetition must be included in the I-Time (step 8); -the repetitions must not overlap (step 9); -the repetitions must follow the possible pattern in repConstraints (steps 10-12). It is possible to test the consistency of the resulting STP S (step 3 of procedure classConsistency) by propagating the constraints using the Floyd-Warshall's all-pairs shortest path algorithm.…”
Section: Consistency Checking On (Possibly Repeated) Classes Of Eventsmentioning
confidence: 99%
“…Morris et al ( [10,11,12]) dealt only with qualitative constraints between repeated events. Repeated events are used as "classes" of events, with different quantifiers relating them.…”
Section: Related Workmentioning
confidence: 99%
“…For instance, within the artificial intelligence community, most attention has been devoted to the treatment of qualitative temporal constraints (e.g., "before") between events which repeat in time (see, e.g., [25], [26], [28], [33], [40], [43]). On the other hand, approaches in classical temporal logic (see, e.g., [1], [30]) deal with truth and validity of logical formulae, specifying how predicates change value over time.…”
Section: Related Work and Comparisonsmentioning
confidence: 99%