Matches in SemOpenAlex for { <https://semopenalex.org/work/W35268004> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W35268004 endingPage "190" @default.
- W35268004 startingPage "179" @default.
- W35268004 abstract "We study the number of states of the minimal automaton of the mirror of a rational language recognized by a random deterministic automaton with n states. We prove that, for any d > 0, the probability that this number of states is greater than n d tends to 1 as n tends to infinity. As a consequence, the generic and average complexities of Brzozowski minimization algorithm are super-polynomial for the uniform distribution on deterministic automata." @default.
- W35268004 created "2016-06-24" @default.
- W35268004 creator A5042055476 @default.
- W35268004 creator A5066625074 @default.
- W35268004 date "2013-01-01" @default.
- W35268004 modified "2023-10-14" @default.
- W35268004 title "Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata" @default.
- W35268004 cites W1519163652 @default.
- W35268004 cites W1588454361 @default.
- W35268004 cites W186403072 @default.
- W35268004 cites W2013433986 @default.
- W35268004 cites W2070683796 @default.
- W35268004 cites W2074847588 @default.
- W35268004 cites W2088285637 @default.
- W35268004 cites W2122493035 @default.
- W35268004 cites W2226303357 @default.
- W35268004 cites W2369713881 @default.
- W35268004 doi "https://doi.org/10.1007/978-3-642-38771-5_17" @default.
- W35268004 hasPublicationYear "2013" @default.
- W35268004 type Work @default.
- W35268004 sameAs 35268004 @default.
- W35268004 citedByCount "6" @default.
- W35268004 countsByYear W352680042013 @default.
- W35268004 countsByYear W352680042014 @default.
- W35268004 countsByYear W352680042015 @default.
- W35268004 countsByYear W352680042020 @default.
- W35268004 crossrefType "book-chapter" @default.
- W35268004 hasAuthorship W35268004A5042055476 @default.
- W35268004 hasAuthorship W35268004A5066625074 @default.
- W35268004 hasBestOaLocation W352680042 @default.
- W35268004 hasConcept C112505250 @default.
- W35268004 hasConcept C11413529 @default.
- W35268004 hasConcept C114614502 @default.
- W35268004 hasConcept C116248031 @default.
- W35268004 hasConcept C118615104 @default.
- W35268004 hasConcept C134306372 @default.
- W35268004 hasConcept C139423837 @default.
- W35268004 hasConcept C158008952 @default.
- W35268004 hasConcept C167822520 @default.
- W35268004 hasConcept C194525867 @default.
- W35268004 hasConcept C311688 @default.
- W35268004 hasConcept C33923547 @default.
- W35268004 hasConcept C41008148 @default.
- W35268004 hasConcept C52370388 @default.
- W35268004 hasConcept C7321624 @default.
- W35268004 hasConcept C74919329 @default.
- W35268004 hasConcept C80444323 @default.
- W35268004 hasConcept C90119067 @default.
- W35268004 hasConceptScore W35268004C112505250 @default.
- W35268004 hasConceptScore W35268004C11413529 @default.
- W35268004 hasConceptScore W35268004C114614502 @default.
- W35268004 hasConceptScore W35268004C116248031 @default.
- W35268004 hasConceptScore W35268004C118615104 @default.
- W35268004 hasConceptScore W35268004C134306372 @default.
- W35268004 hasConceptScore W35268004C139423837 @default.
- W35268004 hasConceptScore W35268004C158008952 @default.
- W35268004 hasConceptScore W35268004C167822520 @default.
- W35268004 hasConceptScore W35268004C194525867 @default.
- W35268004 hasConceptScore W35268004C311688 @default.
- W35268004 hasConceptScore W35268004C33923547 @default.
- W35268004 hasConceptScore W35268004C41008148 @default.
- W35268004 hasConceptScore W35268004C52370388 @default.
- W35268004 hasConceptScore W35268004C7321624 @default.
- W35268004 hasConceptScore W35268004C74919329 @default.
- W35268004 hasConceptScore W35268004C80444323 @default.
- W35268004 hasConceptScore W35268004C90119067 @default.
- W35268004 hasLocation W352680041 @default.
- W35268004 hasLocation W352680042 @default.
- W35268004 hasLocation W352680043 @default.
- W35268004 hasLocation W352680044 @default.
- W35268004 hasLocation W352680045 @default.
- W35268004 hasLocation W352680046 @default.
- W35268004 hasOpenAccess W35268004 @default.
- W35268004 hasPrimaryLocation W352680041 @default.
- W35268004 hasRelatedWork W185868636 @default.
- W35268004 hasRelatedWork W2037872771 @default.
- W35268004 hasRelatedWork W2047588061 @default.
- W35268004 hasRelatedWork W2124370744 @default.
- W35268004 hasRelatedWork W2136740376 @default.
- W35268004 hasRelatedWork W2169734852 @default.
- W35268004 hasRelatedWork W2171527505 @default.
- W35268004 hasRelatedWork W2603910788 @default.
- W35268004 hasRelatedWork W2950941115 @default.
- W35268004 hasRelatedWork W2462239665 @default.
- W35268004 isParatext "false" @default.
- W35268004 isRetracted "false" @default.
- W35268004 magId "35268004" @default.
- W35268004 workType "book-chapter" @default.