| Presentation | 2023-03-17 On the Existence of Deterministic Supervisors for Bisimilarity Control of Nondeterministic Discrete Event Systems Shigemasa Takai, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we consider the bisimilarity control problemfor the system and the specification modeled by nondeterministic automata. We construct a deterministic automaton as a candidate for a solution to the bisimilarity control problemand show that the existence of a deterministic supervisor can be verified by testing whether the constructed deterministic automaton is a solution. This result shows thatthe computational complexity for verifying the existence of a supervisor can be deducedby restricting a supervisor to a deterministic one. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | nondeterministic discrete event system / bisimilarity control / deterministic supervisor / partial observation |
| Paper # | MSS2022-99,NLP2022-144 |
| Date of Issue | 2023-03-08 (MSS, NLP) |
| Conference Information | |
| Committee | NLP / MSS |
|---|---|
| Conference Date | 2023/3/15(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Akio Tsuneda(Kumamoto Univ.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| Vice Chair | Hiroyuki Torikai(Hosei Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
| Secretary | Hiroyuki Torikai(Sojo Univ.) / Shingo Yamaguchi(Gifu Univ.) |
| Assistant | Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) / Masato Shirai(Shimane Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the Existence of Deterministic Supervisors for Bisimilarity Control of Nondeterministic Discrete Event Systems |
| Sub Title (in English) | |
| Keyword(1) | nondeterministic discrete event system |
| Keyword(2) | bisimilarity control |
| Keyword(3) | deterministic supervisor |
| Keyword(4) | partial observation |
| 1st Author's Name | Shigemasa Takai |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2023-03-17 |
| Paper # | MSS2022-99,NLP2022-144 |
| Volume (vol) | vol.122 |
| Number (no) | MSS-435,NLP-436 |
| Page | pp.pp.174-177(MSS), pp.174-177(NLP), |
| #Pages | 4 |
| Date of Issue | 2023-03-08 (MSS, NLP) |