Buchumschlag

Теория обобщенных линейных автоматов

Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінчених автоматів і доведено, що існують автомати максимальної розмірності. Доведено, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв’язною для двовимірних афінних автоматів. Доведе...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2009
1. Verfasser:	Рысцов, И.К.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/44301
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Теория обобщенных линейных автоматов / И.К. Рысцов // Кибернетика и системный анализ. — 2009. — № 1. — С. 10-21. — Бібліогр.: 18 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Анализ структуры класса линейных автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2008)

Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)

Согласование взаимодействующих автоматов
von: Чеботарев, А.Н.
Veröffentlicht: (2015)

Проблема мортальности и аффинные автоматы
von: Рысцов, И.К.
Veröffentlicht: (2008)

Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)

Примитивные и неприводимые автоматы
von: Рысцов, И.К.
Veröffentlicht: (2015)

Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
von: Борисенко, В.И.
Veröffentlicht: (2015)

Помехоустойчивые коды переменной длины на основе конечных автоматов
von: Завадский, И.А.
Veröffentlicht: (2015)

Проверка эквивалентности программ с помощью двухленточных автоматов
von: Захаров, В.А.
Veröffentlicht: (2010)

О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)

Согласование спецификаций автоматов, представленных в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2016)

О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)

О двух типах нелинейных автоматов над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2009)

Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов
von: Завадский, И.А.
Veröffentlicht: (2015)

Использование согласования логических спецификаций автоматов при решении игровых задач
von: Чеботарев, А.Н.
Veröffentlicht: (2014)

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
von: Михайлюк, В.А., et al.
Veröffentlicht: (2012)

Моделирование мультиагентных систем с помощью обобщенных сетей активных ресурсов
von: Башкин, В.А., et al.
Veröffentlicht: (2011)

О мере изменения состояния коллектива взаимодействующих элементарных автоматов в дискретной среде
von: Курганский, А.Н.
Veröffentlicht: (2012)

Сборочное программирование. Теория и практика
von: Лаврищева, Е.М.
Veröffentlicht: (2009)

Теория конечных квантовых автоматов (обзор)
von: Скобелев, В.Г.
Veröffentlicht: (2012)

Комбинаторный метод решения систем линейных ограничений
von: Крывый, С.Л.
Veröffentlicht: (2014)

Вычислительные алгоритмы для линейных балансовых моделей межотраслевого эколого-экономического взаимодействия
von: Недашковский, Н.А., et al.
Veröffentlicht: (2010)

Алгоритм построения базиса множества решений систем линейных диофантовых уравнений в кольце целых чисел
von: Крывый, С.Л.
Veröffentlicht: (2009)

Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы
von: Киселева, Е.М., et al.
Veröffentlicht: (2015)

О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
von: Михайлюк, В.А.
Veröffentlicht: (2012)

Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
von: Киселева, Е.М., et al.
Veröffentlicht: (2015)

Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
von: Скобелев, В.В.
Veröffentlicht: (2007)

Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
von: Скобелев, В.В.
Veröffentlicht: (2008)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
von: Ясинский, В.К., et al.
Veröffentlicht: (2008)

Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)

Асинхронные автоматы, сравнивающие треки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2012)

Об оптимизационных проблемах включения треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Вхождения в моноидах треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)

Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2008)

Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)

Алгоритм Очевидности Глушкова
von: Летичевский, А.А., et al.
Veröffentlicht: (2013)

Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
von: Масол, В.И., et al.
Veröffentlicht: (2010)