1. A method for validating a markup language document against a markup language schema definition, the method comprising: loading the markup language document into a runtime validation engine, the runtime validation engine comprising a markup language schema validation parser; loading an annotated automaton encoding corresponding to the markup language schema definition into the markup language schema validation parser; and the markup language schema validation parser utilizing the annotated automaton encoding to validate the markup language document against the markup language schema definition including ensuring that the markup language document complies with a format specified by the markup language schema definition.