Matches in SemOpenAlex for { <https://semopenalex.org/work/W64755865> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W64755865 endingPage "245" @default.
- W64755865 startingPage "234" @default.
- W64755865 abstract "We study the state complexity of the set of subwords and superwords of regular languages, and provide new lower bounds in the case of languages over a two-letter alphabet. We also consider the dual interior sets, for which the nondeterministic state complexity has a doubly-exponential upper bound. We prove a matching doubly-exponential lower bound for downward interiors in the case of an unbounded alphabet." @default.
- W64755865 created "2016-06-24" @default.
- W64755865 creator A5083815456 @default.
- W64755865 creator A5085569595 @default.
- W64755865 date "2014-01-01" @default.
- W64755865 modified "2023-09-23" @default.
- W64755865 title "On the State Complexity of Closures and Interiors of Regular Languages with Subwords" @default.
- W64755865 cites W1539201137 @default.
- W64755865 cites W1545682790 @default.
- W64755865 cites W1560939112 @default.
- W64755865 cites W1988270822 @default.
- W64755865 cites W1991409518 @default.
- W64755865 cites W2007300759 @default.
- W64755865 cites W2042177219 @default.
- W64755865 cites W2053229198 @default.
- W64755865 cites W2082846762 @default.
- W64755865 cites W2093695603 @default.
- W64755865 cites W2094518278 @default.
- W64755865 cites W2106875872 @default.
- W64755865 cites W2158538677 @default.
- W64755865 cites W2914364168 @default.
- W64755865 cites W4248122200 @default.
- W64755865 doi "https://doi.org/10.1007/978-3-319-09704-6_21" @default.
- W64755865 hasPublicationYear "2014" @default.
- W64755865 type Work @default.
- W64755865 sameAs 64755865 @default.
- W64755865 citedByCount "4" @default.
- W64755865 countsByYear W647558652014 @default.
- W64755865 countsByYear W647558652015 @default.
- W64755865 crossrefType "book-chapter" @default.
- W64755865 hasAuthorship W64755865A5083815456 @default.
- W64755865 hasAuthorship W64755865A5085569595 @default.
- W64755865 hasConcept C11413529 @default.
- W64755865 hasConcept C199360897 @default.
- W64755865 hasConcept C41008148 @default.
- W64755865 hasConcept C48103436 @default.
- W64755865 hasConcept C80444323 @default.
- W64755865 hasConceptScore W64755865C11413529 @default.
- W64755865 hasConceptScore W64755865C199360897 @default.
- W64755865 hasConceptScore W64755865C41008148 @default.
- W64755865 hasConceptScore W64755865C48103436 @default.
- W64755865 hasConceptScore W64755865C80444323 @default.
- W64755865 hasLocation W647558651 @default.
- W64755865 hasOpenAccess W64755865 @default.
- W64755865 hasPrimaryLocation W647558651 @default.
- W64755865 hasRelatedWork W1527862632 @default.
- W64755865 hasRelatedWork W2112962394 @default.
- W64755865 hasRelatedWork W2118300983 @default.
- W64755865 hasRelatedWork W2135396778 @default.
- W64755865 hasRelatedWork W2382501300 @default.
- W64755865 hasRelatedWork W2740990710 @default.
- W64755865 hasRelatedWork W3137189469 @default.
- W64755865 hasRelatedWork W3162240892 @default.
- W64755865 hasRelatedWork W4235530921 @default.
- W64755865 hasRelatedWork W4243252198 @default.
- W64755865 isParatext "false" @default.
- W64755865 isRetracted "false" @default.
- W64755865 magId "64755865" @default.
- W64755865 workType "book-chapter" @default.