Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 4 2017 год

DOI: 10.17587/prin.8.186-192
УДК: 004.75 + 004.41
Об одной задаче распознавания автоматных языков
А. С. Шундеев, канд. физ.-мат. наук, вед. науч. сотр., e-mail: alex.shundeev@gmail.com, НИИ механики МГУ имени М. В. Ломоносова

Конечные автоматы и автоматные языки являются эффективным средством описания и моделирования программных систем. Для исследования свойств автоматных языков могут быть применены подходы, которые традиционно относятся к области анализа данных. В работе рассмотрено решение задачи классификации слов над заданным алфавитом с использованием методов машинного обучения с учителем. В этой задаче рассмотрены два класса слов, один из которых представляется автоматным языком, а второй класс является дополнением этого языка. Однако существенным ограничением является то, что конечный автомат, задающий этот язык, считается неизвестным. Известны только эталонные представители каждого из классов.

Ключевые слова: детерминированный конечный автомат, автоматный язык, задача классификации, задача распознавания, машинное обучение
Стр. 186–192