Исследуется структура множества неподвижных точек словарной функции, реализуемой инициальнымилинейными автоматами Мили и Мура над кольцом Zpk. Охарактеризованы входные символы, являющиесянеподвижными точками для текущего состояния исследуемых автоматов.
Скачать электронную версию публикации
Загружен, раз: 66
- Title ХАРАКТЕРИСТИКА НЕПОДВИЖНЫХ ТОЧЕК ЛИНЕЙНЫХ АВТОМАТОВНАД КОНЕЧНЫМ КОЛЬЦОМ
- Headline ХАРАКТЕРИСТИКА НЕПОДВИЖНЫХ ТОЧЕК ЛИНЕЙНЫХ АВТОМАТОВНАД КОНЕЧНЫМ КОЛЬЦОМ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
поточные шифры , линейные автоматы , конечные кольца , неподвижные точки Авторы
Ссылки
Гилл А. Линейные последовательностные машины. М.: Наука, 1974. 288 с.
Ван дер Варден Б.Л. Алгебра. М.: Наука, 1979. 624 с.
Скобелев В.В. Анализ линейных автоматов над кольцом Z p k // Труды института прикладной математики и механики НАН Украины. 2007. Т. 14. С. 162 - 173.
Скобелев В.В. Задача идентификации линейных автоматов над кольцом Z p k // Труды VII Междунар. конф. «Идентификация систем и задачи управления (SICPRO'08)» (Москва, 28 - 31 января 2008 г.). М.: ИПУ РАН, 2008. С. 1154 - 1185.
Скобелев В.В. Шифры на основе линейных БПИ-автоматов над кольцом Z p k // Вестник ТГУ. Приложение. 2007. № 23. С. 118 - 122.
Курмит А.А. Автоматы без потери информации конечного порядка. Рига: Зинатне, 1972. 266 с.
Кудрявцев В.Б. и др. Введение в теорию конечных автоматов. М.: Наука, 1985. 320 с.
Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез). М.: Наука, 1970. 400 с.
Скобелев В.В. Об обратимых матрицах над кольцом Z p k // Труды института прикладной математики и механики НАН Украины. 2006. Вып. 13. С. 185 - 192.
ХАРАКТЕРИСТИКА НЕПОДВИЖНЫХ ТОЧЕК ЛИНЕЙНЫХ АВТОМАТОВНАД КОНЕЧНЫМ КОЛЬЦОМ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671