|
1 |
| -# Материалы по достижимости с ограничениями в терминах формальных языков |
| 1 | +# О достижимости с ограничениями в терминах формальных языков |
2 | 2 |
|
3 | 3 | [](https://research.jetbrains.org/)
|
4 | 4 | [](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/actions/workflows/main.yml)
|
5 | 5 | [](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/blob/master/LICENSE.txt)
|
| 6 | + |
| 7 | +Данный текст -- есть попытка изложить основные идеи и результаты в такой области, как поиск путей (или достижимость) с ограничениями в терминах формальных языков. Наиболее чато встречающиеся частные случаи данной задачи, с которыми достаточно легко втретиться в литературе: |
| 8 | +- Поиск путей с регулярными ограничениями, Regular Path Querying, RPQ |
| 9 | +- Поиск путей с контекстно-свободными ограничениями, Context-Free Path Querying, CFPQ |
| 10 | +- Достижимость с контекстно-свободными ограничениями, Context-Free Language Reachability, CFL-r |
| 11 | + |
| 12 | +Указанные выше англоязычные термины полезны для того, чтобы найти больше информации по теме. |
| 13 | + |
| 14 | +Так как текст во многом основан на опыте авторов, работающих в данной области, то он неизбежно будет меняться, вместе с изменением понимания предмета у авторов. |
| 15 | + |
| 16 | +Полезен данный текст может быть, как кажется авторам, в нескольких перечисленных ниже случаях. |
| 17 | +- Если хочется получить представление о задаче поиска путей с ограничениями в терминах формальных языков и об основных подходах к её решению. |
| 18 | +- Если вы занимаетесь изучением теории формальных языков или алгоритмов синтаксического анализа и хотите увидеть больше применений этих областей на практике. |
| 19 | +- Если вы преподаёте теорию формальных языков и хотите рассказать о её приложениях, отличающихся от анализа естественных языков или языков программирования. |
| 20 | + |
| 21 | + |
| 22 | +## Скачать pdf |
| 23 | + |
| 24 | +* Текущую версию можно найти в [артифактах сборки](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/actions/runs/1004758399) |
| 25 | +* Официальные "издания" можно найти в [релизах](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/releases) |
| 26 | + |
| 27 | +## Задать вопрос |
| 28 | +- Задать вопрос, высказать пожелания или предложения можно в [разделе для дискуссий](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/discussions). |
| 29 | +- Сообщить о неточностях, ошибках в тексте, технических проблемах с компиляцией pdf из исходников можно [заведя issue](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/issues). |
| 30 | +- Внести свой вклад в развитие проекта можно сдлеав fork и открыв pull request. |
0 commit comments