Succinctness of pattern-based schema languages for XML
type: Item
instance of: scholarly article
title: Succinctness of pattern-based schema languages for XML
zbMATH Open document ID: 1215.68090
author: Wouter Gelade
author: Frank Neven
published in: Journal of Computer and System Sciences
publication date: 2011-05-04T00:00:00Z
full work available at URL: http://hdl.handle.net/1942/14382
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 5883944
zbMATH Keywords: complexity
zbMATH Keywords: schema transformation
zbMATH Keywords: XML schema languages
describes a project that uses: Relax NG
MaRDI profile type: Publication
OpenAlex ID: W2052869864
cites work: A lower bound technique for the size of nondeterministic finite automata
cites work: Q4910730
cites work: Regular expressions into finite automata
cites work: Q4131648
cites work: One-unambiguous regular languages
DOI: 10.1016/J.JCSS.2010.04.008
Recommended article: Simplifying XML schema: single-type approximations of regular tree languages
Recommended article: Optimizing Schema Languages for XML: Numerical Constraints and Interleaving
Recommended article: Q2767136
Recommended article: A Formal and Unified Description of XML Manipulation Languages
Recommended article: Formal properties of XML grammars and languages
Recommended article: Database Programming Languages
description: scientific article; zbMATH DE number 5883944