from tree import Tree

'''
  Aufgabe 2: CYK-Erkenner und CYK-Parser
'''


# Exception, die geworfen werden soll, wenn eine CYK-Methode
# auf eine nicht-CNF-Grammatik angewendet wird
class NotWellFormedException(Exception):   
    def __str__(self):
        return "The Grammar is not in CNF!"


# Aufgabe 2: CYK-Erkenner
def recognize_cyk(start, rules, lexicon, sentence):
    return True #implement me!

# Aufgabe 2, Bonus: CYK-Parser
def parse_cyk(start, rules, lexicon, sentence):
    for x in [Tree('S',[])]:
        yield x