Browsing by Subject "w-trees"
Now showing items 1-1 of 1
-
Study of random w-trees and automaton synchronization
(Universitat Politècnica de Catalunya, 2023-01)
Master thesis
Open AccessEn aquest treball s'han investigat numèricament i analíticament les propietats de sincronització de paraules repetides en autòmats finits deterministes. Es presenta un algorisme polinomi O(n^2) per trobar paraules curtes ...