Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950664027> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2950664027 abstract "In the literature, there exist several interesting hybrid models of finite automata which have both quantum and classical states. We call them semi-quantum automata. In this paper, we compare the descriptional power of these models with that of DFA. Specifically, we present a uniform method that gives a lower bound on the size of the three existing main models of semi-quantum automata, and this bound shows that semi-quantum automata can be at most exponentially more concise than DFA. Compared with a recent work (Bianchi, Mereghetti, Palano, Theoret. Comput. Sci., 551(2014), 102-115), our method shows the following two advantages: (i) our method is much more concise; and (ii) our method is universal, since it is applicable to the three existing main models of semi-quantum automata, instead of only a specific model." @default.
- W2950664027 created "2019-06-27" @default.
- W2950664027 creator A5026963602 @default.
- W2950664027 creator A5068977066 @default.
- W2950664027 date "2015-02-10" @default.
- W2950664027 modified "2023-10-14" @default.
- W2950664027 title "Lower bounds on the size of semi-quantum finite automata" @default.
- W2950664027 doi "https://doi.org/10.48550/arxiv.1502.02839" @default.
- W2950664027 hasPublicationYear "2015" @default.
- W2950664027 type Work @default.
- W2950664027 sameAs 2950664027 @default.
- W2950664027 citedByCount "0" @default.
- W2950664027 crossrefType "posted-content" @default.
- W2950664027 hasAuthorship W2950664027A5026963602 @default.
- W2950664027 hasAuthorship W2950664027A5068977066 @default.
- W2950664027 hasBestOaLocation W29506640271 @default.
- W2950664027 hasConcept C104091681 @default.
- W2950664027 hasConcept C112505250 @default.
- W2950664027 hasConcept C11413529 @default.
- W2950664027 hasConcept C116248031 @default.
- W2950664027 hasConcept C118615104 @default.
- W2950664027 hasConcept C121332964 @default.
- W2950664027 hasConcept C134306372 @default.
- W2950664027 hasConcept C174327141 @default.
- W2950664027 hasConcept C33923547 @default.
- W2950664027 hasConcept C35527583 @default.
- W2950664027 hasConcept C41008148 @default.
- W2950664027 hasConcept C62520636 @default.
- W2950664027 hasConcept C65753522 @default.
- W2950664027 hasConcept C68576872 @default.
- W2950664027 hasConcept C77553402 @default.
- W2950664027 hasConcept C80444323 @default.
- W2950664027 hasConcept C84114770 @default.
- W2950664027 hasConceptScore W2950664027C104091681 @default.
- W2950664027 hasConceptScore W2950664027C112505250 @default.
- W2950664027 hasConceptScore W2950664027C11413529 @default.
- W2950664027 hasConceptScore W2950664027C116248031 @default.
- W2950664027 hasConceptScore W2950664027C118615104 @default.
- W2950664027 hasConceptScore W2950664027C121332964 @default.
- W2950664027 hasConceptScore W2950664027C134306372 @default.
- W2950664027 hasConceptScore W2950664027C174327141 @default.
- W2950664027 hasConceptScore W2950664027C33923547 @default.
- W2950664027 hasConceptScore W2950664027C35527583 @default.
- W2950664027 hasConceptScore W2950664027C41008148 @default.
- W2950664027 hasConceptScore W2950664027C62520636 @default.
- W2950664027 hasConceptScore W2950664027C65753522 @default.
- W2950664027 hasConceptScore W2950664027C68576872 @default.
- W2950664027 hasConceptScore W2950664027C77553402 @default.
- W2950664027 hasConceptScore W2950664027C80444323 @default.
- W2950664027 hasConceptScore W2950664027C84114770 @default.
- W2950664027 hasLocation W29506640271 @default.
- W2950664027 hasLocation W29506640272 @default.
- W2950664027 hasOpenAccess W2950664027 @default.
- W2950664027 hasPrimaryLocation W29506640271 @default.
- W2950664027 hasRelatedWork W1991034910 @default.
- W2950664027 hasRelatedWork W1998090528 @default.
- W2950664027 hasRelatedWork W2004898185 @default.
- W2950664027 hasRelatedWork W2013080869 @default.
- W2950664027 hasRelatedWork W2149288970 @default.
- W2950664027 hasRelatedWork W2350842303 @default.
- W2950664027 hasRelatedWork W2913798541 @default.
- W2950664027 hasRelatedWork W2950664027 @default.
- W2950664027 hasRelatedWork W2963341173 @default.
- W2950664027 hasRelatedWork W3110571569 @default.
- W2950664027 isParatext "false" @default.
- W2950664027 isRetracted "false" @default.
- W2950664027 magId "2950664027" @default.
- W2950664027 workType "article" @default.