|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Об одной задаче распознавания автоматных языковстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 21 сентября 2017 г.
- Автор: Шундеев А.С.
- Журнал: Программная инженерия
- Номер: 4
- Год издания: 2017
- Издательство: Новые технологии
- Местоположение издательства: Москва
- Первая страница: 186
- Последняя страница: 192
- DOI: 10.17587/prin.8.186-192
- Аннотация: Конечные автоматы и автоматные языки являются эффективным средством описания и моделирования программных систем. Для исследования свойств автоматных языков могут быть применены подходы, которые традиционно относятся к области анализа данных. В работе рассматривается решение задачи классификации слов над заданным алфавитом с использованием методов машинного обучения с учителем. В этой задаче рассматриваются два класса слов, один из которых представляется автоматным языком, а второй класс является дополнением этого языка. Однако существенным ограничением является то, что конечный автомат, задающий этот язык, считается неизвестным. Известны только эталонные представители каждого из классов. Ключевые слова: детерминированный конечный автомат, автоматный язык, задача классификации, задача распознавания, машинное обучение.
- Добавил в систему: Шундеев Александр Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Ob_odnoj_zadache.pdf | 240,0 КБ | 14 декабря 2017 [vasenin] |