Linear Time Membership for a Class of XML Types with Interleaving and Counting

Giorgio Ghelli, Dario Colazzo, Carlo Sartiani. Linear Time Membership for a Class of XML Types with Interleaving and Counting. In PLAN-X 2008, Programming Language Technologies for XML, An ACM SIGPLAN Workshop colocated with POPL 2008, San Francisco, California, USA, January 9, 2008. 2008. [doi]

Abstract

Abstract is missing.