Теория обобщенных линейных автоматов
Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінчених автоматів і доведено, що існують автомати максимальної розмірності. Доведено, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв’язною для двовимірних афінних автоматів. Доведе...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/44301 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Теория обобщенных линейных автоматов / И.К. Рысцов // Кибернетика и системный анализ. — 2009. — № 1. — С. 10-21. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44301 |
|---|---|
| record_format |
dspace |
| spelling |
Рысцов, И.К. 2013-05-28T19:00:23Z 2013-05-28T19:00:23Z 2009 Теория обобщенных линейных автоматов / И.К. Рысцов // Кибернетика и системный анализ. — 2009. — № 1. — С. 10-21. — Бібліогр.: 18 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44301 519.713.4 Визначено лінійні та афінні автомати у загальному вигляді. Введено поняття розмірності для скінчених автоматів і доведено, що існують автомати максимальної розмірності. Доведено, що проблема досяжності станів у мономіальній формі не є алгоритмічно-розв’язною для двовимірних афінних автоматів. Доведено також аналог теореми Мура про еквівалентні стани, а також лінійні аналоги теорем про установочні та діагностичні слова. Розглянуто застосування лінійних автоматів у математичній економіці. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Теория обобщенных линейных автоматов Теорія узагальнених лінійних автоматів Theory of general linear automata Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Теория обобщенных линейных автоматов |
| spellingShingle |
Теория обобщенных линейных автоматов Рысцов, И.К. Кибернетика |
| title_short |
Теория обобщенных линейных автоматов |
| title_full |
Теория обобщенных линейных автоматов |
| title_fullStr |
Теория обобщенных линейных автоматов |
| title_full_unstemmed |
Теория обобщенных линейных автоматов |
| title_sort |
теория обобщенных линейных автоматов |
| author |
Рысцов, И.К. |
| author_facet |
Рысцов, И.К. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Теорія узагальнених лінійних автоматів Theory of general linear automata |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44301 |
| citation_txt |
Теория обобщенных линейных автоматов / И.К. Рысцов // Кибернетика и системный анализ. — 2009. — № 1. — С. 10-21. — Бібліогр.: 18 назв. — рос. |
| work_keys_str_mv |
AT ryscovik teoriâobobŝennyhlineinyhavtomatov AT ryscovik teoríâuzagalʹnenihlíníinihavtomatív AT ryscovik theoryofgenerallinearautomata |
| first_indexed |
2025-12-07T19:51:06Z |
| last_indexed |
2025-12-07T19:51:06Z |
| _version_ |
1850880365059637248 |