Automata for XML -- a survey (Q878749): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: PathLog / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: XPath / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2006.10.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2092398161 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Translations on a context free grammar / rank
 
Normal rank
Property / cites work
 
Property / cites work: Typechecking XML views of relational databases / rank
 
Normal rank
Property / cites work
 
Property / cites work: XML with data values: Typechecking revisited. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Visibly pushdown languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: STACS 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4826114 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formal model for an expressive fragment of XSLT / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONCUR 2004 - Concurrency Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-walking automata do not recognize all regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic approach to data languages and timed languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-unambiguous regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2708971 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE REGULARITY OF TWO-WAY NONDETERMINISTIC TREE AUTOMATA LANGUAGES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5714249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rewriting Techniques and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Developments in Language Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of Computation Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4447237 / rank
 
Normal rank
Property / cites work
 
Property / cites work: XML queries and constraints, containment and reformulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree acceptors and some of their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure / rank
 
Normal rank
Property / cites work
 
Property / cites work: FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4941149 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4269133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A comparison of pebble tree transducers with macro tree transducers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Macro Tree Translations of Linear Size Increase are MSO Definable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree transducers, L systems, and two-way machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of first-order and monadic second-order logic revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4210160 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4179852 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE ABSTRACT THEORY OF AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of XPath query evaluation and XML typing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monadic datalog and the expressive power of languages for Web information extraction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjunctive queries over trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414534 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Science Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regular expression pattern matching for XML / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4153609 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite-memory automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2778879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4415261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4473157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frontiers of tractability for typechecking simple XML transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mathematical Foundations of Computer Science 2004 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Database Theory - ICDT 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Database Programming Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated Reasoning with Analytic Tableaux and Related Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Database Theory - ICDT 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Containment and equivalence for a fragment of XPath / rank
 
Normal rank
Property / cites work
 
Property / cites work: Typechecking for XML transformers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two-way tree automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Attribute grammars for unranked trees as a query language for structured documents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Query automata over finite trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411812 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expressiveness of structured document query languages based on attribute grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of tree-walking automata. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414544 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite state machines for strings over infinite alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Ascending and Descending Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4536402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding Equivalence of Finite Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5714247 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized finite automata theory with an application to a decision problem of second-order logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4714446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel and two-way automata on directed ordered acyclic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449164 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4414543 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 17:15, 25 June 2024

scientific article
Language Label Description Also known as
English
Automata for XML -- a survey
scientific article

    Statements

    Automata for XML -- a survey (English)
    0 references
    0 references
    26 April 2007
    0 references
    semistructured data
    0 references
    XML
    0 references
    automata
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers