Matches in SemOpenAlex for { <https://semopenalex.org/work/W1589494865> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1589494865 endingPage "172" @default.
- W1589494865 startingPage "162" @default.
- W1589494865 abstract "We investigate the costs, in terms of states, of operations on infinite and finite unary regular languages where the languages are represented by nondeterministic finite automata. In particular, we consider Boolean operations, concatenation, iteration, and λ-free iteration. Most of the bounds are tight in the exact number of states, i.e. the number is sufficient and necessary in the worst case. For the complementation of infinite languages a tight bound in the order of magnitude is shown." @default.
- W1589494865 created "2016-06-24" @default.
- W1589494865 creator A5016664760 @default.
- W1589494865 creator A5026803820 @default.
- W1589494865 date "2003-01-01" @default.
- W1589494865 modified "2023-09-26" @default.
- W1589494865 title "Unary Language Operations and Their Nondeterministic State Complexity" @default.
- W1589494865 cites W1519163652 @default.
- W1589494865 cites W1971747251 @default.
- W1589494865 cites W1982206794 @default.
- W1589494865 cites W1988560957 @default.
- W1589494865 cites W1990283467 @default.
- W1589494865 cites W1998084650 @default.
- W1589494865 cites W2034243894 @default.
- W1589494865 cites W2040834199 @default.
- W1589494865 cites W2091815190 @default.
- W1589494865 cites W2095282951 @default.
- W1589494865 cites W4250558172 @default.
- W1589494865 cites W963086913 @default.
- W1589494865 doi "https://doi.org/10.1007/3-540-45005-x_14" @default.
- W1589494865 hasPublicationYear "2003" @default.
- W1589494865 type Work @default.
- W1589494865 sameAs 1589494865 @default.
- W1589494865 citedByCount "29" @default.
- W1589494865 countsByYear W15894948652013 @default.
- W1589494865 countsByYear W15894948652014 @default.
- W1589494865 countsByYear W15894948652015 @default.
- W1589494865 countsByYear W15894948652016 @default.
- W1589494865 countsByYear W15894948652021 @default.
- W1589494865 crossrefType "book-chapter" @default.
- W1589494865 hasAuthorship W1589494865A5016664760 @default.
- W1589494865 hasAuthorship W1589494865A5026803820 @default.
- W1589494865 hasBestOaLocation W15894948652 @default.
- W1589494865 hasConcept C104091681 @default.
- W1589494865 hasConcept C112505250 @default.
- W1589494865 hasConcept C11413529 @default.
- W1589494865 hasConcept C114614502 @default.
- W1589494865 hasConcept C116248031 @default.
- W1589494865 hasConcept C118615104 @default.
- W1589494865 hasConcept C158008952 @default.
- W1589494865 hasConcept C167822520 @default.
- W1589494865 hasConcept C176181172 @default.
- W1589494865 hasConcept C33923547 @default.
- W1589494865 hasConcept C41008148 @default.
- W1589494865 hasConcept C52370388 @default.
- W1589494865 hasConcept C78023250 @default.
- W1589494865 hasConcept C80444323 @default.
- W1589494865 hasConcept C87619178 @default.
- W1589494865 hasConceptScore W1589494865C104091681 @default.
- W1589494865 hasConceptScore W1589494865C112505250 @default.
- W1589494865 hasConceptScore W1589494865C11413529 @default.
- W1589494865 hasConceptScore W1589494865C114614502 @default.
- W1589494865 hasConceptScore W1589494865C116248031 @default.
- W1589494865 hasConceptScore W1589494865C118615104 @default.
- W1589494865 hasConceptScore W1589494865C158008952 @default.
- W1589494865 hasConceptScore W1589494865C167822520 @default.
- W1589494865 hasConceptScore W1589494865C176181172 @default.
- W1589494865 hasConceptScore W1589494865C33923547 @default.
- W1589494865 hasConceptScore W1589494865C41008148 @default.
- W1589494865 hasConceptScore W1589494865C52370388 @default.
- W1589494865 hasConceptScore W1589494865C78023250 @default.
- W1589494865 hasConceptScore W1589494865C80444323 @default.
- W1589494865 hasConceptScore W1589494865C87619178 @default.
- W1589494865 hasLocation W15894948651 @default.
- W1589494865 hasLocation W15894948652 @default.
- W1589494865 hasOpenAccess W1589494865 @default.
- W1589494865 hasPrimaryLocation W15894948651 @default.
- W1589494865 hasRelatedWork W1495564774 @default.
- W1589494865 hasRelatedWork W1945859206 @default.
- W1589494865 hasRelatedWork W1981823970 @default.
- W1589494865 hasRelatedWork W2011252827 @default.
- W1589494865 hasRelatedWork W2095282951 @default.
- W1589494865 hasRelatedWork W2407531803 @default.
- W1589494865 hasRelatedWork W2946585142 @default.
- W1589494865 hasRelatedWork W2982732377 @default.
- W1589494865 hasRelatedWork W3165010732 @default.
- W1589494865 hasRelatedWork W4320854783 @default.
- W1589494865 isParatext "false" @default.
- W1589494865 isRetracted "false" @default.
- W1589494865 magId "1589494865" @default.
- W1589494865 workType "book-chapter" @default.