24. A computer readable medium with program instructions tangibly stored thereon for validating a markup language document against a markup language schema definition, the computer readable medium comprising instructions for: 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.
24. A computer readable medium with program instructions tangibly stored thereon for validating a markup language document against a markup language schema definition, the computer readable medium comprising instructions for: 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. 25. The computer readable medium of claim 24 , wherein the markup language comprises an Extensible Markup Language (XML).