On validation of XML streams using finite state machines

ACM International Conference Proceeding Series

Volumn 67, Issue , 2004, Pages 85-90

  Chitic, Cristiana ^a   Rosu, Daniela ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COUNTER AUTOMATA; DETERMINISTIC AUTOMATA; FINITE STATE AUTOMATA; FINITE STATE MACHINES; LOWER BOUNDS; NONDETERMINISTIC AUTOMATA; XML STANDARDS; XML STREAM;

CONTOUR FOLLOWERS; MARKUP LANGUAGES; ROBOTS; TRANSLATION (LANGUAGES); XML;

FINITE AUTOMATA;

EID: 47349092136     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1017074.1017096     Document Type: Conference Paper

References (15)

1. J. Berstel and L. Boasson. XML Grammars. MFCS 2000.
2. J. Berstel and L. Boasson. Context-Free Languages. Handbook of Theoretical Computer Science, 1990.
3. L. Boasson. Two iteration theorems for some families of languages. J. Computer and System Sciences, 7, 1973.
4. A. Bruggemann-Klein and D. Wood. One-unambiguous regular languages. Information and Computation, 140, 1998.
5. C. Chitic and D. Rosu. On validation of XML streams using finite state machines. Technical Report CSRG-489, University of Toronto, 2004.
6. B. Choi. What are real DTDs like. WebDB, 2002.
7. D. Giammarresi, R. Montalbano, and D. Wood. Block-detereministic regular languages. ICTCS, 2001.
8. V.M. Glushkov. The abstract theory of automata. Russian Mathematical Surveys, 16, 1961.
9. S. Greibach. An inifinite hierarchy of context-free languages. Journal of the ACM, 16, 1969.
10. C. Koch and S.Scherzinger. Attribute grammars for scalable query processing on XMl streams. DBPL 2003.
11. A. Meyer P. Fisher and A. Rosenberg. Counter machines and counter languages. Mathematical Systems Theory, 2, 1968.
12. A. Salomaa. Computation and Automata. Cambridge University Press, Cambridge, 1985.
13. L. Segoufin and V. Vianu. Validating streaming XML documents. PODS, 2002.
14. J. Paoli T. Bray and C.M. Sperberg-McQueen. XML 1.0. World Wide Web Consortium Recommendation, 1998. http://www.w3.org/TR/REC-xml/.
15. K. Wagner and G.Wechsung. Computational Complexity. Mathematics and its applications. VEB Deutscher Verlang der Wissenschaften, Berlin, 1986.