Back to Search
Start Over
Analyzing the structure of a class of linear automata over a ring % MathType!MTEF!2!1!+- % feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaacbaGaa8Nwam % aaBaaaleaaieGacaGFWbWaaWbaaWqabeaacaGFRbaaaaWcbeaaaaa!391C! $$ Z_{p^k } $$
- Source :
- Cybernetics and Systems Analysis. 44:362-374
- Publication Year :
- 2008
- Publisher :
- Springer Science and Business Media LLC, 2008.
-
Abstract
- Basic finite-automaton characteristics are established for the class of all linear automata and information-lossless automata over a ring. The complexities of solving problems of parametric identification and initial-state identification are analyzed. The sets of fixed points for mappings realized by initial automata are characterized. Canonical forms are proposed for linear automata over the ring.
- Subjects :
- Discrete mathematics
Finite ring
Class (set theory)
Ring (mathematics)
TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES
General Computer Science
Structure (category theory)
Fixed point
Nonlinear Sciences::Cellular Automata and Lattice Gases
Automaton
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Quantum finite automata
Canonical form
Computer Science::Formal Languages and Automata Theory
Mathematics
Subjects
Details
- ISSN :
- 15738337 and 10600396
- Volume :
- 44
- Database :
- OpenAIRE
- Journal :
- Cybernetics and Systems Analysis
- Accession number :
- edsair.doi...........52a943749a35f835ca13e864f5320648