FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098693344> ?p ?o ?g. }

• W2098693344 abstract "We study the state complexity of regular tree languages for tree matching problem. Given a tree t and a set of pattern trees L, we can decide whether or not there exists a subtree occurrence of trees in L from the tree t by considering the new language L′ which accepts all trees containing trees in L as subtrees. We consider the case when we are given a set of pattern trees as a regular tree language and investigate the state complexity. Based on the sequential and parallel tree concatenation, we define three types of tree languages for deciding the existence of different types of subtree occurrences. We also study the deterministic top-down state complexity of path-closed languages for the same problem." @default.
• W2098693344 created "2016-06-24" @default.
• W2098693344 creator A5004037992 @default.
• W2098693344 creator A5011019318 @default.
• W2098693344 creator A5077698683 @default.
• W2098693344 date "2014-01-01" @default.
• W2098693344 modified "2023-09-22" @default.
• W2098693344 title "State Complexity of Regular Tree Languages for Tree Pattern Matching" @default.
• W2098693344 cites W124609046 @default.
• W2098693344 cites W1485181793 @default.
• W2098693344 cites W156540454 @default.
• W2098693344 cites W1999406522 @default.
• W2098693344 cites W2000290048 @default.
• W2098693344 cites W2006629323 @default.
• W2098693344 cites W2063737596 @default.
• W2098693344 cites W2070386554 @default.
• W2098693344 cites W2090921231 @default.
• W2098693344 cites W2098375093 @default.
• W2098693344 cites W2149288970 @default.
• W2098693344 cites W2421250929 @default.
• W2098693344 cites W4211152277 @default.
• W2098693344 cites W84880479 @default.
• W2098693344 cites W2040106564 @default.
• W2098693344 doi "https://doi.org/10.1007/978-3-319-09704-6_22" @default.
• W2098693344 hasPublicationYear "2014" @default.
• W2098693344 type Work @default.
• W2098693344 sameAs 2098693344 @default.
• W2098693344 citedByCount "0" @default.
• W2098693344 crossrefType "book-chapter" @default.
• W2098693344 hasAuthorship W2098693344A5004037992 @default.
• W2098693344 hasAuthorship W2098693344A5011019318 @default.
• W2098693344 hasAuthorship W2098693344A5077698683 @default.
• W2098693344 hasConcept C100560664 @default.
• W2098693344 hasConcept C112505250 @default.
• W2098693344 hasConcept C113174947 @default.
• W2098693344 hasConcept C11413529 @default.
• W2098693344 hasConcept C114614502 @default.
• W2098693344 hasConcept C125583679 @default.
• W2098693344 hasConcept C140745168 @default.
• W2098693344 hasConcept C163736687 @default.
• W2098693344 hasConcept C163797641 @default.
• W2098693344 hasConcept C177264268 @default.
• W2098693344 hasConcept C197855036 @default.
• W2098693344 hasConcept C199360897 @default.
• W2098693344 hasConcept C207024777 @default.
• W2098693344 hasConcept C2777735758 @default.
• W2098693344 hasConcept C311688 @default.
• W2098693344 hasConcept C33923547 @default.
• W2098693344 hasConcept C41008148 @default.
• W2098693344 hasConcept C48103436 @default.
• W2098693344 hasConcept C52370388 @default.
• W2098693344 hasConcept C80444323 @default.
• W2098693344 hasConcept C84927040 @default.
• W2098693344 hasConcept C87619178 @default.
• W2098693344 hasConceptScore W2098693344C100560664 @default.
• W2098693344 hasConceptScore W2098693344C112505250 @default.
• W2098693344 hasConceptScore W2098693344C113174947 @default.
• W2098693344 hasConceptScore W2098693344C11413529 @default.
• W2098693344 hasConceptScore W2098693344C114614502 @default.
• W2098693344 hasConceptScore W2098693344C125583679 @default.
• W2098693344 hasConceptScore W2098693344C140745168 @default.
• W2098693344 hasConceptScore W2098693344C163736687 @default.
• W2098693344 hasConceptScore W2098693344C163797641 @default.
• W2098693344 hasConceptScore W2098693344C177264268 @default.
• W2098693344 hasConceptScore W2098693344C197855036 @default.
• W2098693344 hasConceptScore W2098693344C199360897 @default.
• W2098693344 hasConceptScore W2098693344C207024777 @default.
• W2098693344 hasConceptScore W2098693344C2777735758 @default.
• W2098693344 hasConceptScore W2098693344C311688 @default.
• W2098693344 hasConceptScore W2098693344C33923547 @default.
• W2098693344 hasConceptScore W2098693344C41008148 @default.
• W2098693344 hasConceptScore W2098693344C48103436 @default.
• W2098693344 hasConceptScore W2098693344C52370388 @default.
• W2098693344 hasConceptScore W2098693344C80444323 @default.
• W2098693344 hasConceptScore W2098693344C84927040 @default.
• W2098693344 hasConceptScore W2098693344C87619178 @default.
• W2098693344 hasLocation W20986933441 @default.
• W2098693344 hasOpenAccess W2098693344 @default.
• W2098693344 hasPrimaryLocation W20986933441 @default.
• W2098693344 hasRelatedWork W117834157 @default.
• W2098693344 hasRelatedWork W1629334746 @default.
• W2098693344 hasRelatedWork W1803373302 @default.
• W2098693344 hasRelatedWork W182492935 @default.
• W2098693344 hasRelatedWork W1984256985 @default.
• W2098693344 hasRelatedWork W2091985989 @default.
• W2098693344 hasRelatedWork W2139482016 @default.
• W2098693344 hasRelatedWork W2146775790 @default.
• W2098693344 hasRelatedWork W2148149459 @default.
• W2098693344 hasRelatedWork W2185160297 @default.
• W2098693344 hasRelatedWork W2256374459 @default.
• W2098693344 hasRelatedWork W2321465352 @default.
• W2098693344 hasRelatedWork W2584135508 @default.
• W2098693344 hasRelatedWork W2589600649 @default.
• W2098693344 hasRelatedWork W2801156625 @default.
• W2098693344 hasRelatedWork W2811128929 @default.
• W2098693344 hasRelatedWork W2884065321 @default.
• W2098693344 hasRelatedWork W2952782208 @default.
• W2098693344 hasRelatedWork W84880479 @default.
• W2098693344 hasRelatedWork W2155410514 @default.
• W2098693344 isParatext "false" @default.

• next