Matches in SemOpenAlex for { <https://semopenalex.org/work/W88756883> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W88756883 endingPage "233" @default.
- W88756883 startingPage "222" @default.
- W88756883 abstract "We prove that the tight bound on the nondeterministic state complexity of complementation on prefix-free and suffix-free languages is 2 n − 1. To prove tightness, we use a ternary alphabet, and we show that this bound cannot be met by any binary prefix-free language. On non-returning languages, the upper bound is 2 n − 1 + 1, and it is tight already in the binary case. We also study the unary case in all three classes." @default.
- W88756883 created "2016-06-24" @default.
- W88756883 creator A5012840795 @default.
- W88756883 creator A5073110647 @default.
- W88756883 date "2014-01-01" @default.
- W88756883 modified "2023-09-27" @default.
- W88756883 title "Complement on Prefix-Free, Suffix-Free, and Non-Returning NFA Languages" @default.
- W88756883 cites W1966076725 @default.
- W88756883 cites W1971747251 @default.
- W88756883 cites W2004542062 @default.
- W88756883 cites W2006629323 @default.
- W88756883 cites W2011252827 @default.
- W88756883 cites W2034243894 @default.
- W88756883 cites W2050154914 @default.
- W88756883 cites W2060972166 @default.
- W88756883 cites W2080108335 @default.
- W88756883 cites W2109036808 @default.
- W88756883 cites W2109787457 @default.
- W88756883 cites W2142151475 @default.
- W88756883 cites W2291302052 @default.
- W88756883 cites W4211010176 @default.
- W88756883 doi "https://doi.org/10.1007/978-3-319-09704-6_20" @default.
- W88756883 hasPublicationYear "2014" @default.
- W88756883 type Work @default.
- W88756883 sameAs 88756883 @default.
- W88756883 citedByCount "5" @default.
- W88756883 countsByYear W887568832015 @default.
- W88756883 countsByYear W887568832016 @default.
- W88756883 countsByYear W887568832017 @default.
- W88756883 countsByYear W887568832018 @default.
- W88756883 countsByYear W887568832019 @default.
- W88756883 crossrefType "book-chapter" @default.
- W88756883 hasAuthorship W88756883A5012840795 @default.
- W88756883 hasAuthorship W88756883A5073110647 @default.
- W88756883 hasConcept C104317684 @default.
- W88756883 hasConcept C112313634 @default.
- W88756883 hasConcept C112505250 @default.
- W88756883 hasConcept C114614502 @default.
- W88756883 hasConcept C118615104 @default.
- W88756883 hasConcept C127716648 @default.
- W88756883 hasConcept C134306372 @default.
- W88756883 hasConcept C138885662 @default.
- W88756883 hasConcept C141603448 @default.
- W88756883 hasConcept C185592680 @default.
- W88756883 hasConcept C188082640 @default.
- W88756883 hasConcept C2779804580 @default.
- W88756883 hasConcept C33923547 @default.
- W88756883 hasConcept C41008148 @default.
- W88756883 hasConcept C41895202 @default.
- W88756883 hasConcept C52370388 @default.
- W88756883 hasConcept C55493867 @default.
- W88756883 hasConcept C77553402 @default.
- W88756883 hasConcept C78023250 @default.
- W88756883 hasConcept C80444323 @default.
- W88756883 hasConceptScore W88756883C104317684 @default.
- W88756883 hasConceptScore W88756883C112313634 @default.
- W88756883 hasConceptScore W88756883C112505250 @default.
- W88756883 hasConceptScore W88756883C114614502 @default.
- W88756883 hasConceptScore W88756883C118615104 @default.
- W88756883 hasConceptScore W88756883C127716648 @default.
- W88756883 hasConceptScore W88756883C134306372 @default.
- W88756883 hasConceptScore W88756883C138885662 @default.
- W88756883 hasConceptScore W88756883C141603448 @default.
- W88756883 hasConceptScore W88756883C185592680 @default.
- W88756883 hasConceptScore W88756883C188082640 @default.
- W88756883 hasConceptScore W88756883C2779804580 @default.
- W88756883 hasConceptScore W88756883C33923547 @default.
- W88756883 hasConceptScore W88756883C41008148 @default.
- W88756883 hasConceptScore W88756883C41895202 @default.
- W88756883 hasConceptScore W88756883C52370388 @default.
- W88756883 hasConceptScore W88756883C55493867 @default.
- W88756883 hasConceptScore W88756883C77553402 @default.
- W88756883 hasConceptScore W88756883C78023250 @default.
- W88756883 hasConceptScore W88756883C80444323 @default.
- W88756883 hasLocation W887568831 @default.
- W88756883 hasOpenAccess W88756883 @default.
- W88756883 hasPrimaryLocation W887568831 @default.
- W88756883 hasRelatedWork W1969025852 @default.
- W88756883 hasRelatedWork W1992893569 @default.
- W88756883 hasRelatedWork W2081149873 @default.
- W88756883 hasRelatedWork W2178095809 @default.
- W88756883 hasRelatedWork W2402012570 @default.
- W88756883 hasRelatedWork W2411905925 @default.
- W88756883 hasRelatedWork W2597320573 @default.
- W88756883 hasRelatedWork W2755484740 @default.
- W88756883 hasRelatedWork W2954603477 @default.
- W88756883 hasRelatedWork W2963305382 @default.
- W88756883 isParatext "false" @default.
- W88756883 isRetracted "false" @default.
- W88756883 magId "88756883" @default.
- W88756883 workType "book-chapter" @default.