def simplify(term: Term, rules: Ruleset = RULES_DNF) -> Term:
term = simplify_deep(term, rules)
history = [term]
while True:
rules_simp = set(dest.apply_subs(unif) for src, dest in rules.items() for unif in find_unifications(term, src))
potential = list(sorted(filter(lambda r: r and r != term, (simplify_deep(item) for item in itertools.chain(
[term],
rules_simp))), key=lambda r: len(list(r.get_children()))))
for choice in potential:
if choice in history:
return term
term = choice
history.append(choice)
break
else:
break
return simplify_deep(term) or term
