Теория обобщенных линейных автоматов
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Теория обобщенных линейных автоматов
|
|
Creator |
Рысцов, И.К.
|
|
Subject |
Кибернетика
|
|
Description |
Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінчених автоматів і доведено, що існують автомати максимальної розмірності. Доведено, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв’язною для двовимірних афінних автоматів. Доведено також аналог теореми Мура про еквівалентні стани, а також лінійні аналоги теорем про установочні та діагностичні слова. Розглянуто застосування лінійних автоматів у математичній економіці.
Linear and affine automata are considered in their general form. The concept of the dimension of a finite automaton is introduced and finite automata of maximal dimensions are shown to be possible. The state reachability problem in monomial form is proved to be undecidable for two-dimensional affine automata. An analogue of Moore’s theorem and theorems on homogenous and diagnostic words are also proved. An application of linear automata to mathematical economics is considered. |
|
Date |
2013-05-28T19:00:23Z
2013-05-28T19:00:23Z 2009 |
|
Type |
Article
|
|
Identifier |
Теория обобщенных линейных автоматов / И.К. Рысцов // Кибернетика и системный анализ. — 2009. — № 1. — С. 10-21. — Бібліогр.: 18 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44301 519.713.4 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|