Diskretnaya Matematika
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



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnaya Matematika, 2008, Volume 20, Issue 2, Pages 100–121
DOI: https://doi.org/10.4213/dm1006
(Mi dm1006)
 

This article is cited in 3 scientific papers (total in 3 papers)

Minimality and deadlockness of multitape automata

R. I. Podlovchenko, V. E. Khachatryan
Full-text PDF (355 kB) Citations (3)
References:
Abstract: We consider the class $M$ of deterministic binary two-tape automata for which those states of the automaton where reading from the additional second tape is implemented permit to continue the calculation only in the case where the read symbol is fixed in advance for all automata. For the automata of the class $M$, the so-called generalised minimisation problem is considered. This problem consists in finding all automata which are minimal in the number of states in any class of equivalent automata of $M$. In the paper, the decidability of the generalised minimisation problem in $M$ is proved and a procedure to solve this problem is described and analysed.
Received: 25.12.2007
English version:
Discrete Mathematics and Applications, 2008, Volume 18, Issue 3, Pages 271–292
DOI: https://doi.org/10.1515/DMA.2008.021
Bibliographic databases:
UDC: 519.7
Language: Russian
Citation: R. I. Podlovchenko, V. E. Khachatryan, “Minimality and deadlockness of multitape automata”, Diskr. Mat., 20:2 (2008), 100–121; Discrete Math. Appl., 18:3 (2008), 271–292
Citation in format AMSBIB
\Bibitem{PodKha08}
\by R.~I.~Podlovchenko, V.~E.~Khachatryan
\paper Minimality and deadlockness of multitape automata
\jour Diskr. Mat.
\yr 2008
\vol 20
\issue 2
\pages 100--121
\mathnet{http://mi.mathnet.ru/dm1006}
\crossref{https://doi.org/10.4213/dm1006}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2450036}
\zmath{https://zbmath.org/?q=an:1191.68401}
\elib{https://elibrary.ru/item.asp?id=20730246}
\transl
\jour Discrete Math. Appl.
\yr 2008
\vol 18
\issue 3
\pages 271--292
\crossref{https://doi.org/10.1515/DMA.2008.021}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-47249097167}
Linking options:
  • https://www.mathnet.ru/eng/dm1006
  • https://doi.org/10.4213/dm1006
  • https://www.mathnet.ru/eng/dm/v20/i2/p100
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:561
    Full-text PDF :219
    References:67
    First page:11
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024