1. A method for markup language schema validation, comprising the steps of: (a) loading a markup language document into a runtime validation engine, wherein the runtime validation engine comprises a mark up language schema validation parser; (b) loading an annotated automaton encoding for a mark up language schema definition into the markup language schema validation parser; and (c) validating the markup language document against the markup language schema definition by the markup language schema validation parser utilizing the annotated automaton encoding.