Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079577017> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2079577017 endingPage "1082" @default.
- W2079577017 startingPage "1073" @default.
- W2079577017 abstract "We resolve an open problem raised by Ravikumar and Ibarra [SIAM J. Comput., 18 (1989), pp. 1263--1282] on the succinctness of representations relating to the types of ambiguity of finite automata. We show that there exists a family of nondeterministic finite automata {An} over a two-letter alphabet such that, for any positive integer n, An is exponentially ambiguous and has n states, whereas the smallest equivalent deterministic finite automaton has 2n states, and any smallest equivalent polynomially ambiguous finite automaton has 2n -1 states." @default.
- W2079577017 created "2016-06-24" @default.
- W2079577017 creator A5091697161 @default.
- W2079577017 date "1998-08-01" @default.
- W2079577017 modified "2023-09-26" @default.
- W2079577017 title "Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata" @default.
- W2079577017 cites W1975246937 @default.
- W2079577017 cites W2059200976 @default.
- W2079577017 cites W2149288970 @default.
- W2079577017 cites W2798301908 @default.
- W2079577017 doi "https://doi.org/10.1137/s0097539793252092" @default.
- W2079577017 hasPublicationYear "1998" @default.
- W2079577017 type Work @default.
- W2079577017 sameAs 2079577017 @default.
- W2079577017 citedByCount "65" @default.
- W2079577017 countsByYear W20795770172012 @default.
- W2079577017 countsByYear W20795770172013 @default.
- W2079577017 countsByYear W20795770172014 @default.
- W2079577017 countsByYear W20795770172015 @default.
- W2079577017 countsByYear W20795770172016 @default.
- W2079577017 countsByYear W20795770172017 @default.
- W2079577017 countsByYear W20795770172018 @default.
- W2079577017 countsByYear W20795770172019 @default.
- W2079577017 countsByYear W20795770172021 @default.
- W2079577017 countsByYear W20795770172022 @default.
- W2079577017 countsByYear W20795770172023 @default.
- W2079577017 crossrefType "journal-article" @default.
- W2079577017 hasAuthorship W2079577017A5091697161 @default.
- W2079577017 hasConcept C104091681 @default.
- W2079577017 hasConcept C112505250 @default.
- W2079577017 hasConcept C11413529 @default.
- W2079577017 hasConcept C114614502 @default.
- W2079577017 hasConcept C116248031 @default.
- W2079577017 hasConcept C118615104 @default.
- W2079577017 hasConcept C158008952 @default.
- W2079577017 hasConcept C167822520 @default.
- W2079577017 hasConcept C174327141 @default.
- W2079577017 hasConcept C176181172 @default.
- W2079577017 hasConcept C194525867 @default.
- W2079577017 hasConcept C2776493592 @default.
- W2079577017 hasConcept C33923547 @default.
- W2079577017 hasConcept C41008148 @default.
- W2079577017 hasConcept C65753522 @default.
- W2079577017 hasConcept C80444323 @default.
- W2079577017 hasConcept C92710233 @default.
- W2079577017 hasConceptScore W2079577017C104091681 @default.
- W2079577017 hasConceptScore W2079577017C112505250 @default.
- W2079577017 hasConceptScore W2079577017C11413529 @default.
- W2079577017 hasConceptScore W2079577017C114614502 @default.
- W2079577017 hasConceptScore W2079577017C116248031 @default.
- W2079577017 hasConceptScore W2079577017C118615104 @default.
- W2079577017 hasConceptScore W2079577017C158008952 @default.
- W2079577017 hasConceptScore W2079577017C167822520 @default.
- W2079577017 hasConceptScore W2079577017C174327141 @default.
- W2079577017 hasConceptScore W2079577017C176181172 @default.
- W2079577017 hasConceptScore W2079577017C194525867 @default.
- W2079577017 hasConceptScore W2079577017C2776493592 @default.
- W2079577017 hasConceptScore W2079577017C33923547 @default.
- W2079577017 hasConceptScore W2079577017C41008148 @default.
- W2079577017 hasConceptScore W2079577017C65753522 @default.
- W2079577017 hasConceptScore W2079577017C80444323 @default.
- W2079577017 hasConceptScore W2079577017C92710233 @default.
- W2079577017 hasIssue "4" @default.
- W2079577017 hasLocation W20795770171 @default.
- W2079577017 hasOpenAccess W2079577017 @default.
- W2079577017 hasPrimaryLocation W20795770171 @default.
- W2079577017 hasRelatedWork W1825821945 @default.
- W2079577017 hasRelatedWork W2030569822 @default.
- W2079577017 hasRelatedWork W2050777932 @default.
- W2079577017 hasRelatedWork W2079577017 @default.
- W2079577017 hasRelatedWork W2082819959 @default.
- W2079577017 hasRelatedWork W2368684504 @default.
- W2079577017 hasRelatedWork W2506511039 @default.
- W2079577017 hasRelatedWork W2537940722 @default.
- W2079577017 hasRelatedWork W341413838 @default.
- W2079577017 hasRelatedWork W72746997 @default.
- W2079577017 hasVolume "27" @default.
- W2079577017 isParatext "false" @default.
- W2079577017 isRetracted "false" @default.
- W2079577017 magId "2079577017" @default.
- W2079577017 workType "article" @default.