Renormalized measure of regular languages

被引:23
|
作者
Chattopadhyay, I. [1 ]
Ray, A. [1 ]
机构
[1] Penn State Univ, University Pk, PA 16802 USA
关键词
D O I
10.1080/00207170600801429
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper modifies the signed real measure of regular languages, which has been reported in recent literature for analysis and synthesis of discrete event supervisory control laws. A new concept of renormalized measure is introduced to eliminate a user-selectable parameter in the present version of the language measure. The concept of measure renormalization is illustrated by an example.
引用
收藏
页码:1107 / 1117
页数:11
相关论文
共 50 条
  • [1] Renormalized measure of regular languages
    Chattopadhyay, Ishanu
    Ray, Asok
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 45 - +
  • [2] L*:: An intelligent path planning algorithm based on renormalized measure of probabilistic regular languages
    Chattopadhyay, Ishanu
    Mallapragada, Goutham
    Ray, Asok
    2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, : 1249 - 1254
  • [3] Signed real measure of regular languages
    Surana, A
    Ray, A
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3233 - 3238
  • [4] Signed real measure of regular languages
    Wang, X
    Ray, A
    PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 3937 - 3942
  • [5] On the Hausdorff measure of regular ω-languages in Cantor space
    Staiger, Ludwig
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 357 - 368
  • [6] A Similarity Measure for Cyclic Unary Regular Languages
    Dassow, Juergen
    Martin, Gema M.
    Vico, Francisco J.
    FUNDAMENTA INFORMATICAE, 2009, 96 (1-2) : 71 - 88
  • [7] A Real time Implementable All-Pair Dynamic Planning Algorithm for Robot Navigation Based on the Renormalized Measure of Probabilistic Regular Languages
    Lu, Wei
    Chattopadhyay, Ishanu
    Mallapragada, Goutham
    Ray, Asok
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 5174 - 5179
  • [8] Signed real measure of regular languages for discrete-event automata
    Ray, A
    Phoha, S
    INTERNATIONAL JOURNAL OF CONTROL, 2003, 76 (18) : 1800 - 1808
  • [9] Signed real measure of regular languages for discrete event supervisory control
    Ray, A
    INTERNATIONAL JOURNAL OF CONTROL, 2005, 78 (12) : 949 - 967
  • [10] On Approximating Non-regular Languages by Regular Languages
    Eisman, Gerry
    Ravikumar, Bala
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 125 - 142