Skip to content

Java program that allows to know if a string can be generated by a context-free grammar, using the CYK algorithm.

License

Notifications You must be signed in to change notification settings

SantiRodas/cocke-younger-kasami-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation


Cocke Younger Kasami (CYK)

Program implemented in java by means of a graphical user interface that allows to read a string W and a number of productions N. Based on this information, the system uses the CYK algorithm to know if this string can be generated with these productions.

Steps to use the program

  • Step 1:

    • Download or clone this project from GitHub to your personal computer.
  • Step 2:

    • Open eclipse (recommended) and import the downloaded folder as a java project.
  • Step 3:

    • Once the project has been imported, right click on it and select the option "Build Path".
  • Step 4:

    • There you will see an option called "JRE System Library", which you will have to press and then enter "Access rules".
  • Step 5:

    • Following the previous step, press "Edit" and then "Add" to add a new sentence. After that, choose "Accessible" and type below javafx/**.
  • Final step:


In the event that you have not been able to complete steps 3, 4 and 5, please observe the explanations on this web page.


Program Requirements

  • Any OS that supports Java.
  • Java 8 (This version includes JavaFX).
  • Eclipse (2020-3).

Tools used

  • Eclipse
  • Scene Builder
  • GitHub
  • GitKraken

Authors

License


Behaviour: All contributors commit to a code of conduct.

Graphic interface


About

Java program that allows to know if a string can be generated by a context-free grammar, using the CYK algorithm.

Topics

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages