Complexity of decision problems for XML schemas and chain regular expressions (Q3586189)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complexity of decision problems for XML schemas and chain regular expressions |
scientific article; zbMATH DE number 5779432
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of decision problems for XML schemas and chain regular expressions |
scientific article; zbMATH DE number 5779432 |
Statements
Complexity of Decision Problems for XML Schemas and Chain Regular Expressions (English)
0 references
6 September 2010
0 references
complexity
0 references
regular expressions
0 references
inclusion
0 references
equivalence
0 references
intersection
0 references
XML schemas
0 references
0.9026148915290833
0 references
0.8045597076416016
0 references
0.7628054022789001
0 references
0.7566830515861511
0 references
0.7563232779502869
0 references