CYKAlgorithm:解析算法，以检查是否可以将字符串作为我的Computer Maths类的项目生成

CYK算法 这是一种CYK解析算法，用于检查是否可以生成字符串。 它利用了gramar表。 第一个输入将询问您语法有多少个作品（整数）。 然后，您必须编写要验证的字符串（如果可以生成）。 接下来，询问您所产生的结果（您在firs输入上指定的数量），必须以普通的Chomsky格式编写，例如S-> AB，S-> a，S-> A，S-> AB |。一种。 您可以在控制台中看到为算法算法生成的CYK表。 示例：生产量（producciones的产量）：4要评估的字符串（评价员的金刚鹦鹉）：baaba生产0：S-> AB | BC A-> BA | a B-> CC | b C-> AB | a 生成以下CYK表： 0 1个 2个 3 4 乙 作为 SAC 交流电 乙 乙 爱生雅 交流电 SC 乙 乙 作为 交流电 并打印以下解析树：