|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Об автоматной детерминизации множеств сверхсловстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Авторы: Вереникин А.Г., Гасанов Э.Э.
- Журнал: Дискретная математика
- Том: 18
- Номер: 2
- Год издания: 2006
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 84
- Последняя страница: 97
- DOI: 10.4213/dm48
- Аннотация: В работе вводится понятие детерминизирующего автомата, который для каждого поданного ему на вход сверхслова из заданного множества, начиная с некоторого шага в каждый момент $t$ выдает значение входного слова в момент $t+1$, т.е. предугадывает входное сверхслово. Получен критерий детерминизируемости заданного множества сверхслов --- множества, для которого существует детерминизирующий автомат. Приведен наилучший по порядку метод построения детерминизирующего автомата для произвольного детерминизируемого множества сверхслов. Для некоторых детерминизируемых множеств построены оптимальные и асимптотически оптимальные детерминизирующие автоматы.
- Добавил в систему: Гасанов Эльяр Эльдарович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | VER_GAS.PDF | 232,1 КБ | 29 ноября 2012 [gasanov] |