Dep-IO

Constraint Information

Constraint Definition

def depIO(i,o):
    """Name=Dep-IO
Description=Every segment in the output must appear in the input
Superset Of=Dep-IO<Segment>, Dep-IO<Feature>
Subset Of=Dep"""
    return _optimal_path(_levenshtein(i,o), i, o)[0] # (_dels_,ins,subs)
# assert maxIO('art','cat') == 1
# assert depIO('art','cat') == 1
# assert maxIO('bad','dog') == 2
# assert depIO('bad','dog') == 2
# assert maxIO('ant','anti') == 1

Constraint Evaluation

Back to main page TODO:Put examples here, or automatically import test cases from the wiki, or something.