Skip to content

valerosha/CYK

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CYK

Алгоритм Кока — Янгера — Касами

Алгорим определяет принадлежность входной последовательености заданной грамматике. На вход подается грамматика () и строка, у которой необходимо проверить принадлежность к заданной грамматике. На выходе получаем ответ, принадлежит ли она или нет и таблица вывода. Данная программа ожтдает на вход два файла:

  • В первомя, задается грамматика (в НФХ)
  • Во-втором, проверяемая строка Грамматика задается в виде :
  • S -> AB|BA
  • A -> BA|a
  • B -> CA|b
  • C -> AB|a Необходимо ставить пробел до и после стрелочки "->" Грамматика ,по умолчанию, хранится в файле g1.txt Проверяемая строка находится ,по умолчанию, в файле 1.txt Принадлежность входной строчки к заданной грамматике,проверяется следующим образом:

    alt text

    Для запуска приложения требуется наличие Framework 4. Запуск программы (ОС Windows)

  • *Вызовите Командную строку для разработчика
  • *Перейдите в каталог CYKK\CYK
  • *Вызовите компилятор C#:csc /define:DEBUG /optimize /out:MyFile.exe *.cs где MyFile - имя исполняемого файла
  • *В каталоге CYKK\CYK появится исполняемый файл, запустите его.
  • Программа попросит указать путь к файлу, содержащему строку для определения её принадлежности к грамматике и саму грамматику в НФХ
  • About

    No description, website, or topics provided.

    Resources

    Stars

    Watchers

    Forks

    Releases

    No releases published

    Packages

    No packages published

    Languages