FRINK Linked Data Fragments server

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

• W2949459538 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 O(n log n). Moreover this bound is tight in the case of unary utomata." @default.
• W2949459538 created "2019-06-27" @default.
• W2949459538 creator A5041945149 @default.
• W2949459538 creator A5042055476 @default.
• W2949459538 creator A5048144277 @default.
• W2949459538 date "2009-02-06" @default.
• W2949459538 modified "2023-09-27" @default.
• W2949459538 title "On the Average Complexity of Moore's State Minimization Algorithm" @default.
• W2949459538 cites W1482616635 @default.
• W2949459538 cites W1493925387 @default.
• W2949459538 cites W1519163652 @default.
• W2949459538 cites W1526015812 @default.
• W2949459538 cites W1545666019 @default.
• W2949459538 cites W1556120461 @default.
• W2949459538 cites W1568904232 @default.
• W2949459538 cites W1780862850 @default.
• W2949459538 cites W2002089154 @default.
• W2949459538 cites W2013433986 @default.
• W2949459538 cites W2030681981 @default.
• W2949459538 cites W2062855758 @default.
• W2949459538 cites W2091022743 @default.
• W2949459538 cites W2340541605 @default.
• W2949459538 cites W2399386620 @default.
• W2949459538 cites W2493256084 @default.
• W2949459538 cites W3213583783 @default.
• W2949459538 hasPublicationYear "2009" @default.
• W2949459538 type Work @default.
• W2949459538 sameAs 2949459538 @default.
• W2949459538 citedByCount "1" @default.
• W2949459538 countsByYear W29494595382012 @default.
• W2949459538 crossrefType "posted-content" @default.
• W2949459538 hasAuthorship W2949459538A5041945149 @default.
• W2949459538 hasAuthorship W2949459538A5042055476 @default.
• W2949459538 hasAuthorship W2949459538A5048144277 @default.
• W2949459538 hasConcept C104091681 @default.
• W2949459538 hasConcept C110121322 @default.
• W2949459538 hasConcept C112505250 @default.
• W2949459538 hasConcept C112876837 @default.
• W2949459538 hasConcept C11413529 @default.
• W2949459538 hasConcept C114614502 @default.
• W2949459538 hasConcept C116248031 @default.
• W2949459538 hasConcept C118615104 @default.
• W2949459538 hasConcept C126255220 @default.
• W2949459538 hasConcept C134306372 @default.
• W2949459538 hasConcept C138885662 @default.
• W2949459538 hasConcept C147764199 @default.
• W2949459538 hasConcept C158008952 @default.
• W2949459538 hasConcept C167822520 @default.
• W2949459538 hasConcept C311688 @default.
• W2949459538 hasConcept C33923547 @default.
• W2949459538 hasConcept C41008148 @default.
• W2949459538 hasConcept C41895202 @default.
• W2949459538 hasConcept C48103436 @default.
• W2949459538 hasConcept C65753522 @default.
• W2949459538 hasConcept C77553402 @default.
• W2949459538 hasConcept C78023250 @default.
• W2949459538 hasConcept C80444323 @default.
• W2949459538 hasConceptScore W2949459538C104091681 @default.
• W2949459538 hasConceptScore W2949459538C110121322 @default.
• W2949459538 hasConceptScore W2949459538C112505250 @default.
• W2949459538 hasConceptScore W2949459538C112876837 @default.
• W2949459538 hasConceptScore W2949459538C11413529 @default.
• W2949459538 hasConceptScore W2949459538C114614502 @default.
• W2949459538 hasConceptScore W2949459538C116248031 @default.
• W2949459538 hasConceptScore W2949459538C118615104 @default.
• W2949459538 hasConceptScore W2949459538C126255220 @default.
• W2949459538 hasConceptScore W2949459538C134306372 @default.
• W2949459538 hasConceptScore W2949459538C138885662 @default.
• W2949459538 hasConceptScore W2949459538C147764199 @default.
• W2949459538 hasConceptScore W2949459538C158008952 @default.
• W2949459538 hasConceptScore W2949459538C167822520 @default.
• W2949459538 hasConceptScore W2949459538C311688 @default.
• W2949459538 hasConceptScore W2949459538C33923547 @default.
• W2949459538 hasConceptScore W2949459538C41008148 @default.
• W2949459538 hasConceptScore W2949459538C41895202 @default.
• W2949459538 hasConceptScore W2949459538C48103436 @default.
• W2949459538 hasConceptScore W2949459538C65753522 @default.
• W2949459538 hasConceptScore W2949459538C77553402 @default.
• W2949459538 hasConceptScore W2949459538C78023250 @default.
• W2949459538 hasConceptScore W2949459538C80444323 @default.
• W2949459538 hasLocation W29494595381 @default.
• W2949459538 hasOpenAccess W2949459538 @default.
• W2949459538 hasPrimaryLocation W29494595381 @default.
• W2949459538 hasRelatedWork W127925297 @default.
• W2949459538 hasRelatedWork W1520061120 @default.
• W2949459538 hasRelatedWork W1989610002 @default.
• W2949459538 hasRelatedWork W1996324240 @default.
• W2949459538 hasRelatedWork W2109533535 @default.
• W2949459538 hasRelatedWork W2122086332 @default.
• W2949459538 hasRelatedWork W2489729120 @default.
• W2949459538 hasRelatedWork W2581091247 @default.
• W2949459538 hasRelatedWork W2937843058 @default.
• W2949459538 hasRelatedWork W2950392293 @default.
• W2949459538 hasRelatedWork W2952282138 @default.
• W2949459538 hasRelatedWork W2952443597 @default.
• W2949459538 hasRelatedWork W2953037448 @default.
• W2949459538 hasRelatedWork W2963256102 @default.
• W2949459538 hasRelatedWork W2963441955 @default.
• W2949459538 hasRelatedWork W3021301134 @default.
• W2949459538 hasRelatedWork W3035139670 @default.

• next