KFU. Card publication. Вычислительные возможности конечных автоматов со счетчиком для задач отделимости

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ВЫЧИСЛИТЕЛЬНЫЕ ВОЗМОЖНОСТИ КОНЕЧНЫХ АВТОМАТОВ СО СЧЕТЧИКОМ ДЛЯ ЗАДАЧ ОТДЕЛИМОСТИ

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2017

Язык

русский

Authors, employees of KFU

Gaynutdinova Aida Faritovna, author

Bibliographic description in the original language

Gaynutdinova A.F. Vychislitelnye vozmozhnosti konechnykh avtomatov so schetchikom dlya zadach otdelimosti // Problemy teoreticheskoy kibernetiki, Tezisy dokladov XVIII Mezhdunarodnoy konferencii (Penza, 19-23 iyunya 2017 g.). - MAKS Press. - 2017. - S. 65 - 68.

Annotation

Проблемы теоретической кибернетики, Тезисы докладов XVIII Международной конференции (Пенза, 19-23 июня 2017 г.),

Keywords

Конечные автоматы, задачи отделимости, сложность вычислений

The name of the journal

Проблемы теоретической кибернетики, Тезисы докладов XVIII Международной конференции (Пенза, 19-23 июня 2017 г.),

URL

http://agora.guru.ru/display.php?conf=ptk2017&page=program&PHPSESSID=uptpclb7vhp0ko9u685nqrafq6

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=159854&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Gaynutdinova Aida Faritovna	ru_RU
dc.date.accessioned	2017-01-01T00:00:00Z	ru_RU
dc.date.available	2017-01-01T00:00:00Z	ru_RU
dc.date.issued	2017	ru_RU
dc.identifier.citation	Гайнутдинова А.Ф. Вычислительные возможности конечных автоматов со счетчиком для задач отделимости // Проблемы теоретической кибернетики, Тезисы докладов XVIII Международной конференции (Пенза, 19-23 июня 2017 г.). - МАКС Пресс. - 2017. - С. 65 - 68.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=159854&p_lang=2	ru_RU
dc.description.abstract	Проблемы теоретической кибернетики, Тезисы докладов XVIII Международной конференции (Пенза, 19-23 июня 2017 г.),	ru_RU
dc.description.abstract	В работе рассматривается модель конечных автоматов, снабженных счетчиком. Показывается, что вычислительные возможности модели вероятностных счетчиковых автоматов, решающих задачи отделимости с нулевой ошибкой, превосходят вычислительные возможности соответствующей детерминированной модели.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Конечные автоматы	ru_RU
dc.subject	задачи отделимости	ru_RU
dc.subject	сложность вычислений	ru_RU
dc.title	Вычислительные возможности конечных автоматов со счетчиком для задач отделимости	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU