Frekvenciāli algoritmi ar ierobežotu atmiņu

Abstract

Š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.