Примитивные и неприводимые автоматы
Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для ли...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124834 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862653332610351104 |
|---|---|
| author | Рысцов, И.К. |
| author_facet | Рысцов, И.К. |
| citation_txt | Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-01T23:45:08Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124834 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-01T23:45:08Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Рысцов, И.К. 2017-10-06T18:59:15Z 2017-10-06T18:59:15Z 2015 Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124834 519.713.4 Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для линейных представлений автоматов. Введено поняття незвідного автомату і показано, що будь-який незвідний автомат є примітивним. Доведено незвідність для зворотних примітивних автоматів з одиничним дефектом. Показано, що теорему Манна Понізовского про незвідні представлення напівгруп можна використати для лінійних представлень автоматів. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Примитивные и неприводимые автоматы Примітивні та незвідні автомати Primitive and irreducible automata Article published earlier |
| spellingShingle | Примитивные и неприводимые автоматы Рысцов, И.К. Кибернетика |
| title | Примитивные и неприводимые автоматы |
| title_alt | Примітивні та незвідні автомати Primitive and irreducible automata |
| title_full | Примитивные и неприводимые автоматы |
| title_fullStr | Примитивные и неприводимые автоматы |
| title_full_unstemmed | Примитивные и неприводимые автоматы |
| title_short | Примитивные и неприводимые автоматы |
| title_sort | примитивные и неприводимые автоматы |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124834 |
| work_keys_str_mv | AT ryscovik primitivnyeineprivodimyeavtomaty AT ryscovik primítivnítanezvídníavtomati AT ryscovik primitiveandirreducibleautomata |