History-deterministic Timed Automata
We explore the notion of history-determinism in the context of timed automata (TA) over infinite timed words. History-deterministic (HD) automata are those in which nondeterminism can be resolved on the fly, based on the run constructed thus far. History-determinism is a robust property that admits...
Saved in:
| Main Authors: | Sougata Bose, Thomas A. Henzinger, Karoliina Lehtinen, Sven Schewe, Patrick Totzke |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2024-10-01
|
| Series: | Logical Methods in Computer Science |
| Subjects: | |
| Online Access: | http://lmcs.episciences.org/11166/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
by: Diego Figueira, et al.
Published: (2025-03-01) -
Constant-delay enumeration for SLP-compressed documents
by: Martín Muñoz, et al.
Published: (2025-02-01) -
Automata and computability /
by: Kozen, Dexter C.
Published: (1997) -
Antisquares and Critical Exponents
by: Aseem Baranwal, et al.
Published: (2023-09-01) -
Dissecting power of intersection of two context-free languages
by: Josef Rukavicka
Published: (2023-10-01)