講演名 | 1998/1/23 線形論理を用いたペトリネットの解析と設計に関する考察 堀本 浩, 猪股 俊光, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本研究ではペトリネットと線形論理の対応関係について考察し, ペトリネットの解析・設計を行うための直観主義的線形論理ILL^*ならびに両者の間の変換規則を定めた. その結果, ペトリネットにおける可達問題が, ILL^*のもとではある論理式が証明可能性の問題と同値であることが示された. また, 対象とする並列システムの仕様をILL^*の論理式で与えたとき, それに基づきながらペトリネットを構成する方法を考案した. |
抄録(英) | In this paper, we propose a correspondence between Petri nets and intuitionistic linear logic (ILL^*) for the purpose of analysis and design of Petri nets. This correspondence establishes a relationship between provability of formulas in ILL^* and reachability of markings in Petri nets. We attempt to view ILL^* as a specification language for Petri nets. Then we show as an example how to construct a Petri net from a set of ILL^* formulas that specifies concurrent systems. |
キーワード(和) | 線形論理 / ペトリネット / 可達問題 / シーケントカリキュラス / 並列システム |
キーワード(英) | linear logic / Petri nets / reachability problem / sequent calculus / concurrent systems |
資料番号 | CST97-37 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 1998/1/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | JPN |
タイトル(和) | 線形論理を用いたペトリネットの解析と設計に関する考察 |
サブタイトル(和) | |
タイトル(英) | A Study on Analysis and Design of Petri Nets Using Linear Logic |
サブタイトル(和) | |
キーワード(1)(和/英) | 線形論理 / linear logic |
キーワード(2)(和/英) | ペトリネット / Petri nets |
キーワード(3)(和/英) | 可達問題 / reachability problem |
キーワード(4)(和/英) | シーケントカリキュラス / sequent calculus |
キーワード(5)(和/英) | 並列システム / concurrent systems |
第 1 著者 氏名(和/英) | 堀本 浩 / Hiroshi HORIMOTO |
第 1 著者 所属(和/英) | 静岡理工科大学理工学部知能情報学科 Department of Computer Science, Shizuoka Institute of Science and Technology |
第 2 著者 氏名(和/英) | 猪股 俊光 / Toshimitsu INOMATA |
第 2 著者 所属(和/英) | 静岡理工科大学理工学部知能情報学科 Department of Computer Science, Shizuoka Institute of Science and Technology |
発表年月日 | 1998/1/23 |
資料番号 | CST97-37 |
巻番号(vol) | vol.97 |
号番号(no) | 507 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |