Проблема мортальности и аффинные автоматы
Проблему мортальності для матриць другого порядку розглянуто з точки зору теорії автоматів. Показано, що ця проблема тісно пов'язана з проблемою досягнення станів у лінійних та афінних автоматах малої розмірності. Доведено, що проблема досягнення є алгоритмічно розв'язуваною для деяких під...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2008 |
| Main Author: | Рысцов, И.К. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/71995 |
| 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: | Проблема мортальности и аффинные автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2008. — № 2. — С. 24-29. — Бібліогр.: 11 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Аффинные автоматы и классические фракталы
by: Рысцов, И.К.
Published: (2018)
by: Рысцов, И.К.
Published: (2018)
Примитивные и неприводимые автоматы
by: Рысцов, И.К.
Published: (2015)
by: Рысцов, И.К.
Published: (2015)
Асинхронные автоматы, сравнивающие треки
by: Шахбазян, К.В., et al.
Published: (2012)
by: Шахбазян, К.В., et al.
Published: (2012)
Конечные автоматы в информационных технологиях
by: Крывый, С.Л.
Published: (2011)
by: Крывый, С.Л.
Published: (2011)
Несколько замечаний о проблеме Коллатца
by: Рысцов, И.К.
Published: (2013)
by: Рысцов, И.К.
Published: (2013)
Теория обобщенных линейных автоматов
by: Рысцов, И.К.
Published: (2009)
by: Рысцов, И.К.
Published: (2009)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
by: Чеботарев, А.Н.
Published: (2010)
by: Чеботарев, А.Н.
Published: (2010)
Параллельные аффинные погружения Mⁿ→Rⁿ⁺² с плоской связностью
by: Шугайло, Е.А.
Published: (2013)
by: Шугайло, Е.А.
Published: (2013)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
by: Мороховец, М.К.
Published: (2010)
by: Мороховец, М.К.
Published: (2010)
Автоматы на абстрактных конечных квазигруппах
by: Скобелев, В.В., et al.
Published: (2017)
by: Скобелев, В.В., et al.
Published: (2017)
Автоматы на конечных Т-квазигруппах
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
Оздоровление как проблема управления здоровьем
by: Семчинская, Е.И.
Published: (2009)
by: Семчинская, Е.И.
Published: (2009)
Запрещенные треки и запрещенные подтреки
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: Донской, В.И.
Published: (2012)
by: Донской, В.И.
Published: (2012)
Нечеткие системы логического вывода и их применение
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: Шлезингер, М.И., et al.
Published: (2011)
by: Шлезингер, М.И., et al.
Published: (2011)
Проблемы трансдисциплинарности и роль информатики
by: Палагин, А.В.
Published: (2013)
by: Палагин, А.В.
Published: (2013)
Сборочное программирование. Теория и практика
by: Лаврищева, Е.М.
Published: (2009)
by: Лаврищева, Е.М.
Published: (2009)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
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: (2011)
by: Скобелев, В.Г.
Published: (2011)
Теоретические основы анализа помехи и помехопрогноза аварий
by: Алиев, Т.А.
Published: (2008)
by: Алиев, Т.А.
Published: (2008)
Парадигмы модельного и символьного тестирования программных систем
by: Летичевский, А.А. (мл.)
Published: (2015)
by: Летичевский, А.А. (мл.)
Published: (2015)
Методы распознавания групповой принадлежности, основанные на доверительных границах, и их апробация в клинической онкологии
by: Петунин, Ю.И., et al.
Published: (2009)
by: Петунин, Ю.И., et al.
Published: (2009)
Минимальные сепараторы в структурах зависимостей. Свойства и идентификация
by: Балабанов, А.С.
Published: (2008)
by: Балабанов, А.С.
Published: (2008)
Индуцированная зависимость, взаимодействие факторов и дискриминация каузальных структур
by: Балабанов, А.С.
Published: (2016)
by: Балабанов, А.С.
Published: (2016)
Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
by: Терещенко, В.Н., et al.
Published: (2010)
by: Терещенко, В.Н., et al.
Published: (2010)
Метрические аспекты периодических процессов в экономике и обществе
by: Згуровский, М.З.
Published: (2010)
by: Згуровский, М.З.
Published: (2010)
Similar Items
-
Аффинные автоматы и классические фракталы
by: Рысцов, И.К.
Published: (2018) -
Примитивные и неприводимые автоматы
by: Рысцов, И.К.
Published: (2015) -
Асинхронные автоматы, сравнивающие треки
by: Шахбазян, К.В., et al.
Published: (2012) -
Конечные автоматы в информационных технологиях
by: Крывый, С.Л.
Published: (2011) -
Несколько замечаний о проблеме Коллатца
by: Рысцов, И.К.
Published: (2013)