Matches in SemOpenAlex for { <https://semopenalex.org/work/W2551941547> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2551941547 abstract "We introduce subtree-free regular tree languages that are closely related to XML schemas and investigate the state complexity of basic operations on subtree-free regular tree languages. The state complexity of an operation for regular tree languages is the number of states that are sufficient and necessary in the worst-case for the minimal deterministic ranked tree automaton that accepts the tree language obtained from the operation. We establish the precise state complexity of (sequential, parallel) concatenation, (bottom-up, top-down) star, intersection and union for subtree-free regular tree languages." @default.
- W2551941547 created "2016-11-30" @default.
- W2551941547 creator A5011019318 @default.
- W2551941547 creator A5077698683 @default.
- W2551941547 creator A5089986741 @default.
- W2551941547 date "2016-09-01" @default.
- W2551941547 modified "2023-09-22" @default.
- W2551941547 title "Operational State Complexity of Subtree-Free Regular Tree Languages" @default.
- W2551941547 cites W1482663448 @default.
- W2551941547 cites W1974278282 @default.
- W2551941547 cites W1988560957 @default.
- W2551941547 cites W2006629323 @default.
- W2551941547 cites W2015787121 @default.
- W2551941547 cites W2054220885 @default.
- W2551941547 cites W2054801208 @default.
- W2551941547 cites W2063737596 @default.
- W2551941547 cites W2068984365 @default.
- W2551941547 cites W2070386554 @default.
- W2551941547 cites W2074221742 @default.
- W2551941547 cites W2084661883 @default.
- W2551941547 cites W2088432971 @default.
- W2551941547 cites W2105748890 @default.
- W2551941547 cites W2108842989 @default.
- W2551941547 cites W2109036808 @default.
- W2551941547 cites W2141385438 @default.
- W2551941547 cites W2166846151 @default.
- W2551941547 cites W2178095809 @default.
- W2551941547 cites W2040106564 @default.
- W2551941547 doi "https://doi.org/10.1142/s0129054116500246" @default.
- W2551941547 hasPublicationYear "2016" @default.
- W2551941547 type Work @default.
- W2551941547 sameAs 2551941547 @default.
- W2551941547 citedByCount "0" @default.
- W2551941547 crossrefType "journal-article" @default.
- W2551941547 hasAuthorship W2551941547A5011019318 @default.
- W2551941547 hasAuthorship W2551941547A5077698683 @default.
- W2551941547 hasAuthorship W2551941547A5089986741 @default.
- W2551941547 hasConcept C112505250 @default.
- W2551941547 hasConcept C113174947 @default.
- W2551941547 hasConcept C114614502 @default.
- W2551941547 hasConcept C118615104 @default.
- W2551941547 hasConcept C199360897 @default.
- W2551941547 hasConcept C33923547 @default.
- W2551941547 hasConcept C41008148 @default.
- W2551941547 hasConcept C48103436 @default.
- W2551941547 hasConcept C52370388 @default.
- W2551941547 hasConcept C80444323 @default.
- W2551941547 hasConceptScore W2551941547C112505250 @default.
- W2551941547 hasConceptScore W2551941547C113174947 @default.
- W2551941547 hasConceptScore W2551941547C114614502 @default.
- W2551941547 hasConceptScore W2551941547C118615104 @default.
- W2551941547 hasConceptScore W2551941547C199360897 @default.
- W2551941547 hasConceptScore W2551941547C33923547 @default.
- W2551941547 hasConceptScore W2551941547C41008148 @default.
- W2551941547 hasConceptScore W2551941547C48103436 @default.
- W2551941547 hasConceptScore W2551941547C52370388 @default.
- W2551941547 hasConceptScore W2551941547C80444323 @default.
- W2551941547 hasLocation W25519415471 @default.
- W2551941547 hasOpenAccess W2551941547 @default.
- W2551941547 hasPrimaryLocation W25519415471 @default.
- W2551941547 hasRelatedWork W1515534319 @default.
- W2551941547 hasRelatedWork W1538583388 @default.
- W2551941547 hasRelatedWork W1546833475 @default.
- W2551941547 hasRelatedWork W1551226127 @default.
- W2551941547 hasRelatedWork W1557116728 @default.
- W2551941547 hasRelatedWork W1569635563 @default.
- W2551941547 hasRelatedWork W163664271 @default.
- W2551941547 hasRelatedWork W1669410935 @default.
- W2551941547 hasRelatedWork W1949054594 @default.
- W2551941547 hasRelatedWork W1979905360 @default.
- W2551941547 hasRelatedWork W1996651813 @default.
- W2551941547 hasRelatedWork W2093026559 @default.
- W2551941547 hasRelatedWork W2116027408 @default.
- W2551941547 hasRelatedWork W2133834130 @default.
- W2551941547 hasRelatedWork W2202299834 @default.
- W2551941547 hasRelatedWork W2242966638 @default.
- W2551941547 hasRelatedWork W2416960771 @default.
- W2551941547 hasRelatedWork W2951943756 @default.
- W2551941547 hasRelatedWork W2964037520 @default.
- W2551941547 hasRelatedWork W3121898969 @default.
- W2551941547 isParatext "false" @default.
- W2551941547 isRetracted "false" @default.
- W2551941547 magId "2551941547" @default.
- W2551941547 workType "article" @default.