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, 1981, Issue 4, Pages 156–164 (Mi at5773)  

Automata

Theory of algorithmical finite automaton languages. II. Comparison of languages effectiveness-wise

O. P. Kuznetsov

Moscow
Abstract: Two aspects of effectiveness are distinguished, that of description (expressiveness) and that of implementation. It is shown that for some languages there are no standard implementations and that in the class of standardly implementable languages a more expressive language is more effective in implentation.

Received: 24.03.1980
Bibliographic databases:
Document Type: Article
UDC: 519.682
Language: Russian
Citation: O. P. Kuznetsov, “Theory of algorithmical finite automaton languages. II. Comparison of languages effectiveness-wise”, Avtomat. i Telemekh., 1981, no. 4, 156–164; Autom. Remote Control, 42:4 (1981), 536–542
Citation in format AMSBIB
\Bibitem{Kuz81}
\by O.~P.~Kuznetsov
\paper Theory of algorithmical finite automaton languages.~II. Comparison of languages effectiveness-wise
\jour Avtomat. i Telemekh.
\yr 1981
\issue 4
\pages 156--164
\mathnet{http://mi.mathnet.ru/at5773}
\zmath{https://zbmath.org/?q=an:0464.68080}
\transl
\jour Autom. Remote Control
\yr 1981
\vol 42
\issue 4
\pages 536--542
Linking options:
  • https://www.mathnet.ru/eng/at5773
  • https://www.mathnet.ru/eng/at/y1981/i4/p156
    Cycle of papers
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:179
    Full-text PDF :68
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024