Примитивные и неприводимые автоматы
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Примитивные и неприводимые автоматы
|
|
| Creator |
Рысцов, И.К.
|
|
| Subject |
Кибернетика
|
|
| Description |
Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для линейных представлений автоматов.
Введено поняття незвідного автомату і показано, що будь-який незвідний автомат є примітивним. Доведено незвідність для зворотних примітивних автоматів з одиничним дефектом. Показано, що теорему Манна Понізовского про незвідні представлення напівгруп можна використати для лінійних представлень автоматів. The concept of irreducible automaton is introduced and it is shown that every irreducible automaton is primitive. Reset primitive one-defect automata are proved to be irreducible. It is also shown that Munn–Ponizovsky’s theorem about irreducible representations of semigroups can be used for linear representations of automata. |
|
| Date |
2017-10-06T18:59:15Z
2017-10-06T18:59:15Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124834 519.713.4 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|