Примитивные и неприводимые автоматы

Примитивные и неприводимые автоматы

Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для ли...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автор: Рысцов, И.К.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Назва видання:Кибернетика и системный анализ
Теми:
Кибернетика
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/124834
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-124834
record_format dspace
spelling irk-123456789-1248342017-10-07T03:03:25Z Примитивные и неприводимые автоматы Рысцов, И.К. Кибернетика Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для линейных представлений автоматов. Введено поняття незвідного автомату і показано, що будь-який незвідний автомат є примітивним. Доведено незвідність для зворотних примітивних автоматів з одиничним дефектом. Показано, що теорему Манна Понізовского про незвідні представлення напівгруп можна використати для лінійних представлень автоматів. 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. 2015 Article Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124834 519.713.4 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Кибернетика
Кибернетика
spellingShingle Кибернетика
Кибернетика
Рысцов, И.К.
Примитивные и неприводимые автоматы
Кибернетика и системный анализ
description Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для линейных представлений автоматов.
format Article
author Рысцов, И.К.
author_facet Рысцов, И.К.
author_sort Рысцов, И.К.
title Примитивные и неприводимые автоматы
title_short Примитивные и неприводимые автоматы
title_full Примитивные и неприводимые автоматы
title_fullStr Примитивные и неприводимые автоматы
title_full_unstemmed Примитивные и неприводимые автоматы
title_sort примитивные и неприводимые автоматы
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2015
topic_facet Кибернетика
url http://dspace.nbuv.gov.ua/handle/123456789/124834
citation_txt Примитивные и неприводимые автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 19-27. — Бібліогр.: 8 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT ryscovik primitivnyeineprivodimyeavtomaty
first_indexed 2023-10-18T20:47:19Z
last_indexed 2023-10-18T20:47:19Z
_version_ 1796151110022463488

Схожі ресурси