On the complexity of events recognizable in real time

Miloslav Nekvinda

Kybernetika (1973)

  • Volume: 09, Issue: 1, page (1)-10
  • ISSN: 0023-5954

How to cite

top

Nekvinda, Miloslav. "On the complexity of events recognizable in real time." Kybernetika 09.1 (1973): (1)-10. <http://eudml.org/doc/27804>.

@article{Nekvinda1973,
author = {Nekvinda, Miloslav},
journal = {Kybernetika},
language = {eng},
number = {1},
pages = {(1)-10},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the complexity of events recognizable in real time},
url = {http://eudml.org/doc/27804},
volume = {09},
year = {1973},
}

TY - JOUR
AU - Nekvinda, Miloslav
TI - On the complexity of events recognizable in real time
JO - Kybernetika
PY - 1973
PB - Institute of Information Theory and Automation AS CR
VL - 09
IS - 1
SP - (1)
EP - 10
LA - eng
UR - http://eudml.org/doc/27804
ER -

References

top
  1. Bečvář J., Real-Time and Complexity Problems in Automata Theory, Kybernetika 1 (1965), 6, 475-497. (1965) 
  2. Fischer P. C., Multi-tape and infinite-state automata, International Colloquium on Algebraic Linguistics and Automata Theory, 1964, Jerusalem, Israel. (1964) 
  3. Глушков B. M., Синтез цифровых автоматов, Физматгиз, Москва 1962. (1962) Zbl1005.68507
  4. Hartmanis J., Lewis P. M., Stearns R. E., Classifications of Computations by time and memory requirements, IFIP Congress, New York 1965. (1965) Zbl0203.16401
  5. Hartmanis J., Stearns R. E., On the computational complexity of algorithms, Trans. Amer. Math. Soc. 117 (1965), 285-306. (1965) Zbl0131.15404MR0170805
  6. Rabin M. O., Real time computation, Israel J. of Math. 1 (1963), 203-211. (1963) Zbl0156.25603MR0163849
  7. Yamada H., Real-time computation and recursive functions not real-time computable, IRE Trans. on Electronic Computers EC-11 (1965), 753-760. (1965) MR0152161
  8. Yamada H., Counting by a class of growing automata, PhD Thesis, Moore School of Elect. Eng., University of Pennsylvania, 1960. (1960) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.