Проблема мортальности и аффинные автоматы

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Кибернетика и системный анализ
→
Кибернетика и системный анализ, 2008, том 44
→
Кибернетика и системный анализ, 2008, № 2
→
Переглянути статтю

dc.contributor.author	Рысцов, И.К.
dc.date.accessioned	2014-12-15T22:06:33Z
dc.date.available	2014-12-15T22:06:33Z
dc.date.issued	2008
dc.identifier.citation	Проблема мортальности и аффинные автоматы / И.К. Рысцов // Кибернетика и системный анализ. — 2008. — № 2. — С. 24-29. — Бібліогр.: 11 назв. — рос.	uk_UA
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/71995
dc.description.abstract	Проблему мортальності для матриць другого порядку розглянуто з точки зору теорії автоматів. Показано, що ця проблема тісно пов'язана з проблемою досягнення станів у лінійних та афінних автоматах малої розмірності. Доведено, що проблема досягнення є алгоритмічно розв'язуваною для деяких підкласів одновимірних афінних автоматів.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Кибернетика и системный анализ
dc.subject	Кибернетика	uk_UA
dc.title	Проблема мортальности и аффинные автоматы	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.713.4