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 条
  • [21] THE LIMITED REGULAR LANGUAGES
    TANG, CJ
    ZHANG, YL
    THEORETICAL COMPUTER SCIENCE, 1983, 23 (01) : 1 - 10
  • [22] ON REGULAR TRACE LANGUAGES
    SAKAROVITCH, J
    THEORETICAL COMPUTER SCIENCE, 1987, 52 (1-2) : 59 - 75
  • [23] Intercode regular languages
    Han, Yo-Sub
    Salomaa, Kai
    Wood, Derick
    FUNDAMENTA INFORMATICAE, 2007, 76 (1-2) : 113 - 128
  • [24] Undecidability in ω-regular languages
    Halava, Vesa
    Harju, Tero
    Karhumäki, Juhani
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 119 - 125
  • [25] BEYOND ω-REGULAR LANGUAGES
    Bojanczyk, Mikolaj
    27TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2010), 2010, 5 : 11 - 16
  • [26] Odometers on regular languages
    Berthe, Valerie
    Rigo, Michel
    THEORY OF COMPUTING SYSTEMS, 2007, 40 (01) : 1 - 31
  • [27] On the Square of Regular Languages
    Cevorova, Kristina
    Jiraskova, Galina
    Krajnakova, Ivana
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 : 136 - 147
  • [28] Enforcing Regular Languages
    Genova, Daniela
    Hoogeboom, Hendrik Jan
    FUNDAMENTA INFORMATICAE, 2017, 154 (1-4) : 131 - 144
  • [29] REGULAR LANGUAGES IN NC
    BARRINGTON, DAM
    COMPTON, K
    STRAUBING, H
    THERIEN, D
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 478 - 499
  • [30] DETERMINISTIC REGULAR LANGUAGES
    BRUGGEMANNKLEIN, A
    WOOD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 173 - 184