For English capitalization is a trivial problem. I think for Hungarian or something similar the rule set is like 6mb.