Hedge Pattern Partial Derivative

DOI10.1007/978-3-642-02979-0_16MaRDI QIDQ3637349zbMATH OpenOpenAlexFDO

Authors Taro Suzuki, Satoshi Okui

Publication date 9 July 2009

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02979-0_16

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semantics in the theory of computing (68Q55)

Recommendations

• Partial derivatives of regular expressions and finite automata constructions
• Partial derivatives of an extended regular expression
• Matching with membership constraints for hedge and context variables
• Partial derivatives of regular expressions and finite automaton constructions
• On the size of partial derivatives and the word membership problem

Cites work

• Automata, Languages and Programming
• CDuce: an XML-centric general-purpose language
• Construction of Tree Automata from Regular Expressions
• Derivatives of Regular Expressions
• From regular expressions to deterministic automata
• Hedge Pattern Partial Derivative
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• Partial derivatives of regular expressions and finite automaton constructions
• Regular expression pattern matching for XML
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(3)

• Construction of tree automata from regular expressions
• Regular hedge language factorization revisited
• Hedge Pattern Partial Derivative

Describes a project that uses

Uses Software

• CDuce
• XQuery

This page was built for publication: Hedge Pattern Partial Derivative

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3637349)