• DocumentCode
    2970478
  • Title

    Dynamical logic observers for finite automata

  • Author

    Caines, P.E. ; Greiner, R. ; Wang, S.

  • Author_Institution
    Dept. of Electr. Eng., McGill Univ., Montreal, Que., Canada
  • fYear
    1988
  • fDate
    7-9 Dec 1988
  • Firstpage
    226
  • Abstract
    A state estimation problem is formulated for a partially observed input-state-output (I-S-O) automaton, and the concept of a dynamical (default) logic observer is introduced. The state estimation problem is posed in terms of (i) the problem of constructing a classical dynamical system (CDS) which generates a sequence of state estimates, and (ii) the problem of the construction of a dynamical logic system (DLS) which generates a sequence of propositions that correctly describe properties of the state of the automaton. A simple illustrative example is presented in which a classical dynamical observer and a dynamical logic observer are constructed to solve the observation problem for a partially observed automaton
  • Keywords
    finite automata; state estimation; default logic observer; finite automata; partially observed input-state-output automaton; state estimation; Artificial intelligence; Automata; Automatic control; Control systems; Educational institutions; Logic; Observability; Observers; Regulators; State estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1988., Proceedings of the 27th IEEE Conference on
  • Conference_Location
    Austin, TX
  • Type

    conf

  • DOI
    10.1109/CDC.1988.194300
  • Filename
    194300