Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012104236> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2012104236 endingPage "104" @default.
- W2012104236 startingPage "97" @default.
- W2012104236 abstract "Okhotin showed an exponential trade-off in the conversion from nondeterministic unary automata to unambiguous nondeterministic unary automata. We show that the trade-off in the case of unary symmetric difference automata to finitely (structurally) ambiguous unary symmetric difference automata is linear with constant 1 in the number of states. In particular, for every n -state unary nondeterministic symmetric difference automaton, there is an equivalent finitely (structurally) ambiguous n -state unary symmetric difference nondeterministic automaton. We also consider the complexity of deciding unambiguity for k -deterministic finite automata and investigate the interplay between ambiguity and structural ambiguity." @default.
- W2012104236 created "2016-06-24" @default.
- W2012104236 creator A5050494871 @default.
- W2012104236 creator A5071549775 @default.
- W2012104236 creator A5076118539 @default.
- W2012104236 date "2014-06-01" @default.
- W2012104236 modified "2023-09-26" @default.
- W2012104236 title "Ambiguity and structural ambiguity of symmetric difference NFAs" @default.
- W2012104236 cites W1971747251 @default.
- W2012104236 cites W1975246937 @default.
- W2012104236 cites W1986204772 @default.
- W2012104236 cites W2040161039 @default.
- W2012104236 cites W2059200976 @default.
- W2012104236 cites W2079577017 @default.
- W2012104236 cites W2082934005 @default.
- W2012104236 cites W2090921231 @default.
- W2012104236 cites W2093294649 @default.
- W2012104236 cites W2107587915 @default.
- W2012104236 cites W2149288970 @default.
- W2012104236 doi "https://doi.org/10.1016/j.tcs.2013.04.019" @default.
- W2012104236 hasPublicationYear "2014" @default.
- W2012104236 type Work @default.
- W2012104236 sameAs 2012104236 @default.
- W2012104236 citedByCount "1" @default.
- W2012104236 countsByYear W20121042362018 @default.
- W2012104236 crossrefType "journal-article" @default.
- W2012104236 hasAuthorship W2012104236A5050494871 @default.
- W2012104236 hasAuthorship W2012104236A5071549775 @default.
- W2012104236 hasAuthorship W2012104236A5076118539 @default.
- W2012104236 hasBestOaLocation W20121042361 @default.
- W2012104236 hasConcept C104091681 @default.
- W2012104236 hasConcept C112505250 @default.
- W2012104236 hasConcept C11413529 @default.
- W2012104236 hasConcept C114614502 @default.
- W2012104236 hasConcept C116248031 @default.
- W2012104236 hasConcept C118615104 @default.
- W2012104236 hasConcept C158008952 @default.
- W2012104236 hasConcept C167822520 @default.
- W2012104236 hasConcept C174327141 @default.
- W2012104236 hasConcept C176181172 @default.
- W2012104236 hasConcept C199360897 @default.
- W2012104236 hasConcept C2776493592 @default.
- W2012104236 hasConcept C2780522230 @default.
- W2012104236 hasConcept C33923547 @default.
- W2012104236 hasConcept C41008148 @default.
- W2012104236 hasConcept C78023250 @default.
- W2012104236 hasConcept C80444323 @default.
- W2012104236 hasConceptScore W2012104236C104091681 @default.
- W2012104236 hasConceptScore W2012104236C112505250 @default.
- W2012104236 hasConceptScore W2012104236C11413529 @default.
- W2012104236 hasConceptScore W2012104236C114614502 @default.
- W2012104236 hasConceptScore W2012104236C116248031 @default.
- W2012104236 hasConceptScore W2012104236C118615104 @default.
- W2012104236 hasConceptScore W2012104236C158008952 @default.
- W2012104236 hasConceptScore W2012104236C167822520 @default.
- W2012104236 hasConceptScore W2012104236C174327141 @default.
- W2012104236 hasConceptScore W2012104236C176181172 @default.
- W2012104236 hasConceptScore W2012104236C199360897 @default.
- W2012104236 hasConceptScore W2012104236C2776493592 @default.
- W2012104236 hasConceptScore W2012104236C2780522230 @default.
- W2012104236 hasConceptScore W2012104236C33923547 @default.
- W2012104236 hasConceptScore W2012104236C41008148 @default.
- W2012104236 hasConceptScore W2012104236C78023250 @default.
- W2012104236 hasConceptScore W2012104236C80444323 @default.
- W2012104236 hasLocation W20121042361 @default.
- W2012104236 hasOpenAccess W2012104236 @default.
- W2012104236 hasPrimaryLocation W20121042361 @default.
- W2012104236 hasRelatedWork W1577889095 @default.
- W2012104236 hasRelatedWork W1851980922 @default.
- W2012104236 hasRelatedWork W1945859206 @default.
- W2012104236 hasRelatedWork W1981823970 @default.
- W2012104236 hasRelatedWork W2012104236 @default.
- W2012104236 hasRelatedWork W2030569822 @default.
- W2012104236 hasRelatedWork W2050777932 @default.
- W2012104236 hasRelatedWork W2506511039 @default.
- W2012104236 hasRelatedWork W3165010732 @default.
- W2012104236 hasRelatedWork W3198654765 @default.
- W2012104236 hasVolume "537" @default.
- W2012104236 isParatext "false" @default.
- W2012104236 isRetracted "false" @default.
- W2012104236 magId "2012104236" @default.
- W2012104236 workType "article" @default.