Abstrakt. Vi introducerar event-inspelning automata. En händelse-inspelning automaton är en tidsinställd automaton som innehåller, för varje händelse a, en klocka som registrerar tiden för den senaste händelsen av en. Klassen av händelseinspelningsautomata är å ena sidan tillräckligt uttrycksfull för att modellera (nite) tidsinställda övergångssystem och å andra sidan fastställbar och stängd under alla booleska operationer. Som ett resultat av detta är problemet med språkintegrering decidedable för händelse-inspelning automata. Vi presenterar en översättning från tidsinställda övergångssystem till händelseinspelningsautomata, vilket leder till en algoritm för att kontrollera om två tidsinställda övergångssystem har samma uppsättning tidsinställda beteenden. Vi anser också händelsepredikterande automata, som innehåller klockor som förutsäger tiden för nästa händelse. Klassen av händelse-klocka automata, som innehåller både händelse-inspelning och händelsepredikterande klockor, är en lämplig specific katjon språk för realtid egenskaper. Vi tillhandahåller en algoritm för att kontrollera om en tidsinställd automaton uppfyller en specification som ges som en händelse-klocka automaton.
Klassen av händelseinspelning tidsinställd automata REF ] är en delmängd av deterministisk tidsinställd automata.
Event-Clock Automata: A Determinizable Class of Timed Automata
{'venue': 'Theoretical Computer Science', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}