Примитивные и неприводимые автоматы
Введено понятие неприводимого автомата и показано, что всякий неприводимый автомат является примитивным. Доказана неприводимость для возвратных примитивных автоматов с единичным дефектом. Показано также, что теорему Манна Понизовского о неприводимых представлениях полугрупп можно использовать для ли...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автор: | Рысцов, И.К. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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)
за авторством: Рысцов, И.К.
Опубліковано: (2008)
Асинхронные автоматы, сравнивающие треки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2012)
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2012)
Конечные автоматы в информационных технологиях
за авторством: Крывый, С.Л.
Опубліковано: (2011)
за авторством: Крывый, С.Л.
Опубліковано: (2011)
Несколько замечаний о проблеме Коллатца
за авторством: Рысцов, И.К.
Опубліковано: (2013)
за авторством: Рысцов, И.К.
Опубліковано: (2013)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)
Примитивные нейроэктодермальные опухоли грудной полости: результаты лечения
за авторством: Захарычев, В.Д., та інші
Опубліковано: (2012)
за авторством: Захарычев, В.Д., та інші
Опубліковано: (2012)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
за авторством: Мороховец, М.К.
Опубліковано: (2010)
за авторством: Мороховец, М.К.
Опубліковано: (2010)
Автоматы на конечных Т-квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
Автоматы на абстрактных конечных квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
Некоторое обобщение модулей Верма и неприводимые представления алгебры Ли sl(3)
за авторством: Футорный, В.М.
Опубліковано: (1986)
за авторством: Футорный, В.М.
Опубліковано: (1986)
Запрещенные треки и запрещенные подтреки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2013)
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2013)
Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
за авторством: Ясинский, В.К., та інші
Опубліковано: (2008)
за авторством: Ясинский, В.К., та інші
Опубліковано: (2008)
Методика разработки и средства формализации функциональных спецификаций систем и устройств
за авторством: Годлевский, А.Б., та інші
Опубліковано: (2016)
за авторством: Годлевский, А.Б., та інші
Опубліковано: (2016)
Обзор моих научных работ. Учителя и соратники
за авторством: Коваленко, И.Н.
Опубліковано: (2010)
за авторством: Коваленко, И.Н.
Опубліковано: (2010)
Идентификация моделей и оценка состояния Grid-систем
за авторством: Лавренюк, С.И., та інші
Опубліковано: (2009)
за авторством: Лавренюк, С.И., та інші
Опубліковано: (2009)
Нечеткие системы логического вывода и их применение
за авторством: Провотар, А.И., та інші
Опубліковано: (2013)
за авторством: Провотар, А.И., та інші
Опубліковано: (2013)
Конструктивно-продукционные структуры и их грамматические интерпретации. II. Уточняющие преобразования
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)
Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
за авторством: Кузнецов, И.Н.
Опубліковано: (2010)
за авторством: Кузнецов, И.Н.
Опубліковано: (2010)
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
за авторством: Донец, Г.А., та інші
Опубліковано: (2014)
Конструктивно-продукционные структуры и их грамматические интерпретации. I. Обобщенная формальная конструктивно-продукционная структура
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)
за авторством: Шинкаренко, В.И., та інші
Опубліковано: (2014)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)
О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
за авторством: Кнопов, П.С., та інші
Опубліковано: (2011)
за авторством: Кнопов, П.С., та інші
Опубліковано: (2011)
Покрытия множеств и отношение толерантности
за авторством: Герасин, С.Н., та інші
Опубліковано: (2008)
за авторством: Герасин, С.Н., та інші
Опубліковано: (2008)
Сборочное программирование. Теория и практика
за авторством: Лаврищева, Е.М.
Опубліковано: (2009)
за авторством: Лаврищева, Е.М.
Опубліковано: (2009)
Проблемы трансдисциплинарности и роль информатики
за авторством: Палагин, А.В.
Опубліковано: (2013)
за авторством: Палагин, А.В.
Опубліковано: (2013)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)
Программная инженерия — научная и инженерная дисциплина
за авторством: Лаврищева, Е.М.
Опубліковано: (2008)
за авторством: Лаврищева, Е.М.
Опубліковано: (2008)
Конструирование и идентификация элементов жестовой коммуникации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2013)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2013)
Парадигмы модельного и символьного тестирования программных систем
за авторством: Летичевский, А.А. (мл.)
Опубліковано: (2015)
за авторством: Летичевский, А.А. (мл.)
Опубліковано: (2015)
Индуцированная зависимость, взаимодействие факторов и дискриминация каузальных структур
за авторством: Балабанов, А.С.
Опубліковано: (2016)
за авторством: Балабанов, А.С.
Опубліковано: (2016)
Минимальные сепараторы в структурах зависимостей. Свойства и идентификация
за авторством: Балабанов, А.С.
Опубліковано: (2008)
за авторством: Балабанов, А.С.
Опубліковано: (2008)
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
за авторством: Терещенко, В.Н., та інші
Опубліковано: (2010)
за авторством: Терещенко, В.Н., та інші
Опубліковано: (2010)
Метрические аспекты периодических процессов в экономике и обществе
за авторством: Згуровский, М.З.
Опубліковано: (2010)
за авторством: Згуровский, М.З.
Опубліковано: (2010)
Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
Дискретные совершенные множества и их применение в кластерном анализе
за авторством: Агаян, С.М., та інші
Опубліковано: (2014)
за авторством: Агаян, С.М., та інші
Опубліковано: (2014)
Алгоритмы обучения нейронных сетей и нейро-фаззи систем c сепарабельной структурой
за авторством: Скороход, Б.А.
Опубліковано: (2015)
за авторством: Скороход, Б.А.
Опубліковано: (2015)
Алгоритм формирования электронной цифровой подписи с возможностью обнаружения и исправления ошибки
за авторством: Бияшев, Р.Г., та інші
Опубліковано: (2012)
за авторством: Бияшев, Р.Г., та інші
Опубліковано: (2012)
Равновесия Курно–Нэша и Бертрана–Нэша для гетерогенной дуополии дифференцированных продуктов
за авторством: Горбачук, В.М.
Опубліковано: (2010)
за авторством: Горбачук, В.М.
Опубліковано: (2010)
Математические методы геоинформатики. III. Нечеткие сравнения и распознавание аномалий на временных рядах
за авторством: Гвишиани, А.Д., та інші
Опубліковано: (2008)
за авторством: Гвишиани, А.Д., та інші
Опубліковано: (2008)
Схожі ресурси
-
Проблема мортальности и аффинные автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2008) -
Асинхронные автоматы, сравнивающие треки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2012) -
Конечные автоматы в информационных технологиях
за авторством: Крывый, С.Л.
Опубліковано: (2011) -
Несколько замечаний о проблеме Коллатца
за авторством: Рысцов, И.К.
Опубліковано: (2013) -
О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)