Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 1984, Issue 9, Pages 157–166 (Mi at4849)  

Automata

A system of interconnected graphs and simulation of discretetime processes

V. V. Rudnev

Moscow
Abstract: A labeled system of interconnected graphs is a model which enables explicit description of process properties such as modularity, parallelism, and hierarchy. As far as function computation and language representation are concerned the model is shown to be at least as good as the Turing machine. Interconnected graphs of usual (even automaton) Petri nets are shown to have the same potential. 166

Received: 16.05.1983
Bibliographic databases:
Document Type: Article
UDC: 53.072:51
Language: Russian
Citation: V. V. Rudnev, “A system of interconnected graphs and simulation of discretetime processes”, Avtomat. i Telemekh., 1984, no. 9, 157–166; Autom. Remote Control, 45:9 (1984), 1238–1246
Citation in format AMSBIB
\Bibitem{Rud84}
\by V.~V.~Rudnev
\paper A system of interconnected graphs and simulation of discretetime processes
\jour Avtomat. i Telemekh.
\yr 1984
\issue 9
\pages 157--166
\mathnet{http://mi.mathnet.ru/at4849}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=794724}
\zmath{https://zbmath.org/?q=an:0564.68036}
\transl
\jour Autom. Remote Control
\yr 1984
\vol 45
\issue 9
\pages 1238--1246
Linking options:
  • https://www.mathnet.ru/eng/at4849
  • https://www.mathnet.ru/eng/at/y1984/i9/p157
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024