Alternating real-time computations

DOI10.1016/0020-0190(88)90179-2MaRDI QIDQ1111386zbMATH OpenOpenAlexFDO

Authors 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

pushdown automatareal-time computationalternating Turing machinerudimentary languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3862435
• Time-parallel computations
• Simultaneous Multithreading Applied to Real Time
• Scheduling real-time computations with separation constraints
• scientific article; zbMATH DE number 1303982
• On real-time and non real-time distributed computing
• Demand-driven real-time computing
• Multiprocessor extensions to real-time calculus
• Algorithms and complexity for periodic real-time scheduling
• Algorithms and complexity for periodic real-time scheduling

Cites work

• scientific article; zbMATH DE number 3495593 (Why is no real title available?)
• On alternation
• Quasi-realtime languages
• Real time computation
• Reversal-Bounded Acceptors and Intersections of Linear Languages
• Rudimentary Predicates and Relative Computation
• Two Tapes are Better than One for Nondeterministic Machines

Cited in

(7)

• scientific article; zbMATH DE number 3862435 (Why is no real title available?)
• scientific article; zbMATH DE number 1303982 (Why is no real title available?)
• Pushdown store machines and real-time computation
• Two Tapes are Better than One for Nondeterministic Machines
• Quasi-realtime languages
• Quasi-realtime languages (extended abstract)
• scientific article; zbMATH DE number 3943032 (Why is no real title available?)

This page was built for publication: Alternating real-time computations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111386)