We investigatethe structure of the set of fixed points for mappings that are implemented via initial linear Mealy and Moore automataover the ring kpZ . Input symbols that are fixed points for current state of investigated automata are also characterized
Download file
Counter downloads: 68
- Title CHARACTERISTICS OF FIXED POINTS FOR LINEAR AUTOMATA OVER A FINITE RING
- Headline CHARACTERISTICS OF FIXED POINTS FOR LINEAR AUTOMATA OVER A FINITE RING
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(1)
- Date:
- DOI
Keywords
поточные шифры , линейные автоматы , конечные кольца , неподвижные точки Authors
References
Гилл А. Линейные последовательностные машины. М.: Наука, 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.
CHARACTERISTICS OF FIXED POINTS FOR LINEAR AUTOMATA OVER A FINITE RING | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 1(1).
Download full-text version
Download fileCounter downloads: 672