DOI10.1016/0020-0190(88)90179-2zbMath0658.68056MaRDI QIDQ1111386
Maciej Liśkiewicz, Krzysztof Loryś
Publication date: 1988 Published in: Information Processing Letters (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/0020-0190(88)90179-2
zbMATH Keywords
real-time computation; pushdown automata; alternating Turing machine; rudimentary languages
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
Cites Work