КФУ. Карточка публикации. Вычислительные возможности конечных автоматов со счетчиком для задач отделимости

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

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

Форма представления

Тезисы и материалы конференций в российских журналах и сборниках

Год публикации

2017

Язык

русский

Авторы, сотрудники КФУ

Гайнутдинова Аида Фаритовна, автор

Библиографическое описание на языке оригинала

Гайнутдинова А.Ф. Вычислительные возможности конечных автоматов со счетчиком для задач отделимости // Проблемы теоретической кибернетики, Тезисы докладов XVIII Международной конференции (Пенза, 19-23 июня 2017 г.). - МАКС Пресс. - 2017. - С. 65 - 68.

Аннотация

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

Ключевые слова

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

Название журнала

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

URL

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

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=159854

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Гайнутдинова Аида Фаритовна	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/?p_id=159854	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	Тезисы и материалы конференций в российских журналах и сборниках	ru_RU