FRINK Linked Data Fragments server

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

• W84880479 endingPage "77" @default.
• W84880479 startingPage "66" @default.
• W84880479 abstract "We introduce subtree-free regular tree languages that often appear in 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.
• W84880479 created "2016-06-24" @default.
• W84880479 creator A5011019318 @default.
• W84880479 creator A5077698683 @default.
• W84880479 creator A5089986741 @default.
• W84880479 date "2013-01-01" @default.
• W84880479 modified "2023-09-23" @default.
• W84880479 title "State Complexity of Subtree-Free Regular Tree Languages" @default.
• W84880479 cites W124609046 @default.
• W84880479 cites W1482663448 @default.
• W84880479 cites W1595331547 @default.
• W84880479 cites W1974278282 @default.
• W84880479 cites W1988560957 @default.
• W84880479 cites W2006629323 @default.
• W84880479 cites W2015787121 @default.
• W84880479 cites W2054220885 @default.
• W84880479 cites W2054801208 @default.
• W84880479 cites W2063737596 @default.
• W84880479 cites W2070386554 @default.
• W84880479 cites W2074221742 @default.
• W84880479 cites W2084661883 @default.
• W84880479 cites W2088432971 @default.
• W84880479 cites W2098375093 @default.
• W84880479 cites W2108842989 @default.
• W84880479 cites W2109036808 @default.
• W84880479 cites W2129828874 @default.
• W84880479 cites W4211152277 @default.
• W84880479 cites W2040106564 @default.
• W84880479 doi "https://doi.org/10.1007/978-3-642-39310-5_8" @default.
• W84880479 hasPublicationYear "2013" @default.
• W84880479 type Work @default.
• W84880479 sameAs 84880479 @default.
• W84880479 citedByCount "1" @default.
• W84880479 countsByYear W848804792014 @default.
• W84880479 crossrefType "book-chapter" @default.
• W84880479 hasAuthorship W84880479A5011019318 @default.
• W84880479 hasAuthorship W84880479A5077698683 @default.
• W84880479 hasAuthorship W84880479A5089986741 @default.
• W84880479 hasConcept C112505250 @default.
• W84880479 hasConcept C113174947 @default.
• W84880479 hasConcept C11413529 @default.
• W84880479 hasConcept C114614502 @default.
• W84880479 hasConcept C121329065 @default.
• W84880479 hasConcept C127413603 @default.
• W84880479 hasConcept C146072743 @default.
• W84880479 hasConcept C146978453 @default.
• W84880479 hasConcept C154945302 @default.
• W84880479 hasConcept C199360897 @default.
• W84880479 hasConcept C2778583254 @default.
• W84880479 hasConcept C311688 @default.
• W84880479 hasConcept C33923547 @default.
• W84880479 hasConcept C39890363 @default.
• W84880479 hasConcept C41008148 @default.
• W84880479 hasConcept C48103436 @default.
• W84880479 hasConcept C52370388 @default.
• W84880479 hasConcept C57097763 @default.
• W84880479 hasConcept C64543145 @default.
• W84880479 hasConcept C69298649 @default.
• W84880479 hasConcept C80191660 @default.
• W84880479 hasConcept C80444323 @default.
• W84880479 hasConcept C87619178 @default.
• W84880479 hasConceptScore W84880479C112505250 @default.
• W84880479 hasConceptScore W84880479C113174947 @default.
• W84880479 hasConceptScore W84880479C11413529 @default.
• W84880479 hasConceptScore W84880479C114614502 @default.
• W84880479 hasConceptScore W84880479C121329065 @default.
• W84880479 hasConceptScore W84880479C127413603 @default.
• W84880479 hasConceptScore W84880479C146072743 @default.
• W84880479 hasConceptScore W84880479C146978453 @default.
• W84880479 hasConceptScore W84880479C154945302 @default.
• W84880479 hasConceptScore W84880479C199360897 @default.
• W84880479 hasConceptScore W84880479C2778583254 @default.
• W84880479 hasConceptScore W84880479C311688 @default.
• W84880479 hasConceptScore W84880479C33923547 @default.
• W84880479 hasConceptScore W84880479C39890363 @default.
• W84880479 hasConceptScore W84880479C41008148 @default.
• W84880479 hasConceptScore W84880479C48103436 @default.
• W84880479 hasConceptScore W84880479C52370388 @default.
• W84880479 hasConceptScore W84880479C57097763 @default.
• W84880479 hasConceptScore W84880479C64543145 @default.
• W84880479 hasConceptScore W84880479C69298649 @default.
• W84880479 hasConceptScore W84880479C80191660 @default.
• W84880479 hasConceptScore W84880479C80444323 @default.
• W84880479 hasConceptScore W84880479C87619178 @default.
• W84880479 hasLocation W848804791 @default.
• W84880479 hasOpenAccess W84880479 @default.
• W84880479 hasPrimaryLocation W848804791 @default.
• W84880479 hasRelatedWork W117834157 @default.
• W84880479 hasRelatedWork W1501016187 @default.
• W84880479 hasRelatedWork W1530812527 @default.
• W84880479 hasRelatedWork W1984256985 @default.
• W84880479 hasRelatedWork W2098693344 @default.
• W84880479 hasRelatedWork W2139482016 @default.
• W84880479 hasRelatedWork W2146775790 @default.
• W84880479 hasRelatedWork W2148149459 @default.
• W84880479 hasRelatedWork W2159293599 @default.
• W84880479 hasRelatedWork W2278339426 @default.
• W84880479 hasRelatedWork W2386886829 @default.

• next