FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158129462> ?p ?o ?g. }

• W2158129462 startingPage "134" @default.
• W2158129462 abstract "We prove that, for any arbitrary finite alphabet and for the uniform distribution over deterministic and accessible automata with $n$ states, the average complexity of Moore's state minimization algorithm is in $mathcal{O}(n log n)$. Moreover this bound is tight in the case of unary automata." @default.
• W2158129462 created "2016-06-24" @default.
• W2158129462 creator A5041945149 @default.
• W2158129462 creator A5042055476 @default.
• W2158129462 creator A5048144277 @default.
• W2158129462 date "2009-02-26" @default.
• W2158129462 modified "2023-09-25" @default.
• W2158129462 title "On the Average Complexity of Moore's State Minimization Algorithm" @default.
• W2158129462 cites W1482616635 @default.
• W2158129462 cites W1493925387 @default.
• W2158129462 cites W1519163652 @default.
• W2158129462 cites W1526015812 @default.
• W2158129462 cites W1545666019 @default.
• W2158129462 cites W1556120461 @default.
• W2158129462 cites W1568904232 @default.
• W2158129462 cites W1780862850 @default.
• W2158129462 cites W2002089154 @default.
• W2158129462 cites W2013433986 @default.
• W2158129462 cites W2030681981 @default.
• W2158129462 cites W2062855758 @default.
• W2158129462 cites W2091022743 @default.
• W2158129462 cites W2340541605 @default.
• W2158129462 cites W2399386620 @default.
• W2158129462 cites W2493256084 @default.
• W2158129462 cites W3213583783 @default.
• W2158129462 cites W82544137 @default.
• W2158129462 doi "https://doi.org/10.4230/lipics.stacs.2009.1822" @default.
• W2158129462 hasPublicationYear "2009" @default.
• W2158129462 type Work @default.
• W2158129462 sameAs 2158129462 @default.
• W2158129462 citedByCount "8" @default.
• W2158129462 countsByYear W21581294622012 @default.
• W2158129462 countsByYear W21581294622013 @default.
• W2158129462 crossrefType "proceedings-article" @default.
• W2158129462 hasAuthorship W2158129462A5041945149 @default.
• W2158129462 hasAuthorship W2158129462A5042055476 @default.
• W2158129462 hasAuthorship W2158129462A5048144277 @default.
• W2158129462 hasConcept C104091681 @default.
• W2158129462 hasConcept C112505250 @default.
• W2158129462 hasConcept C112876837 @default.
• W2158129462 hasConcept C11413529 @default.
• W2158129462 hasConcept C114614502 @default.
• W2158129462 hasConcept C116248031 @default.
• W2158129462 hasConcept C118615104 @default.
• W2158129462 hasConcept C126255220 @default.
• W2158129462 hasConcept C134306372 @default.
• W2158129462 hasConcept C138885662 @default.
• W2158129462 hasConcept C147764199 @default.
• W2158129462 hasConcept C158008952 @default.
• W2158129462 hasConcept C167822520 @default.
• W2158129462 hasConcept C179799912 @default.
• W2158129462 hasConcept C33923547 @default.
• W2158129462 hasConcept C41008148 @default.
• W2158129462 hasConcept C41895202 @default.
• W2158129462 hasConcept C48103436 @default.
• W2158129462 hasConcept C65753522 @default.
• W2158129462 hasConcept C77553402 @default.
• W2158129462 hasConcept C78023250 @default.
• W2158129462 hasConcept C80444323 @default.
• W2158129462 hasConceptScore W2158129462C104091681 @default.
• W2158129462 hasConceptScore W2158129462C112505250 @default.
• W2158129462 hasConceptScore W2158129462C112876837 @default.
• W2158129462 hasConceptScore W2158129462C11413529 @default.
• W2158129462 hasConceptScore W2158129462C114614502 @default.
• W2158129462 hasConceptScore W2158129462C116248031 @default.
• W2158129462 hasConceptScore W2158129462C118615104 @default.
• W2158129462 hasConceptScore W2158129462C126255220 @default.
• W2158129462 hasConceptScore W2158129462C134306372 @default.
• W2158129462 hasConceptScore W2158129462C138885662 @default.
• W2158129462 hasConceptScore W2158129462C147764199 @default.
• W2158129462 hasConceptScore W2158129462C158008952 @default.
• W2158129462 hasConceptScore W2158129462C167822520 @default.
• W2158129462 hasConceptScore W2158129462C179799912 @default.
• W2158129462 hasConceptScore W2158129462C33923547 @default.
• W2158129462 hasConceptScore W2158129462C41008148 @default.
• W2158129462 hasConceptScore W2158129462C41895202 @default.
• W2158129462 hasConceptScore W2158129462C48103436 @default.
• W2158129462 hasConceptScore W2158129462C65753522 @default.
• W2158129462 hasConceptScore W2158129462C77553402 @default.
• W2158129462 hasConceptScore W2158129462C78023250 @default.
• W2158129462 hasConceptScore W2158129462C80444323 @default.
• W2158129462 hasLocation W21581294621 @default.
• W2158129462 hasOpenAccess W2158129462 @default.
• W2158129462 hasPrimaryLocation W21581294621 @default.
• W2158129462 hasRelatedWork W1493925387 @default.
• W2158129462 hasRelatedWork W1510709958 @default.
• W2158129462 hasRelatedWork W1556120461 @default.
• W2158129462 hasRelatedWork W1588454361 @default.
• W2158129462 hasRelatedWork W1595672793 @default.
• W2158129462 hasRelatedWork W160566843 @default.
• W2158129462 hasRelatedWork W1738746856 @default.
• W2158129462 hasRelatedWork W1780862850 @default.
• W2158129462 hasRelatedWork W2002089154 @default.
• W2158129462 hasRelatedWork W2013433986 @default.
• W2158129462 hasRelatedWork W2030681981 @default.
• W2158129462 hasRelatedWork W2088285637 @default.
• W2158129462 hasRelatedWork W2091022743 @default.
• W2158129462 hasRelatedWork W2093102658 @default.
• W2158129462 hasRelatedWork W2112175063 @default.

• next