Frekvenciāli algoritmi ar ierobežotu atmiņu
Author
Kacs, Vladimirs
Co-author
Latvijas Universitāte. Datorikas fakultāte
Advisor
Freivalds, Rūsiņš Mārtiņš
Date
2012Metadata
Show full item recordAbstract
Šajā darbā tiek salīdzināti nedeterminēti, frekvenciālie un determinēti transformatori, kā arī tiek noskaidrot to īpašības. Darbā ir pierādīts, ka eksistē relācijas, kuras var aprēķināt frekvenciālu transformatoru, bet nevar ar determinētu.
Atslēgvārdi: Galīgie Automāti, Determinētie Transformatori, Nedeterminētie Transformatori, Frekvenciāli Transformatori. In this paper author compares deterministic, frequency, and nondeterministic tansducers, as well as determinē their qualities. It is proven in the paper that relations exist, which can be computetd with a frequalntial tansducer, but not a deterministic one.
Keyowrds: Finite state auomata, Deteministic Tansducers, Nondeterminitic Transdiucers, Freuqncy Transducers.