Skip to main content
SpringerLink
Log in

Recognition of formal languages in one-dimensional iterative automata

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literature Cited

  1. F. C. Hennie, Iterative Arrays of Logical Circuits, Wiley, New York-London (1961).

    Google Scholar 

  2. E. F. Moore, Sequential Machines (selected papers), Addison-Wesley (1964).

  3. A. R. Smith, “Real-time recognition by one-dimensional cellular automata,” J. Comput. Syst. Sci., No. 6, 233–253 (1972).

    Google Scholar 

  4. P. Fisher, “Generation of primes in a one-dimensional iterative network in real time,” Cybernetic Collection, New Series [Russian translation], No. 5, Mir, Moscow (1968).

    Google Scholar 

  5. T. Kasami, “On the time of machine recognition of languages generated by linear grammars,” in: Problems of Mathematical Logic [Russian translation], Mir, Moscow (1970).

    Google Scholar 

  6. S. Cole, “Deterministic automata with stack memory and real-time calculations,” in: Complexity of Algorithms and Calculations [Russian translation], Mir, Moscow (1974).

    Google Scholar 

  7. J. W. Thatcher and G. B. Wright, “Generalized theory of finite automata and its application to problems of resolution in second order logic,” Cybernetic Collection, New Series [Russian translation], No. 6, Mir, Moscow (1969).

    Google Scholar 

  8. G. S. Plesnevich, “Comparison of two concepts of calculation using one-dimensional iterative automata,” Abstracts of Papers of the International Conference on the Theory of Automata and Artificial Intelligence (Tashkent, 1968) [in Russian], Vychisl. Tsentr Akad. Nauk SSSR, Moscow (1968).

    Google Scholar 

Download references

Authors
  1. G. S. Plesnevich
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika, No. 4, pp. 29–36, July–August, 1978.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Plesnevich, G.S. Recognition of formal languages in one-dimensional iterative automata. Cybern Syst Anal 14, 513–520 (1978). https://doi.org/10.1007/BF01069830

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01069830

Keywords

Search

Navigation