from tree import Tree



#Aufgabe 1
def binarize(rules): 
    return rules #-> implement!




#Aufgabe 2
def recognize_cyk(start, rules, lexicon, sentence):
    return (True, 1.0) #-> implement
           

# Aufgabe 3
def parse_cyk(start, rules, lexicon, sentence):
    return (Tree(start, []), 1.0)     #-> implement