Skip to content

Парсер Кока-Янгера-Касами

Notifications You must be signed in to change notification settings

catsoft/CYKParser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CYKParser

Данный проет является курсовой работой по предмету Теория автоматов
В данном проекте реализован алгоритм Кока-Янгера-Касами

Функционал библиотеки позволяет:

  • Интерактивно редактировать язык в нормальной форме Хомского
  • Решить задачу парсера, т.е. получить ответ на вопрос - выводится ли данное слово из правил данного языка
  • Получить правостороннюю цепочку вывода

    Язык для примера можно выгрузить из файла rules.txt

    screenshot of sample

Для использования:

  • Нажмите "Открыть"
  • Выберите файл с языком (rules.txt)
  • Нажмите "Выгруpить". Формы заполнятся
  • Введите слово через запятую
  • Нажмите проверить
  • В окошке ответа появится результат

Также возможно заполнить весь язык вручную. После изменения языка в формах нажмите "Обновить" для дальнейшего пользования

About

Парсер Кока-Янгера-Касами

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages