Title :
Visual XML schemas based on reserved graph grammars
Author :
Song, Guanglei ; Zhang, Kang
Author_Institution :
Dept. of Comput. Sci., Texas Univ. at Dallas, Richardson, TX, USA
Abstract :
This paper presents a Visual XML schema based on a graph grammar formalism. The visual approach is intuitive in describing the syntax and semantics of an XML document, and provides a visual framework for users to edit and validate XML schema visually. This paper also presents a parsing algorithm for the visual schema, whose time complexity is polynomial.
Keywords :
XML; computational complexity; computational linguistics; graph grammars; visual languages; Extensible Markup Language; Visual XML; XML document; graph grammars; parsing algorithm; polynomial time complexity; syntax; Computer languages; Computer science; Concrete; Law; Legal factors; Natural languages; Polynomials; Tree graphs; Visualization; XML;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286546
