A complex measure of non-regular languages for discrete-event supervisory control

被引：0
|
作者：
Chattopadhyay, I [1 ]
Ray, A [1 ]
Wang, X [1 ]
机构：
[1] Penn State Univ, University Pk, PA 16802 USA
来源：
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6 | 2004年
关键词：
language measure; discrete event supervisory control; linear grammars;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The measure of regular languages, recently introduced in technical literature, has been the driving force for quantitative analysis and synthesis of discrete-event supervisory (DES) control systems dealing with finite state automata (equivalently, regular languages). This paper extends the signed real measure of regular languages, to a complex measure of non-regular languages, generated by linear context free grammars; the concept is illustrated by an example. The complex measure becomes equivalent to the signed real measure if the linear context free grammar is degenerated to a regular grammar.
引用
收藏
页码：5120 / 5125
页数：6
相关论文
共 50 条
  • [21] On Approximating Non-regular Languages by Regular Languages
    Eisman, Gerry
    Ravikumar, Bala
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 125 - 142
  • [22] Supervisory control of the structured dynamic discrete-event systems
    A. A. Ambartsumyan
    Automation and Remote Control, 2009, 70 : 1406 - 1424
  • [23] DEADLOCK ISSUES IN SUPERVISORY CONTROL OF DISCRETE-EVENT SYSTEMS
    LI, Y
    WONHAM, WM
    PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 57 - 63
  • [24] Composite supervisory control for symmetric discrete-event systems
    Jiao, Ting
    Wonham, W. M.
    INTERNATIONAL JOURNAL OF CONTROL, 2020, 93 (07) : 1630 - 1636
  • [25] On coparanormality in distributed supervisory control of discrete-event systems
    Saeidi, Vahid
    Afzalian, Ali A.
    Gharavian, Davood
    ASIAN JOURNAL OF CONTROL, 2021, 23 (04) : 1992 - 2003
  • [26] Modular Supervisory Control of Networked Discrete-Event Systems
    Komenda, Jan
    Lin, Feng
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 85 - 90
  • [27] Supervisory Control of Discrete-Event Systems Under Attacks
    Masashi Wakaiki
    Paulo Tabuada
    João P. Hespanha
    Dynamic Games and Applications, 2019, 9 : 965 - 983
  • [28] Robust nonblocking supervisory control of discrete-event systems
    Bourdon, SE
    Lawford, M
    Wonham, WM
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (12) : 2015 - 2021
  • [29] ROBUST AND ADAPTIVE SUPERVISORY CONTROL OF DISCRETE-EVENT SYSTEMS
    LIN, F
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (12) : 1848 - 1852
  • [30] Localization and Decomposition in Supervisory Control of Discrete-Event Systems
    Saeidi, Vahid
    Afzalian, Ali A.
    Gharavian, Davood
    2016 24TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2016, : 1718 - 1723
12345