Matches in SemOpenAlex for { <https://semopenalex.org/work/W847683642> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W847683642 endingPage "120" @default.
- W847683642 startingPage "108" @default.
- W847683642 abstract "We study the state complexity of language operations for unary NFAs with limited nondeterminism. We consider the Boolean operations, concatenation, and Kleene star. We give upper bounds for the state complexity of these language operations and lower bounds that are fairly close to the upper bounds. Our constructions rely on the fact that minimal unary NFAs with limited nondeterminism can be found in Chrobak normal form for most measures of nondeterminism. The measures of nondeterminism which are considered here with the above property are tree width, advice, and trace." @default.
- W847683642 created "2016-06-24" @default.
- W847683642 creator A5009151151 @default.
- W847683642 creator A5012711207 @default.
- W847683642 creator A5041804050 @default.
- W847683642 date "2016-01-01" @default.
- W847683642 modified "2023-09-26" @default.
- W847683642 title "Operational state complexity of unary NFAs with finite nondeterminism" @default.
- W847683642 cites W1971747251 @default.
- W847683642 cites W1988560957 @default.
- W847683642 cites W2000290048 @default.
- W847683642 cites W2006629323 @default.
- W847683642 cites W2011252827 @default.
- W847683642 cites W2018236623 @default.
- W847683642 cites W2054230520 @default.
- W847683642 cites W2057747677 @default.
- W847683642 cites W2063055635 @default.
- W847683642 cites W2074307142 @default.
- W847683642 cites W2079577017 @default.
- W847683642 cites W2081149873 @default.
- W847683642 cites W2082934005 @default.
- W847683642 cites W2088578754 @default.
- W847683642 cites W2093294649 @default.
- W847683642 cites W2149288970 @default.
- W847683642 cites W2154178113 @default.
- W847683642 doi "https://doi.org/10.1016/j.tcs.2015.07.006" @default.
- W847683642 hasPublicationYear "2016" @default.
- W847683642 type Work @default.
- W847683642 sameAs 847683642 @default.
- W847683642 citedByCount "4" @default.
- W847683642 countsByYear W8476836422017 @default.
- W847683642 countsByYear W8476836422019 @default.
- W847683642 countsByYear W8476836422021 @default.
- W847683642 crossrefType "journal-article" @default.
- W847683642 hasAuthorship W847683642A5009151151 @default.
- W847683642 hasAuthorship W847683642A5012711207 @default.
- W847683642 hasAuthorship W847683642A5041804050 @default.
- W847683642 hasBestOaLocation W8476836421 @default.
- W847683642 hasConcept C111472728 @default.
- W847683642 hasConcept C112505250 @default.
- W847683642 hasConcept C113174947 @default.
- W847683642 hasConcept C11413529 @default.
- W847683642 hasConcept C114614502 @default.
- W847683642 hasConcept C118615104 @default.
- W847683642 hasConcept C134306372 @default.
- W847683642 hasConcept C138885662 @default.
- W847683642 hasConcept C167822520 @default.
- W847683642 hasConcept C189950617 @default.
- W847683642 hasConcept C33923547 @default.
- W847683642 hasConcept C41008148 @default.
- W847683642 hasConcept C41895202 @default.
- W847683642 hasConcept C48103436 @default.
- W847683642 hasConcept C52370388 @default.
- W847683642 hasConcept C75291252 @default.
- W847683642 hasConcept C77553402 @default.
- W847683642 hasConcept C78023250 @default.
- W847683642 hasConcept C80444323 @default.
- W847683642 hasConcept C87619178 @default.
- W847683642 hasConceptScore W847683642C111472728 @default.
- W847683642 hasConceptScore W847683642C112505250 @default.
- W847683642 hasConceptScore W847683642C113174947 @default.
- W847683642 hasConceptScore W847683642C11413529 @default.
- W847683642 hasConceptScore W847683642C114614502 @default.
- W847683642 hasConceptScore W847683642C118615104 @default.
- W847683642 hasConceptScore W847683642C134306372 @default.
- W847683642 hasConceptScore W847683642C138885662 @default.
- W847683642 hasConceptScore W847683642C167822520 @default.
- W847683642 hasConceptScore W847683642C189950617 @default.
- W847683642 hasConceptScore W847683642C33923547 @default.
- W847683642 hasConceptScore W847683642C41008148 @default.
- W847683642 hasConceptScore W847683642C41895202 @default.
- W847683642 hasConceptScore W847683642C48103436 @default.
- W847683642 hasConceptScore W847683642C52370388 @default.
- W847683642 hasConceptScore W847683642C75291252 @default.
- W847683642 hasConceptScore W847683642C77553402 @default.
- W847683642 hasConceptScore W847683642C78023250 @default.
- W847683642 hasConceptScore W847683642C80444323 @default.
- W847683642 hasConceptScore W847683642C87619178 @default.
- W847683642 hasLocation W8476836421 @default.
- W847683642 hasOpenAccess W847683642 @default.
- W847683642 hasPrimaryLocation W8476836421 @default.
- W847683642 hasRelatedWork W1566446734 @default.
- W847683642 hasRelatedWork W1979256183 @default.
- W847683642 hasRelatedWork W2011252827 @default.
- W847683642 hasRelatedWork W2869710707 @default.
- W847683642 hasRelatedWork W2913798541 @default.
- W847683642 hasRelatedWork W2946585142 @default.
- W847683642 hasRelatedWork W2982732377 @default.
- W847683642 hasRelatedWork W3165010732 @default.
- W847683642 hasRelatedWork W4320854783 @default.
- W847683642 hasRelatedWork W811645096 @default.
- W847683642 hasVolume "610" @default.
- W847683642 isParatext "false" @default.
- W847683642 isRetracted "false" @default.
- W847683642 magId "847683642" @default.
- W847683642 workType "article" @default.