Mathematics of the USSR-Izvestiya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find




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

Mathematics of the USSR-Izvestiya, 1985, Volume 25, Issue 2, Pages 375–390
DOI: https://doi.org/10.1070/IM1985v025n02ABEH001286 (Mi im1507) 		 
Program schemes with stack and markers and their decidable properties

A. V. Feklichev
English version PDF (962 kB)
References:
PDF
HTML
DOI: https://doi.org/10.1070/IM1985v025n02ABEH001286
Abstract: Program schemes with stacks and markers are studied. Bounds for the complexity of recognition are obtained for a series of properties, in particular for the equivalence of schema.
Bibliography: 3 titles.
Received: 12.09.1983
Russian version:
Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya, 1984, Volume 48, Issue 5, Pages 1060–1077
Bibliographic databases:
UDC: 519.68
MSC: 68N05, 68Q05
Language: English
Original paper language: Russian
Citation: A. V. Feklichev, “Program schemes with stack and markers and their decidable properties”, Izv. Akad. Nauk SSSR Ser. Mat., 48:5 (1984), 1060–1077; Math. USSR-Izv., 25:2 (1985), 375–390
Citation in format AMSBIB
\Bibitem{Fek84}
\by A.~V.~Feklichev
\paper Program schemes with stack and markers and their decidable properties
\jour Izv. Akad. Nauk SSSR Ser. Mat.
\yr 1984
\vol 48
\issue 5
\pages 1060--1077
\mathnet{http://mi.mathnet.ru/im1507}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=764309}
\zmath{https://zbmath.org/?q=an:0581.68013}
\transl
\jour Math. USSR-Izv.
\yr 1985
\vol 25
\issue 2
\pages 375--390
\crossref{https://doi.org/10.1070/IM1985v025n02ABEH001286}
Linking options:
  • https://www.mathnet.ru/eng/im1507
  • https://doi.org/10.1070/IM1985v025n02ABEH001286
  • https://www.mathnet.ru/eng/im/v48/i5/p1060
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:187
    Russian version PDF:84
    English version PDF:4
    References:31
    First page:1
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024