Примитивные и неприводимые автоматы
Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для ли...
Збережено в:
Дата: | 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Схожі ресурси
-
Проблема мортальности и аффинные автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2008) -
Асинхронные автоматы, сравнивающие треки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2012) -
Конечные автоматы в информационных технологиях
за авторством: Крывый, С.Л.
Опубліковано: (2011) -
О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010) -
Несколько замечаний о проблеме Коллатца
за авторством: Рысцов, И.К.
Опубліковано: (2013)