Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
For linear information-lossless automata over the ring Zp , we have established conditions and estimated cardinalities for sets of automata characterized via basic characteristics of automata theory (the transition graph is complete with a loop at each vertex, permutation and reduced automata, au...
Gespeichert in:
| Datum: | 2007 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2007
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/3161 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk / В.В. Скобелев // Доп. НАН України. — 2007. — № 10. — С. 44-49. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | For linear information-lossless automata over the ring Zp , we have established conditions and
estimated cardinalities for sets of automata characterized via basic characteristics of automata
theory (the transition graph is complete with a loop at each vertex, permutation and reduced
automata, automata with twin states). For the investigated automata, a criterion of equivalence
is established, the problem of parametric identification is resolved, and the canonical presentati-
ons, in which all linear transformation are reduced to component-wise multiplication in the ring
and to the application of reversible matrices, are designed. |
|---|