JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/7828

Title: 時制と時区間を表現する複様相論理とその決定可能性
Authors: 吉岡, 卓
東条, 敏
Keywords: aspectual classification
interval logic
many-dimensional modal logic
sequent system
temporal logic
Issue Date: 2006
Publisher: 人工知能学会
Magazine name: 人工知能学会論文誌
Volume: 21
Number: 3
Start page: 257
End page: 265
DOI: 10.1527/tjsai.21.257
Abstract: Linear tense logics are widely accepted for structural temporal representation, where the basic K_T has two modal operators G and H, each of which represents the future and the past, respectively. On the other hand, the temporal interval relations arranged by Allen have long been the standard of natural language semantics, though it still lacks the modal-logical foundation. Van Benthem proposed □^<up> and □_<down> in regard to the accessibility to overlapping intervals and subintervals, respectively; however, the logical feature of the modality has not well studied. In this study, we propose a many-dimensional logic including the conventional tense logic, together with such interval accessibility. And, we show that our logic provide a formal apparatus for a precise aspectual classification. Lastly, we introduce the sequent system for our logic. We show the subformula property holds in our system, and thus would be able to show the decidability.
Rights: Copyright (C) 2006 人工知能学会. 吉岡 卓, 東条 敏, 人工知能学会論文誌, 21(3), 2006, 257-265.
URI: http://hdl.handle.net/10119/7828
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
A6316.pdf989KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology