On Structure Identification of Discrete Time Systems

  • Anna S. Zalecka-Melamed
  • Bernard P. Zeigler
Part of the NATO Conference Series book series (NATOCS, volume 5)


In a typical modelling situation, we deal with systems, for which only partial data are available to construct a system model. We often restrict our attention to a subclass of all possible models, constrained, for example, by the necessity to cut down the search space to be explored.


Partial Model Discrete Time System Structural Confidence Structural Inference Grammatical Inference 
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. 1.
    J. A. Feldman, “Some decidability results on grammatical inference and complexity,” Information and Control, 20, No. 3, April 1972, pp. 244–262.CrossRefGoogle Scholar
  2. 2.
    E. M. Gold, “Language identification in the limit,” Information and Control, 10, No. 5, May 1967, pp. 447–474.CrossRefGoogle Scholar
  3. 3.
    J. Hartmanis, and R. E. Stearns, Algebraic Structure Theory of Sequential Machines, Prentice Hall, Englewood Cliffs, N.J., 1966.Google Scholar
  4. 4.
    G. J. Klir, “On the representation of activity arrays,” Int. J. General Systems, 2, No. 3, May 1975, pp. 149–168.CrossRefGoogle Scholar
  5. 5.
    H. Yamada, and S. Amoroso, “Structural and behavioral equivalence of tesselation automata,” Information and Control, 18, No. 1, February 1971, pp. 1–32.CrossRefGoogle Scholar
  6. 6.
    A. S. Zalecka-Melamed, Structural Inference and Identification of Discrete Time Systems, Doctoral Dissertation, University of Michigan, Ann Arbor, Michigan, 1977.Google Scholar
  7. 7.
    B. P. Zeigler, “Towards a formal theory of modelling and simulation: structure preserving morphisms,” JACM, 19, No. 4, October 1972, pp. 742–764.CrossRefGoogle Scholar
  8. 8.
    B. P. Zeigler, Theory of Modelling and Simulation, Wiley and Sons, New York, 1976.Google Scholar

Copyright information

© Springer Science+Business Media New York 1978

Authors and Affiliations

  • Anna S. Zalecka-Melamed
    • 1
  • Bernard P. Zeigler
    • 2
    • 3
  1. 1.University of MichiganAnn ArborUSA
  2. 2.Weizmann Institute of ScienceRehovotIsrael
  3. 3.Logic of Computers GroupUniv. of MichiganAnn ArborUSA

Personalised recommendations