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

Applied Mathematical Modelling

Volumn 28, Issue 9, 2004, Pages 817-833

  Wang, Xi ^a   Ray, Asok ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Discrete event control; Formal languages; Performance measure

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FINITE AUTOMATA; POLYNOMIALS;

LANGUAGE MEASURE ALGORITHMS; PARTIALLY ORDERED SUBLANGUAGES;

FORMAL LANGUAGES;

CONTROL SYSTEM;

EID: 3242702995     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2003.12.003     Document Type: Article

References (20)

1. Ramadge P.J. Wonham W.M. Supervisory control of a class of discrete event processes SIAM J. Control Optim. 25 1 1987 206-230
2. Cassandras C.G. Lafortune S. Introduction to Discrete Event Systems 1999 Kluwer Academic Dordrecht
3. Drobot V. Formal Languages and Automata Theory 1989 Computer Science Press Rockville, MD
4. Hopcroft J.E. Motwani R. Ullman J.D. Introduction to Automata Theory, Languages, and Computation second ed. 2001 Addison-Wesley Reading, MA
5. Martin J.C. Introduction to Languages and the Theory of Computation second ed. 2001 McGraw-Hill New York
6. Kumar R. Garg V. Modeling and Control Logical Discrete Event Systems 1995 Kluwer Academic Dordrecht
7. W.M. Wonham, Discrete Event System Control Theory and Application, University of Toronto, 2001
8. X. Wang, A. Ray, Signed real measure of regular languages, in: Proceedings of the American Control Conference 2002, Anchorage, Alaska, vol. 5, 2002, pp. 3937-3942
9. Kumar R. Garg V.K. Control of stochastic discrete event systems modeled by probabilistic languages IEEE Trans. Automat. Contr. 46 4 2001 593-606
10. Ray A. Phoha S. Signed real measure of regular languages for discrete-event automata Int. J. Control. 76 2003 1800-1808
11. A. Surana, A. Ray, Signed real measure of regular languages, in: IEEE Conference on Decision and Control, Maui, Hawaii, 2003
12. Rudin W. Real and Complex Analysis third ed. 1987 McGraw-Hill
13. Naylor A.W. Sell G.R. Linear Operator Theory in Engineering and Science 1982 Springer-Verlag New York
14. Carrasco R. Oncina J. Learning deterministic regular grammars from stochastic samples in polynomial time Theor. Informat. Appl. 33 1 1999 1-19
15. F. Thollard, P. Dupont, C. de la Higuera, Probabilistic DFA inference using Kullback-Leibler divergence and minimality, in: Proceedings of 17th International Conference on Machine Learning, Stanford University, Stanford, CA, 2000, pp. 975-982
16. Kumar R. Garg V.K. Optimal supervisory control of discrete event dynamical systems SIAM J. Control Optim. 33 2 1995 419-439
17. Sengupta R. Lafortune S. An optimal control theory for discrete event systems SIAM J. Control Optim. 36 2 1998 488-541
18. J. Fu, C.M. Lagoa, A. Ray, Robust optimal control of regular languages with event cost uncertainties, in: IEEE Conference on Decision and Control, Maui, Hawaii, 2003, pp. 3209-3214
19. J. Fu, A. Ray, C.M. Lagoa, Unconstrained optimal control of regular languages, in: IEEE Conference on Decision and Control, Las Vegas, Nevada, 2002, pp. 799-804
20. J. Fu, A. Ray, C.M. Lagoa, Optimal control of regular languages with event disabling cost, in: Preprints American Control Conference, Denver, Colorado, 2003, pp. 1691-1695