4 papers · 1 filter
Studying homing and synchronizing sequences for Timed Finite State Machines with output delays
Evgenii Vinarskii, Jakub Ruszil, Adam Roman +1
The paper introduces final state identification (synchronizing and homing) sequences for Timed Finite State Machines (TFSMs) with output delays and investigates their properties. W…
Careful Synchronization of One-Cluster Automata
Jakub Ruszil
In this paper we investigate careful synchronization of one-cluster partial automata. First we prove that in general case the shortest carefully synchronizing word for such automat…
Approximation algorithm for finding short synchronizing words in weighted automata
Jakub Ruszil
In this paper we are dealing with the issue of finding possibly short synchronizing words in automata with weight assigned to each letter in the alphabet . First we discuss some…
On synchronization of partial automata
Jakub Ruszil
A goal of this paper is to introduce the new construction of an automaton with shortest synchronizing word of length , where and is the n…