| 講演名 | 2008-08-04 離散事象システムにおける最大可制御オペイク部分言語の計算公式(ハイブリッドシステム,コンカレント工学一般) 高井 重昌, 岡 有亮, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,形式言語に基づく枠組みにおいて,離散事象システムのオパシティを保証する最大許容スーパバイザの構成問題について考察する.オパシティを保証する最大許容スーパバイザは,システムの生成言語の閉じた最大可制御オペイク部分言語を生成するオートマトンによって実現される.そこで,そのような最大部分言語の計算可能性を明らかにする必要がある.本稿では,不可制御事象に関するある仮定のもとで,最大部分言語の計算公式を導出する.与えられた言語が正規言語である場合,この公式により,最大部分言語が計算可能である. |
| 抄録(英) | 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 |
| 資料番号 | CST2008-12 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CST |
|---|---|
| 開催期間 | 2008/7/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Concurrent System Technology (CST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 離散事象システムにおける最大可制御オペイク部分言語の計算公式(ハイブリッドシステム,コンカレント工学一般) |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 高井 重昌 / Shigemasa TAKAI |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学大学院工芸科学研究科 Graduate School of Science and Technology, Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 岡 有亮 / Yusuke OKA |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2008-08-04 |
| 資料番号 | CST2008-12 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 176 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |