|
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 | 6 |
|
7 | | -Данный текст есть попытка изложить основные идеи и результаты в такой области, как поиск путей (или достижимость) с ограничениями в терминах формальных языков. Наиболее чато встречающиеся частные случаи данной задачи, с которыми достаточно легко втретиться в литературе: |
| 7 | +Данный текст есть попытка изложить основные идеи и результаты в такой области, как поиск путей (или достижимость) с ограничениями в терминах формальных языков. Наиболее чато встречающиеся частные случаи данной задачи, с которыми достаточно легко встретиться в литературе: |
8 | 8 | - Поиск путей с регулярными ограничениями, Regular Path Querying, RPQ |
9 | 9 | - Поиск путей с контекстно-свободными ограничениями, Context-Free Path Querying, CFPQ |
10 | 10 | - Достижимость с контекстно-свободными ограничениями, Context-Free Language Reachability, CFL-r |
11 | 11 |
|
12 | 12 | Указанные выше англоязычные термины полезны для того, чтобы найти больше информации по теме. |
13 | 13 |
|
14 | | -Так как текст во многом основан на опыте авторов, работающих в данной области, то он неизбежно будет меняться, вместе с изменением понимания предмета у авторов. |
| 14 | +Так как текст во многом основан на опыте исследовательской группы, работающей в данной области, то он неизбежно будет меняться, вместе с изменением понимания предмета у авторов. |
15 | 15 |
|
16 | | -Полезен данный текст может быть, как кажется авторам, в нескольких перечисленных ниже случаях. |
| 16 | +Полезен данный текст может быть, как кажется, в нескольких перечисленных ниже случаях. |
17 | 17 | - Если хочется получить представление о задаче поиска путей с ограничениями в терминах формальных языков и об основных подходах к её решению. |
18 | 18 | - Если вы занимаетесь изучением теории формальных языков или алгоритмов синтаксического анализа и хотите увидеть больше применений этих областей на практике. |
19 | 19 | - Если вы преподаёте теорию формальных языков и хотите рассказать о её приложениях, отличающихся от анализа естественных языков или языков программирования. |
|
42 | 42 | - Внести свой вклад в развитие проекта можно сдлеав fork и открыв pull request. |
43 | 43 |
|
44 | 44 | ## Лицензия |
| 45 | + |
45 | 46 | Данный текст опубликован под лицензией [Creative Commons Attribution Share Alike 4.0 International](https://github.com/JetBrains-Research/FormalLanguageConstrainedReachability-LectureNotes/blob/main/LICENSE.txt). |
0 commit comments