Partial difference equation extensions to automata regulator theory

  • Qingsheng Yuan
  • Albert D. Baker
The Automata Theoretic Approach
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 199)


An algebraic solution to the regulator problem for the finite automata based on the partial difference equation model is proposed. It gives closed form solutions by matrix manipulations. Case study applications for this model have been developed.


State Machine Feedback Event Finite State Machine Finite Automaton Regulator Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [GG1]
    M. Gatto and G. Guardabassi: The Regulator Theory for Finite Automata. Information and Control. 31 (1976) 1–16CrossRefGoogle Scholar
  2. [BA1]
    A.D. Baker: Modeling Discrete-Event Systems Using Partial Difference Equations. UC ECE TR 138/8/1992. (Paper not accepted for publication in these proceedings. Available by anonymous ftp to as pub/biblio/papers/ Scholar
  3. [SD1]
    Deepinder P. Sidhu: Authentication Protocols for Computer Networks:I. Computer Network and ISDN Systems. 11 (1986), 297–310.CrossRefGoogle Scholar
  4. [YQ1]
    Qingsheng Yuan: A Partial Difference Equation Extension to the Automata Regulator Problem. MS thesis, University of Cincinnati, Electrical and Computer Engineering Department, in preparation.Google Scholar
  5. [HNC1]
    Frank Harary, Robert Z. Norman and Dorwin Cartwrighto: Structural Models: An Introduction to the Theory of Directed Graphs. New York, Wiley (1965).Google Scholar

Copyright information

© Springer-Verlag London Limited 1994

Authors and Affiliations

  • Qingsheng Yuan
    • 1
  • Albert D. Baker
    • 1
  1. 1.University of CincinnatiCincinnatiUSA

Personalised recommendations