scientific article; zbMATH DE number 1950751

zbMath1017.68063MaRDI QIDQ4413449

Frank Neven, Thomas Schwentick

Publication date: 20 July 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2582/25820160.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

XMLautomataformal languageslogicquery evaluationattribute grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Logic in computer science (03B70) Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42) Data structures (68P05)

Related Items (4)

On the Complexity of Extracting Subtree with Keeping Distinguishability ⋮ Regular languages with variables on graphs ⋮ XML navigation and transformation by tree-walking automata and transducers with visible and invisible pebbles ⋮ Structural properties of XPath fragments

This page was built for publication: