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