0000000000412119

AUTHOR

Ruslans Tarasovs

showing 2 related works from this author

Group Input Machine

2009

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.

Discrete mathematicsTheoryofComputation_COMPUTATIONBYABSTRACTDEVICESNested wordFinite-state machineω-automatonNonlinear Sciences::Cellular Automata and Lattice GasesTopologyAutomatonMobile automatonTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESContinuous spatial automatonAutomata theoryQuantum finite automataComputer Science::Formal Languages and Automata TheoryMathematics
researchProduct

Galīga grupas automāta iespējas

2007

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.

Datorzinātne
researchProduct