RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






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


Model. Anal. Inform. Sist., 2011, Volume 18, Number 4, Pages 80–93 (Mi mais200)  

This article is cited in 1 scientific paper (total in 1 paper)

Inhibitor Petri net that executes an arbitrary given Markov normal algorithm

D. A. Zaitsev

International University for the Humanities

Abstract: The inhibitor Petri net with a fixed structure that executes an arbitrary given Markov normal algorithm was constructed. The algorithm and its input string are encoded by nonnegative integer numbers and put into dedicated places of the Petri net which implements the application of algorithm productions over the string of symbols. The rules of the sequential, branching and cyclic processes encoding by Petri nets were used. At the completion of the net work, the output string is restored (decoded) from the integer form of representation. Within the paradigm of computations on Petri nets the net built provides the compatibility of systems.

Keywords: normal algorithm of Markov, inhibitor Petri net, encoding, cipher.

Full text: PDF file (968 kB)
References: PDF file   HTML file
UDC: 519.6+681.3
Received: 22.11.2010

Citation: D. A. Zaitsev, “Inhibitor Petri net that executes an arbitrary given Markov normal algorithm”, Model. Anal. Inform. Sist., 18:4 (2011), 80–93

Citation in format AMSBIB
\Bibitem{Zai11}
\by D.~A.~Zaitsev
\paper Inhibitor Petri net that executes an arbitrary given Markov normal algorithm
\jour Model. Anal. Inform. Sist.
\yr 2011
\vol 18
\issue 4
\pages 80--93
\mathnet{http://mi.mathnet.ru/mais200}


Linking options:
  • http://mi.mathnet.ru/eng/mais200
  • http://mi.mathnet.ru/eng/mais/v18/i4/p80

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. D. A. Zaitsev, “Paradigm of computations on the Petri nets”, Autom. Remote Control, 75:8 (2014), 1369–1383  mathnet  crossref  isi
  • Моделирование и анализ информационных систем
    Number of views:
    This page:518
    Full text:175
    References:30

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020