Alternating real-time computations

DOI10.1016/0020-0190(88)90179-2zbMATH Open0658.68056OpenAlexW2073116366MaRDI QIDQ1111386FDOQ1111386

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

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

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)

Cites Work

• Quasi-realtime languages
• On alternation
• Rudimentary Predicates and Relative Computation
• Real time computation
• Title not available (Why is that?)
• Reversal-Bounded Acceptors and Intersections of Linear Languages
• Two Tapes are Better than One for Nondeterministic Machines

Cited In (7)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Pushdown store machines and real-time computation
• Two Tapes are Better than One for Nondeterministic Machines
• Quasi-realtime languages
• Quasi-realtime languages (extended abstract)
• Title not available (Why is that?)

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)