Теория дискретных автоматов на полурешетках является одним из значительных достижений научной школы прикладной дискретной математики (ПДМ) Томского государственного университета (ТГУ), представляя собой сравнительно новое научное направление на стыке математической кибернетики и общей алгебры, в рамках которого впервые удалось формализовать такие понятия, относящиеся к дискретным управляющим системам, как динамическое поведение, физическая реализуемость, адекватная модель и ее точность, и решить задачи логического проектирования таких систем в постановке, отражающей динамику поведения системы, возможность ее физической реализации на современной электронной базе и адекватность моделирования с любой наперед заданной точностью. Статья написана к 50-летию школы ПДМ ТГУ и является рефератом одноимённой монографии автора, вышедшей в Издательстве ТГУ в 1993 г. и ныне практически не доступной. В ней отражены почти все основные результаты теории дискретных автоматов на полурешётках, полученные к тому времени.
Скачать электронную версию публикации
Загружен, раз: 74
- Title ДИСКРЕТНЫЕ АВТОМАТЫ НА ПОЛУРЕШЁТКАХ
- Headline ДИСКРЕТНЫЕ АВТОМАТЫ НА ПОЛУРЕШЁТКАХ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(4)
- Date:
- DOI
Ключевые слова
адекватное моделирование , декомпозиция , минимизация , кодирование , синтез , анализ , переключательные схемы на полурешётках , конечные автоматы на полурешётках , системы уравнений на полурешётках , функции на полурешётках , адекватные модели , точность дискретной модели , полурешёточно упорядоченные алгебры , конечные верхние полурешётки Авторы
Ссылки
Закревский А. Д. Алгоритмы синтеза дискретных автоматов. М.: Наука, 1971. 512 с.
Парватов П. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Дискретный анализ и исследование операций. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов П. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трёхзначных функций на полурешётке // Дискретный анализ и исследование операций. Сер. 1. 2003. Т. 10. №1. С. 61-78.
Панкратова И. А. Реализация функций на полурешётках переключательными схемами // Прикладная дискретная математика. 2009. №2. С. 50-55.
Агибалов Г. П., Бузанов В. А., Липский В. Б., Румянцев Б. Ф. Логическое проектирование переключательных автоматов. Томск: Изд-во Том. ун-та, 1983. 154 с.
Агибалов Г. П., Бузанов В. А., Липский В. Б., Румянцев Б. Ф. Математическая модель схем из элементов с управляемой проводимостью // Автоматика и телемеханика. 1982. №9. С. 89-98.
Агибалов Г. П. Адекватные модели полурешёток, функций и автоматов на полурешётках // Вестник Томского госуниверситета. Июнь 2000. №271. С. 118-121.
Агибалов Г. П. К кодированию полурешёток и автоматов на полурешётках // Дискретная математика. 1991. Т. 3. Вып. 2. С. 74-87.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993. 227 с.
Агибалов Г. П. Квазимонотонные функции и их минимизация // Кибернетика. 1989. №2. С.111-113.
Agibalov G. P. Finite automata on partially ordered sets // Automatic Control. 11th IFAC World Congress Proceedings / Eds. V. Utkin, U. Jaaksoo. Oxford; New York; Seoul; Tokyo: Pergamon Press, 1991. V. 3.
Агибалов Г. П. Функциональные системы на полурешётках // Алгоритмы решения задач дискретной математики. Вып. 2. Томск: Изд-во Том. ун-та, 1987. С. 3-39.
Agibalov G. P. Functional systems on semilattices // Fundamentals of Computation Theory / Eds. R. G. Bukharaev, О. В. Lupanov. Berlin: Springer Verlag, 1987. P. 5-9.
ДИСКРЕТНЫЕ АВТОМАТЫ НА ПОЛУРЕШЁТКАХ | Прикладная дискретная математика. 2009. № 2(4).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 258