Аннотация:
Теория дискретных автоматов на полурешетках является одним из значительных достижений научной школы прикладной дискретной математики (ПДМ) Томского государственного университета (ТГУ), представляя собой сравнительно новое научное направление на стыке математической кибернетики и общей алгебры, в рамках которого впервые удалось формализовать такие понятия, относящиеся к дискретным управляющим системам, как динамическое поведение, физическая реализуемость, адекватная модель и ее точность, и решить задачи логического проектирования таких систем в постановке, отражающей динамику поведения системы, возможность ее физической реализации на современной электронной базе и адекватность моделирования с любой наперед заданной точностью. Статья написана к 50-летию школы ПДМ ТГУ и является рефератом одноимённой монографии автора, вышедшей в Издательстве ТГУ в 1993 г. и ныне практически не доступной. В ней отражены почти все основные результаты теории дискретных автоматов на полурешётках, полученные к тому времени.
Ключевые слова:конечные верхние полурешётки, полурешёточно упорядоченные алгебры, адекватные модели, точность дискретной модели, функции на полурешётках, системы уравнений на полурешётках, конечные автоматы на полурешётках, переключательные схемы на полурешётках, анализ, синтез, кодирование, минимизация, декомпозиция, адекватное моделирование.
Полный текст:
PDF файл (553 kB)