|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О сложности перехода к правильному линейному кодустатья
- Автор: Дергач П.С.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 27
- Номер: 2
- Год издания: 2023
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 68
- Последняя страница: 78
- Аннотация: Данная работа посвящена изучению правильного линейного вида для регулярных языков с полиномиальной функцией роста иулучшению соответствующих оценок на сложность перехода от линейного вида к правильному линейному виду.Удалось понизить ранее известную из работы [1] оценку n^2 до оценки n^2/2+n. Так же получена верхняя оценка n^2/4 для языков видаβ_1*β_2*. . . β_s*, в которых слова β_i соизмеримы.Ключевые слова: регулярный язык, функция роста, правильный линейный вид, сложность.
- Добавил в систему: Дергач Пётр Сергеевич