Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Document Spanners: From Expressive Power to Decision Problems. - MaRDI portal

Document Spanners: From Expressive Power to Decision Problems.

From MaRDI portal

Publication:5276197

Jump to:navigation, search

DOI10.4230/LIPIcs.ICDT.2016.17zbMath1369.68182OpenAlexW2339775405MaRDI QIDQ5276197

Dominik D. Freydenberger, Mario Holldack

Publication date: 14 July 2017

Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.ICDT.2016.17

zbMATH Keywords

decision problems regular expressions patterns word equations descriptional complexity regex information extraction document spanners

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Information storage and retrieval of data (68P20)

Related Items (5)

Document spanners: from expressive power to decision problems ⋮ Enumerating grammar-based extractions ⋮ Unnamed Item ⋮ The hardness of solving simple word equations ⋮ Formal languages in information extraction and graph databases

This page was built for publication: Document Spanners: From Expressive Power to Decision Problems.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5276197&oldid=19925429"