Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Logic Programming in a Fragment of Intuitionistic Temporal Linear Logic

Mutsunori BanbaraContact Information, Kyoung-Sun Kang Contact Information, Hirai Takaharu Contact Information and Naoyuki TamuraContact Information

(5)  Graduate School of Science and Technology, Kobe University, 1-1 Rokkodai, Nada, 657-8501 Kobe, Japan
(6)  Department of Mathematics, Nara National College of Technology, 22 Yata, Yamatokoriyama, 639-1080, Japan
(7)  Department of Computer Engineering, Pusan University of Foreign Studies, 55-1, Uam-dong, Nam-gu, 608-738 Pusan, Korea
(8)  Department of Computer and Systems Engineering, Kobe University, 1-1 Rokkodai, Nada, 657-8501 Kobe, Japan
Abstract
Recent development of logic programming languages based on linear logic suggests a successful direction to extend logic programming to be more expressive and more efficient. The treatment of formulasas- resources gives us not only powerful expressiveness, but also efficient access to a large set of data. However, in linear logic, whole resources are kept in one context, and there is no straight way to represent complex data structures as resources. For example, in order to represent an ordered list and time-dependent data, we need to put additional indices for each resource formula. This paper describes a logic programming language, called TLLP, based on intuitionistic temporal linear logic. This logic, an extension of linear logic with some features from temporal logics, allows the use of the modal operators ‘◯’(next-time) and ‘□’(always) in addition to the operators used in intuitionistic linear logic. The intuitive meaning of modal operators is as follows: ◯B means that B can be used exactly once at the next moment in time; □B means that B can be used exactly once any time; !B means that B can be used arbitrarily many times (including 0 times) at any time. We first give a proof theoretic formulation of the logic of the TLLP language. We then present a series of resource management systems designed to implement not only interpreters but also compilers based on an extension of the standard WAM model.

Contact Information Mutsunori Banbara
Email: banbara@libe.nara-k.ac.jp

Contact Information Kyoung-Sun Kang
Email: kskang@taejo.pufs.ac.kr

Contact Information Hirai Takaharu
Email: hirai@pascal.cs.kobe-u.ac.jp

Contact Information Naoyuki Tamura
Email: tamura@kobe-u.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb06
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)