Some Intrinsic Properties of Interacting Deterministic Finite Automata

  • Hürevren Kılç
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2869)


The agent controllability of the environment is investigated using simple deterministic interacting automata pair model. For this purpose, a general extended design approach for such couple is developed. In the experiments, we focused on simple binary state case and generated stability/cycle behavior characteristics map for the couple. Examinations on the map showed that the behavior of the couple shows some initial value sensitivity. Also, we observed some non-controllable agent/environment couple definition which may imply an inherent communication border between agent and the environment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aspray, W., Burks, A.W.: Papers of John Von Neumann on Computing and Computer Theory. MIT Press, Cambridge (1987)Google Scholar
  2. 2.
    Chebotarev, A.N., Morokhovets, M.K.: Resolution-based Approach to Compatibility Analysis of Interacting Automata. Theoretical Computer Science 194(1–2), 183–205 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Rosenschein, S.J., Kaelbling, L.P.: A Situated View of Representation and Control. Artificial Intelligence 73, 149–173 (1995)CrossRefGoogle Scholar
  4. 4.
    Kurganski, A.N.: Indistinguishability of Finite-State Automata with respect to Some Environments. Cybernetics abd Systems Analysis 37(1), 33–41 (2001)CrossRefGoogle Scholar
  5. 5.
    Kurgaev, A.F., Petrenko, N.G.: Processor Structure Design. Cybernetics abd Systems Analysis 31(4), 618–625 (1995)zbMATHCrossRefGoogle Scholar
  6. 6.
    Buchholz, T., Klein, A., Kutrib, M.: On Interacting Automata with Limited Nondeterminism. Fund. Inform. 52(1-3), 15–38 (2002)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Hürevren Kılç
    • 1
  1. 1.Department of Computer EngineeringAtilim UniversityAnkaraTurkey

Personalised recommendations