Gheerbrant, Amélie; Libkin, Leonid Certain answers over incomplete XML documents: extending tractability boundary. (English) Zbl 1352.68081 Theory Comput. Syst. 57, No. 4, 892-926 (2015). MSC: 68P15 68Q25 PDFBibTeX XMLCite \textit{A. Gheerbrant} and \textit{L. Libkin}, Theory Comput. Syst. 57, No. 4, 892--926 (2015; Zbl 1352.68081) Full Text: DOI Link
da Luz, Robson; Halfeld Ferrari, Mírian; Musicante, Martin A. Regular expression transformations to extend regular languages (with application to a Datalog XML schema validator). (English) Zbl 1131.68056 J. Algorithms 62, No. 3-4, 148-167 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{R. da Luz} et al., J. Algorithms 62, No. 3--4, 148--167 (2007; Zbl 1131.68056) Full Text: DOI