name: Методы распознавания и идентификации конечных автоматов по статистическим характеристикам выходных и входных последовательностей
keyword_list: Конечные автоматы статистические характеристики идентификация
abstract: В диссертации для задач распознавания и идентификации конечных автоматов по совместным статистическим свойствам их входных и выходных последовательностей  проанализированы два случая: когда вероятностная мера на пространстве входных последовательностей задана, и когда известны только частоты встречаемости определенных множеств слов в этих последовательностях. Для обоих случаев разработаны методы решения этих задач, не требующие перебора начальных состояний. 
  В случае, когда вероятностная мера известна, разработанные методы позволяют распознавать функцию выходов автомата с точностью до класса статистической эквивалентности. В случае, когда вероятностная мера неизвестна, используется предложенная характеризация совместных статистических свойств входной и выходной последовательностей с помощью многогранников автоматов. 
  Разработанные методы конкретизированы для следующих классов автоматов: регистры сдвига, обобщенные по Imase и Ito регистры сдвига, регистры с внутренним суммированием.
chairman_dissertation_council.name: Леонид
chairman_dissertation_council.surname: Севастьянов
chairman_dissertation_council.patronymic: Антонович
chairman_dissertation_council.position: профессор
chairman_dissertation_council.degree: Доктор физико-математических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: B-8497-2016
chairman_dissertation_council.scopus_author_id: 8783969400
chairman_dissertation_council.rinc_id: 6741
chairman_dissertation_council.orcid: 0000-0002-1856-4643
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Андрей
organization_supervisor.surname: Костин
organization_supervisor.patronymic: Александрович
organization_supervisor.position: первый проректор-проректор по научной работе
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.25.15
rubrics.name: Анализ и синтез конечных автоматов
oecds.code: 01.02.ET
oecds.name: COMPUTER SCIENCE, INFORMATION SYSTEMS
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Самуйлов К.Е.
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Системы, сети и устройства телекоммуникаций
supervisors.responsible_type: Научный руководитель
opponents.fio: Крук Е.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
opponents.fio: Тимонина Е.Е.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
opponents.fio: Пудовкина М.А., Орлов Ю.Н.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
protection_organization.short_name: РУДН, РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ, ФГАОУ ВО РУДН,ФГАОУ ВО "РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ"
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ"
protection_organization.ogrn: 1027739189323
protection_organization.supervisor_name: ОЛЕГ
protection_organization.supervisor_surname: ЯСТРЕБОВ
protection_organization.supervisor_patronymic: АЛЕКСАНДРОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: РУДН, РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ, ФГАОУ ВО РУДН,ФГАОУ ВО "РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ"
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ"
author_organization.ogrn: 1027739189323
author_organization.supervisor_name: ОЛЕГ
author_organization.supervisor_surname: ЯСТРЕБОВ
author_organization.supervisor_patronymic: АЛЕКСАНДРОВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения