Skip to content
/ CYK Public

Implementación del algoritmo CYK en python.

Notifications You must be signed in to change notification settings

Topi99/CYK

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 

Repository files navigation

README

Algoritmo CYK

Implementación en Python 3 del algoritmo CYK para verificar la aceptación de una cadena dependiendo de una Gramática Libre de Contexto (GLC).

Ejecución

$ python3 cyk.py < input.txt

Input

El programa recibe un archivo de entrada, con la GLC en el siguiente formato:

S AB BC
A BA a
B CC b
C AB a

Después de la GLC siguen las cadenas que se desean revisar.

Output

El programa imprime una cadena de texto, si se acepta la cadena ingresada imprime "Accepted", de lo contrario escribe "Rejected".

Elaborado por Topiltzin Hernández Mares para la materia de Matemáticas Computacionales.

About

Implementación del algoritmo CYK en python.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages