|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Проверка регулярности детерминированных бесконтекстных L-графовдоклад на конференции
- Автор: Вылиток Алексей Александрович
- Всероссийская с международным участием Конференция : Конференция «Программирование и вычислительная математика», посвящённая 100-летнему юбилею со дня рождения Николая Павловича Трифонова
- Даты проведения конференции: 3 декабря 2025
- Дата доклада: 3 декабря 2025
- Тип доклада: Устный
- Докладчик: Вылиток Алексей Александрович
- Место проведения: Факультет ВМК МГУ им. М.В.Ломоносова, Россия
-
Аннотация доклада:
Рассматривается описание бесконтекстных языков с помощью бесконтекстных L-графов. Для детерминированных бесконтекстных L-графов устанавливается критерий регулярности соответствующих им языков. На основе установленного критерия предлагается алгоритм проверки регулярности языка, задаваемого детерминированным бесконтекстным L-графом.
- Добавил в систему: Вылиток Алексей Александрович