Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116820075> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2116820075 endingPage "109" @default.
- W2116820075 startingPage "105" @default.
- W2116820075 abstract "We analyze the minimization problem for deterministic weak automata, a subclass of deterministic Büchi automata, which recognize the regular languages that are recognizable by deterministic Büchi and deterministic co-Büchi automata. We reduce the problem to the minimization of finite automata on finite words and obtain an algorithm running in time O(n·logn), where n is the number of states of the automaton." @default.
- W2116820075 created "2016-06-24" @default.
- W2116820075 creator A5021229064 @default.
- W2116820075 date "2001-07-01" @default.
- W2116820075 modified "2023-10-18" @default.
- W2116820075 title "Efficient minimization of deterministic weak -automata" @default.
- W2116820075 cites W1968616712 @default.
- W2116820075 cites W2003940577 @default.
- W2116820075 cites W2030681981 @default.
- W2116820075 cites W2046366128 @default.
- W2116820075 doi "https://doi.org/10.1016/s0020-0190(00)00183-6" @default.
- W2116820075 hasPublicationYear "2001" @default.
- W2116820075 type Work @default.
- W2116820075 sameAs 2116820075 @default.
- W2116820075 citedByCount "72" @default.
- W2116820075 countsByYear W21168200752012 @default.
- W2116820075 countsByYear W21168200752013 @default.
- W2116820075 countsByYear W21168200752014 @default.
- W2116820075 countsByYear W21168200752015 @default.
- W2116820075 countsByYear W21168200752017 @default.
- W2116820075 countsByYear W21168200752018 @default.
- W2116820075 countsByYear W21168200752019 @default.
- W2116820075 countsByYear W21168200752020 @default.
- W2116820075 countsByYear W21168200752021 @default.
- W2116820075 countsByYear W21168200752022 @default.
- W2116820075 countsByYear W21168200752023 @default.
- W2116820075 crossrefType "journal-article" @default.
- W2116820075 hasAuthorship W2116820075A5021229064 @default.
- W2116820075 hasConcept C104091681 @default.
- W2116820075 hasConcept C112505250 @default.
- W2116820075 hasConcept C11413529 @default.
- W2116820075 hasConcept C114614502 @default.
- W2116820075 hasConcept C116248031 @default.
- W2116820075 hasConcept C118615104 @default.
- W2116820075 hasConcept C126255220 @default.
- W2116820075 hasConcept C139423837 @default.
- W2116820075 hasConcept C147764199 @default.
- W2116820075 hasConcept C158008952 @default.
- W2116820075 hasConcept C167822520 @default.
- W2116820075 hasConcept C174327141 @default.
- W2116820075 hasConcept C194525867 @default.
- W2116820075 hasConcept C33923547 @default.
- W2116820075 hasConcept C41008148 @default.
- W2116820075 hasConcept C65753522 @default.
- W2116820075 hasConcept C80444323 @default.
- W2116820075 hasConcept C92117001 @default.
- W2116820075 hasConcept C92710233 @default.
- W2116820075 hasConceptScore W2116820075C104091681 @default.
- W2116820075 hasConceptScore W2116820075C112505250 @default.
- W2116820075 hasConceptScore W2116820075C11413529 @default.
- W2116820075 hasConceptScore W2116820075C114614502 @default.
- W2116820075 hasConceptScore W2116820075C116248031 @default.
- W2116820075 hasConceptScore W2116820075C118615104 @default.
- W2116820075 hasConceptScore W2116820075C126255220 @default.
- W2116820075 hasConceptScore W2116820075C139423837 @default.
- W2116820075 hasConceptScore W2116820075C147764199 @default.
- W2116820075 hasConceptScore W2116820075C158008952 @default.
- W2116820075 hasConceptScore W2116820075C167822520 @default.
- W2116820075 hasConceptScore W2116820075C174327141 @default.
- W2116820075 hasConceptScore W2116820075C194525867 @default.
- W2116820075 hasConceptScore W2116820075C33923547 @default.
- W2116820075 hasConceptScore W2116820075C41008148 @default.
- W2116820075 hasConceptScore W2116820075C65753522 @default.
- W2116820075 hasConceptScore W2116820075C80444323 @default.
- W2116820075 hasConceptScore W2116820075C92117001 @default.
- W2116820075 hasConceptScore W2116820075C92710233 @default.
- W2116820075 hasIssue "3" @default.
- W2116820075 hasLocation W21168200751 @default.
- W2116820075 hasOpenAccess W2116820075 @default.
- W2116820075 hasPrimaryLocation W21168200751 @default.
- W2116820075 hasRelatedWork W1987608226 @default.
- W2116820075 hasRelatedWork W2006515947 @default.
- W2116820075 hasRelatedWork W2010588138 @default.
- W2116820075 hasRelatedWork W2070934866 @default.
- W2116820075 hasRelatedWork W2094242422 @default.
- W2116820075 hasRelatedWork W2116820075 @default.
- W2116820075 hasRelatedWork W2124370744 @default.
- W2116820075 hasRelatedWork W2350842303 @default.
- W2116820075 hasRelatedWork W2963341173 @default.
- W2116820075 hasRelatedWork W2462239665 @default.
- W2116820075 hasVolume "79" @default.
- W2116820075 isParatext "false" @default.
- W2116820075 isRetracted "false" @default.
- W2116820075 magId "2116820075" @default.
- W2116820075 workType "article" @default.