0000000001086051
AUTHOR
Ruslans Tarasovs
Group Input Machine
We introduce a new type of internal memory for finite automata and real-time automata. Instead of using tapes with a prescribed Euclidean structure (one-dimensional or two-dimensional tapes) we allow arbitrary group structure of the internal memory of the automata.
Galīga grupas automāta iespējas
Darbā tiek nodefinēti jaunie grupas automāti, kas parastās ieejas, vienas vai vairāku dimensiju masīva, vietā izmanto algebriskas grupas. Uz vairākiem piemēriem tiek apskatītas tādas grupu automātu iespējas, kas ir mantotas no klasiskiem automātiem, kā arī jaunas, kas ir cieši saistītas ar grupu īpašībām.