Online modeling refinement for discrete event systems

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2003, Pages 2739-2744

  Chung, Sheng Luen ^a   Li, Chung Lun ^a   Wu, Jun Chin ^a   Wang, Shih Tung ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

DES; Machine identification; Online modeling

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FINITE AUTOMATA; FORMAL LANGUAGES; IDENTIFICATION (CONTROL SYSTEMS); POLYNOMIALS;

DISCRETE EVENT SYSTEMS; MACHINE IDENTIFICATION; ONLINE MODELING REFINEMENT;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0242637593     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. D. Angluin, "On the complexity of minimum inference of regular sets," Information and Control, Vol. 39, pp. 337-350, 1978
2. A. Birkendorf, A. Boker, and H. U. Simon, "Learning deterministic finite automata from smallest counterexamples," In Proc. 9th Ann. ACM/SIAM Symp. Discr. Alg. SODA '98, pp. 599-608, 1998.
3. P. Caines, R. Greiner, and S. Wang, "Classical and logic based dynamic observers for finite automata," IMA Journal of Mathematical Control and Information, Vol. 8, pp. 45-80, 1991.
4. S.-L. Chung, J.-C. Wu, and C.-L. Li, "System Identification of Discrete Event Systems," accepted and to appear in Journal of the Chinese Institute of Engineering, 2003.
5. S.-L. Chung and C.-L Li, "Minimal Valid Automata of Sample Sequence for Discrete Event Systems," submitted to Asia Journal of Control, 2003.
6. Y. Freund, M. Kearns, and D. Ron, "Efficient learning of typical finite automata from random walks," In Proceeding of the 24th Annual ACM Symposium on Theory of Computing, pp. 315-324, 1993.
7. E.M. Gold, "Complexity of automaton identification from given data," Information and Control, Vol. 37, pp. 302-320, 1978.
8. John E. Hopcroft and Jefrey D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley publication company, 1979.
9. D. Lee and M. Yannakakis, "Principles and methods of testing finite state machines-a survey,". Proceedings of the IEEE, Vol. 84, No. 8, pp. 1090-1123, Aug. 1996.
10. F. Lin and W.M. Wonham, "On observability of discrete event dynamic systems," Information Sceiences, Vol. 44, No. 3, pp. 173-198, 1988.
11. F. Lin, "Diagnosability of discrete event systems and its applications," Discrete Event Dynamic Systems: Theory and Applications, Vol. 4, No. 2, pp. 197-212, May 1994.
12. C.P. Pleeger, "State reduction in incompletely specified finite state machines," IEEE Trans. Comput. 22, pp. 1099-1102, 1973.