Predictability in Discrete-event Systems under Partial Observation

  title={Predictability in Discrete-event Systems under Partial Observation},
  author={Sahika Genc and St{\'e}phane Lafortune},
This paper studies the problem of predicting occurrences of a significant event in a discrete-event system. The predictability of occurrences of an event in a system is defined in the context of formal languages. The predictability of a language is a stronger condition than the diagnosability of the language. An implementable necessary and sufficient condition for predictability of occurrences of an event in systems modeled by regular languages is presented. 
Highly Cited
This paper has 29 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 18 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

On diagnosis and predictability of partially-observed discreteevent systems

  • Genc, Sahika
  • Ph.D. Thesis. University of Michigan,
  • 2006

Using SPC and template monitoring method for fault detection and prediction in discrete event manufacturing systems

  • H. K. Fadel, L. E. Holloway
  • Proceedings of the 1999 IEEE International…
  • 1999
3 Excerpts

On the predictability of coupled automata: an allegory about chaos

  • Buss, R Samuel, Christos Papadimitriou, John Tsitsiklis
  • Complex Systems
  • 1991
2 Excerpts

The predictability of discrete event systems

  • Cao, Xi-Ren
  • IEEE Trans. Automatic Control
  • 1989

Similar Papers

Loading similar papers…