Now showing items 1-1 of 1

    • Study of random w-trees and automaton synchronization 

      Genda, Attila (Universitat Politècnica de Catalunya, 2023-01)
      Master thesis
      Open Access
      En 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 ...