講演抄録/キーワード |
講演名 |
2008-08-04 13:00
離散事象システムにおける最大可制御オペイク部分言語の計算公式 ○高井重昌(京都工繊大)・岡 有亮(京大) CST2008-12 |
抄録 |
(和) |
本稿では,形式言語に基づく枠組みにおいて,離散事象システムのオパシティを
保証する最大許容スーパバイザの構成問題について考察する.
オパシティを保証する最大許容スーパバイザは,
システムの生成言語の閉じた最大可制御
オペイク部分言語を生成するオートマトンによって実現される.
そこで,そのような最大部分言語の計算可能性を明らかにする必要がある.
本稿では,不可制御事象に関するある仮定のもとで,
最大部分言語の計算公式を導出する.
与えられた言語が正規言語である場合,この公式により,
最大部分言語が計算可能である. |
(英) |
In this paper, we study a property of opacity in the language-based framework
of discrete event systems.
The problem of synthesizing a supervisor that enforces opacity
in a maximally permissive way is addressed.
A maximally permissive opacity-enforcing supervisor is realized
by an automaton that generates the supremal closed controllable and opaque
sublanguage of the generated language of the system.
This motivates the study on computability of the supremal sublanguage.
We present a formula for computing the supremal sublanguage
under some assumption on uncontrollable events.
Whenever the languages under consideration are regular,
the supremal sublanguage is effectively computed using the presented formula. |
キーワード |
(和) |
離散事象システム / スーパバイザ制御 / オパシティ / 可制御性 / 最大部分言語 / / / |
(英) |
discrete event system / supervisory control / opacity / controllability / supremal sublanguage / / / |
文献情報 |
信学技報, vol. 108, 2008年8月. |
資料番号 |
|
発行日 |
2008-07-28 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2008-12 |
研究会情報 |
研究会 |
MSS |
開催期間 |
2008-08-04 - 2008-08-05 |
開催地(和) |
静岡大学(浜松キャンパス)工学部システム工学科棟3階A31教室 |
開催地(英) |
Shizuoka University (Hamamatsu Campus), Faculty of Engineering |
テーマ(和) |
ハイブリッドシステム、コンカレント工学一般 |
テーマ(英) |
Concurrent Systems |
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2008-08-CST |
本文の言語 |
日本語 |
タイトル(和) |
離散事象システムにおける最大可制御オペイク部分言語の計算公式 |
サブタイトル(和) |
|
タイトル(英) |
A Formula for Computing the Supremal Controllable and Opaque Sublanguage in Discrete Event Systems |
サブタイトル(英) |
|
キーワード(1)(和/英) |
離散事象システム / discrete event system |
キーワード(2)(和/英) |
スーパバイザ制御 / supervisory control |
キーワード(3)(和/英) |
オパシティ / opacity |
キーワード(4)(和/英) |
可制御性 / controllability |
キーワード(5)(和/英) |
最大部分言語 / supremal sublanguage |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
高井 重昌 / Shigemasa Takai / タカイ シゲマサ |
第1著者 所属(和/英) |
京都工芸繊維大学 (略称: 京都工繊大)
Kyoto Institute of Technology (略称: Kyoto Inst. of Tech.) |
第2著者 氏名(和/英/ヨミ) |
岡 有亮 / Yusuke Oka / オカ ユウスケ |
第2著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2008-08-04 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
CST2008-12 |
巻番号(vol) |
vol.108 |
号番号(no) |
no.176 |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2008-07-28 (CST) |