О некоторых множествах автоматов над конечным кольцом
Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переході...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2011 |
| Main Author: | Скобелев, В.Г. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| 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: | О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)
by: Скобелев, В.В., et al.
Published: (2010)
О двух типах нелинейных автоматов над конечным кольцом
by: Скобелев, В.В.
Published: (2009)
by: Скобелев, В.В.
Published: (2009)
Анализ структуры класса линейных автоматов над кольцом Zpk
by: Скобелев, В.В.
Published: (2008)
by: Скобелев, В.В.
Published: (2008)
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
by: Скобелев, В.В.
Published: (2013)
by: Скобелев, В.В.
Published: (2013)
Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Анализ задачи параметрической идентификации нелинейных автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Моделирование автоматов над конечным кольцом автоматами с конечной памятью
by: Скобелев, В.В.
Published: (2012)
by: Скобелев, В.В.
Published: (2012)
Характеристики линейных одномерных автоматов с лагом l над конечным кольцом
by: Скобелев, В.В.
Published: (2008)
by: Скобелев, В.В.
Published: (2008)
Сложность идентификации нелинейных одномерных автоматов с лагом 2 над конечным кольцом
by: Скобелев, В.В.
Published: (2011)
by: Скобелев, В.В.
Published: (2011)
Анализ автомата Спротта над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Анализ free-running автомата над конечным кольцом
by: Скобелев, В.В.
Published: (2010)
by: Скобелев, В.В.
Published: (2010)
Решение проблемы инвариантности вероятностных характеристик заведомо совместных систем случайных нелинейных уравнений над конечным коммутативным кольцом с единицей
by: Левитская, А.А.
Published: (2010)
by: Левитская, А.А.
Published: (2010)
Точная формула для числа обратимых матриц над конечным кольцом
by: Скобелев, В.В.
Published: (2009)
by: Скобелев, В.В.
Published: (2009)
Анализ автоматных моделей, определенных на многообразиях над конечным кольцом
by: Скобелев, В.В.
Published: (2013)
by: Скобелев, В.В.
Published: (2013)
Исследование структуры множества линейных БПИ-автоматов над кольцом Zpk
by: Скобелев, В.В.
Published: (2007)
by: Скобелев, В.В.
Published: (2007)
Применение ускоренного моделирования к оценке количества некоторых k-мерных подпространств над конечным полем
by: Масол, В.И., et al.
Published: (2010)
by: Масол, В.И., et al.
Published: (2010)
Верхние и нижние оценки количества некоторых k-мерных подпространств заданного веса над конечным полем
by: Кузнецов, И.Н.
Published: (2010)
by: Кузнецов, И.Н.
Published: (2010)
О некоторых задачах анализа гибридных автоматов
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
О пороге отношения аппроксимации для реоптимизации задачи о максимальном количестве выполненных уравнений в линейных системах над конечным полем
by: Михайлюк, В.А.
Published: (2012)
by: Михайлюк, В.А.
Published: (2012)
Согласование взаимодействующих автоматов
by: Чеботарев, А.Н.
Published: (2015)
by: Чеботарев, А.Н.
Published: (2015)
Эквивалентность двумерных многоленточных автоматов
by: Григорян, А.А., et al.
Published: (2008)
by: Григорян, А.А., et al.
Published: (2008)
Групповые структуры на фактор-множествах в задачах классификации
by: Машталир, В.П., et al.
Published: (2014)
by: Машталир, В.П., et al.
Published: (2014)
Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
by: Борисенко, В.И.
Published: (2015)
by: Борисенко, В.И.
Published: (2015)
Об автоматах на многообразиях над кольцом
by: Скобелев, В.В.
Published: (2012)
by: Скобелев, В.В.
Published: (2012)
Проверка эквивалентности программ с помощью двухленточных автоматов
by: Захаров, В.А.
Published: (2010)
by: Захаров, В.А.
Published: (2010)
Согласование спецификаций автоматов, представленных в языке L
by: Чеботарев, А.Н.
Published: (2016)
by: Чеботарев, А.Н.
Published: (2016)
Помехоустойчивые коды переменной длины на основе конечных автоматов
by: Завадский, И.А.
Published: (2015)
by: Завадский, И.А.
Published: (2015)
О вычислительной стойкости квантовых алгоритмов преобразования информации
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Использование согласования логических спецификаций автоматов при решении игровых задач
by: Чеботарев, А.Н.
Published: (2014)
by: Чеботарев, А.Н.
Published: (2014)
Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов
by: Завадский, И.А.
Published: (2015)
by: Завадский, И.А.
Published: (2015)
О множествах точек ветвления отображений с конечным искажением длины в R³
by: Севостьянов, Е.А.
Published: (2010)
by: Севостьянов, Е.А.
Published: (2010)
Вероятностная модель взаимодействия агента с сетевой средой
by: Скобелев, В.Г.
Published: (2015)
by: Скобелев, В.Г.
Published: (2015)
О двух последовательностях множеств отображений абстрактных множеств в дедекиндово кольцо
by: Скобелев, В.В.
Published: (2012)
by: Скобелев, В.В.
Published: (2012)
Представление автоматов группами. II
by: Скобелев, В.Г.
Published: (2000)
by: Скобелев, В.Г.
Published: (2000)
Теоремы инвариантности для одного класса систем случайных нелинейных уравнений над произвольным конечным кольцом с левой единицей
by: Левитская, А.А.
Published: (2008)
by: Левитская, А.А.
Published: (2008)
Теория конечных квантовых автоматов (обзор)
by: Скобелев, В.Г.
Published: (2012)
by: Скобелев, В.Г.
Published: (2012)
Анализ класса семейств легко вычислимых перестановок
by: Скобелев, В.Г., et al.
Published: (2008)
by: Скобелев, В.Г., et al.
Published: (2008)
Проектирование реактивных алгоритмов путем решения уравнений над автоматами
by: Чеботарев, А.Н.
Published: (2012)
by: Чеботарев, А.Н.
Published: (2012)
О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
by: Кнопов, П.С., et al.
Published: (2011)
by: Кнопов, П.С., et al.
Published: (2011)
Условия единственности решения неоднородной системы нелинейных случайных уравнений над полем GF(3)
by: Масол, В.И., et al.
Published: (2010)
by: Масол, В.И., et al.
Published: (2010)
Similar Items
-
О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010) -
О двух типах нелинейных автоматов над конечным кольцом
by: Скобелев, В.В.
Published: (2009) -
Анализ структуры класса линейных автоматов над кольцом Zpk
by: Скобелев, В.В.
Published: (2008) -
Анализ семейств хэш-функций, определяемых автоматами над конечным кольцом
by: Скобелев, В.В.
Published: (2013) -
Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2010)