Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541730854> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1541730854 endingPage "329" @default.
- W1541730854 startingPage "318" @default.
- W1541730854 abstract "We prove that the average complexity, for the uniform distribution on complete deterministic automata, of Moore’s state minimization algorithm is O( n loglogn), where n is the number of states in the input automata." @default.
- W1541730854 created "2016-06-24" @default.
- W1541730854 creator A5041945149 @default.
- W1541730854 date "2010-01-01" @default.
- W1541730854 modified "2023-09-23" @default.
- W1541730854 title "The Average Complexity of Moore’s State Minimization Algorithm Is O( n loglogn)" @default.
- W1541730854 cites W1556120461 @default.
- W1541730854 cites W1590476269 @default.
- W1541730854 cites W2013433986 @default.
- W1541730854 cites W2030681981 @default.
- W1541730854 cites W2088432971 @default.
- W1541730854 cites W2091022743 @default.
- W1541730854 cites W2122493035 @default.
- W1541730854 cites W2493256084 @default.
- W1541730854 doi "https://doi.org/10.1007/978-3-642-15155-2_29" @default.
- W1541730854 hasPublicationYear "2010" @default.
- W1541730854 type Work @default.
- W1541730854 sameAs 1541730854 @default.
- W1541730854 citedByCount "6" @default.
- W1541730854 countsByYear W15417308542012 @default.
- W1541730854 countsByYear W15417308542013 @default.
- W1541730854 countsByYear W15417308542016 @default.
- W1541730854 countsByYear W15417308542019 @default.
- W1541730854 crossrefType "book-chapter" @default.
- W1541730854 hasAuthorship W1541730854A5041945149 @default.
- W1541730854 hasBestOaLocation W15417308542 @default.
- W1541730854 hasConcept C112505250 @default.
- W1541730854 hasConcept C11413529 @default.
- W1541730854 hasConcept C114614502 @default.
- W1541730854 hasConcept C118615104 @default.
- W1541730854 hasConcept C126255220 @default.
- W1541730854 hasConcept C147764199 @default.
- W1541730854 hasConcept C33923547 @default.
- W1541730854 hasConcept C41008148 @default.
- W1541730854 hasConcept C48103436 @default.
- W1541730854 hasConcept C80444323 @default.
- W1541730854 hasConceptScore W1541730854C112505250 @default.
- W1541730854 hasConceptScore W1541730854C11413529 @default.
- W1541730854 hasConceptScore W1541730854C114614502 @default.
- W1541730854 hasConceptScore W1541730854C118615104 @default.
- W1541730854 hasConceptScore W1541730854C126255220 @default.
- W1541730854 hasConceptScore W1541730854C147764199 @default.
- W1541730854 hasConceptScore W1541730854C33923547 @default.
- W1541730854 hasConceptScore W1541730854C41008148 @default.
- W1541730854 hasConceptScore W1541730854C48103436 @default.
- W1541730854 hasConceptScore W1541730854C80444323 @default.
- W1541730854 hasLocation W15417308541 @default.
- W1541730854 hasLocation W15417308542 @default.
- W1541730854 hasLocation W15417308543 @default.
- W1541730854 hasLocation W15417308544 @default.
- W1541730854 hasLocation W15417308545 @default.
- W1541730854 hasOpenAccess W1541730854 @default.
- W1541730854 hasPrimaryLocation W15417308541 @default.
- W1541730854 hasRelatedWork W153904579 @default.
- W1541730854 hasRelatedWork W1978042415 @default.
- W1541730854 hasRelatedWork W2325436751 @default.
- W1541730854 hasRelatedWork W2368796975 @default.
- W1541730854 hasRelatedWork W2386767533 @default.
- W1541730854 hasRelatedWork W2740942814 @default.
- W1541730854 hasRelatedWork W2801840707 @default.
- W1541730854 hasRelatedWork W2972785471 @default.
- W1541730854 hasRelatedWork W2602338684 @default.
- W1541730854 hasRelatedWork W2751931981 @default.
- W1541730854 isParatext "false" @default.
- W1541730854 isRetracted "false" @default.
- W1541730854 magId "1541730854" @default.
- W1541730854 workType "book-chapter" @default.