A language measure for performance evaluation of discrete-event supervisory control systems

Xi Wang; Asok Ray

doi:10.1016/j.apm.2003.12.003

A language measure for performance evaluation of discrete-event supervisory control systems

Xi Wang, Asok Ray

Mechanical Engineering

Research output: Contribution to journal › Article › peer-review

48 Scopus citations

Abstract

This paper formulates a signed real measure of sublanguages of a regular language based on the principles of automata theory and real analysis. The measure allows total ordering of any set of partially ordered sublanguages of a regular language for quantitative evaluation of the controlled behavior of a deterministic finite-state automaton (DFSA) plant under different supervisors. The computational complexity of the language measure algorithm is polynomial in the number of DFSA states.

Original language	English (US)
Pages (from-to)	817-833
Number of pages	17
Journal	Applied Mathematical Modelling
Volume	28
Issue number	9
DOIs	https://doi.org/10.1016/j.apm.2003.12.003
State	Published - Sep 2004

All Science Journal Classification (ASJC) codes

Modeling and Simulation
Applied Mathematics

Access to Document

10.1016/j.apm.2003.12.003

Cite this

@article{8c0df515c0364da39094f7d1a25e0637,

title = "A language measure for performance evaluation of discrete-event supervisory control systems",

abstract = "This paper formulates a signed real measure of sublanguages of a regular language based on the principles of automata theory and real analysis. The measure allows total ordering of any set of partially ordered sublanguages of a regular language for quantitative evaluation of the controlled behavior of a deterministic finite-state automaton (DFSA) plant under different supervisors. The computational complexity of the language measure algorithm is polynomial in the number of DFSA states.",

author = "Xi Wang and Asok Ray",

note = "Funding Information: This work has been supported in part by Army Research Office (ARO) under Grant No. DAAD19-01-1-0646; and NASA Glenn Research Center under Grant Nos. NAG3-2448 and NNCO4GA49G. ",

year = "2004",

month = sep,

doi = "10.1016/j.apm.2003.12.003",

language = "English (US)",

volume = "28",

pages = "817--833",

journal = "Applied Mathematical Modelling",

issn = "0307-904X",

publisher = "Elsevier Inc.",

number = "9",

}

TY - JOUR

T1 - A language measure for performance evaluation of discrete-event supervisory control systems

AU - Wang, Xi

AU - Ray, Asok

N1 - Funding Information: This work has been supported in part by Army Research Office (ARO) under Grant No. DAAD19-01-1-0646; and NASA Glenn Research Center under Grant Nos. NAG3-2448 and NNCO4GA49G.

PY - 2004/9

Y1 - 2004/9

N2 - This paper formulates a signed real measure of sublanguages of a regular language based on the principles of automata theory and real analysis. The measure allows total ordering of any set of partially ordered sublanguages of a regular language for quantitative evaluation of the controlled behavior of a deterministic finite-state automaton (DFSA) plant under different supervisors. The computational complexity of the language measure algorithm is polynomial in the number of DFSA states.

AB - This paper formulates a signed real measure of sublanguages of a regular language based on the principles of automata theory and real analysis. The measure allows total ordering of any set of partially ordered sublanguages of a regular language for quantitative evaluation of the controlled behavior of a deterministic finite-state automaton (DFSA) plant under different supervisors. The computational complexity of the language measure algorithm is polynomial in the number of DFSA states.

UR - http://www.scopus.com/inward/record.url?scp=3242702995&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3242702995&partnerID=8YFLogxK

U2 - 10.1016/j.apm.2003.12.003

DO - 10.1016/j.apm.2003.12.003

M3 - Article

AN - SCOPUS:3242702995

SN - 0307-904X

VL - 28

SP - 817

EP - 833

JO - Applied Mathematical Modelling

JF - Applied Mathematical Modelling

IS - 9

ER -

A language measure for performance evaluation of discrete-event supervisory control systems

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this