Matches in SemOpenAlex for { <https://semopenalex.org/work/W2193399559> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2193399559 endingPage "82" @default.
- W2193399559 startingPage "75" @default.
- W2193399559 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 finite automata. In this paper, we compare the descriptional power of these models and DFA. Specifically, we present a uniform method that gives a lower bound on the size of the three existing main models of semi-quantum finite automata, and this bound shows that semi-quantum finite automata can be at most exponentially more concise than DFA. Compared with a recent work [4], our method has the following two advantages: (i) it is much more concise; and (ii) it is universal, since it is applicable to the three existing main models of semi-quantum finite automata, instead of only one specific model." @default.
- W2193399559 created "2016-06-24" @default.
- W2193399559 creator A5026963602 @default.
- W2193399559 creator A5068977066 @default.
- W2193399559 date "2016-04-01" @default.
- W2193399559 modified "2023-10-14" @default.
- W2193399559 title "Lower bounds on the size of semi-quantum finite automata" @default.
- W2193399559 cites W1498719764 @default.
- W2193399559 cites W1631356911 @default.
- W2193399559 cites W1976604403 @default.
- W2193399559 cites W1995944540 @default.
- W2193399559 cites W2002089154 @default.
- W2193399559 cites W2008943448 @default.
- W2193399559 cites W2044141959 @default.
- W2193399559 cites W2049266369 @default.
- W2193399559 cites W2078012851 @default.
- W2193399559 cites W2240904545 @default.
- W2193399559 cites W2395318810 @default.
- W2193399559 cites W2405057365 @default.
- W2193399559 cites W2610857016 @default.
- W2193399559 cites W2963315980 @default.
- W2193399559 cites W2963840356 @default.
- W2193399559 cites W421997344 @default.
- W2193399559 cites W84569314 @default.
- W2193399559 doi "https://doi.org/10.1016/j.tcs.2015.09.031" @default.
- W2193399559 hasPublicationYear "2016" @default.
- W2193399559 type Work @default.
- W2193399559 sameAs 2193399559 @default.
- W2193399559 citedByCount "3" @default.
- W2193399559 countsByYear W21933995592017 @default.
- W2193399559 countsByYear W21933995592018 @default.
- W2193399559 countsByYear W21933995592020 @default.
- W2193399559 crossrefType "journal-article" @default.
- W2193399559 hasAuthorship W2193399559A5026963602 @default.
- W2193399559 hasAuthorship W2193399559A5068977066 @default.
- W2193399559 hasBestOaLocation W21933995591 @default.
- W2193399559 hasConcept C104091681 @default.
- W2193399559 hasConcept C112505250 @default.
- W2193399559 hasConcept C11413529 @default.
- W2193399559 hasConcept C116248031 @default.
- W2193399559 hasConcept C118615104 @default.
- W2193399559 hasConcept C121332964 @default.
- W2193399559 hasConcept C134306372 @default.
- W2193399559 hasConcept C158008952 @default.
- W2193399559 hasConcept C167822520 @default.
- W2193399559 hasConcept C174327141 @default.
- W2193399559 hasConcept C194525867 @default.
- W2193399559 hasConcept C33923547 @default.
- W2193399559 hasConcept C41008148 @default.
- W2193399559 hasConcept C62520636 @default.
- W2193399559 hasConcept C65753522 @default.
- W2193399559 hasConcept C77553402 @default.
- W2193399559 hasConcept C80444323 @default.
- W2193399559 hasConcept C84114770 @default.
- W2193399559 hasConcept C92710233 @default.
- W2193399559 hasConceptScore W2193399559C104091681 @default.
- W2193399559 hasConceptScore W2193399559C112505250 @default.
- W2193399559 hasConceptScore W2193399559C11413529 @default.
- W2193399559 hasConceptScore W2193399559C116248031 @default.
- W2193399559 hasConceptScore W2193399559C118615104 @default.
- W2193399559 hasConceptScore W2193399559C121332964 @default.
- W2193399559 hasConceptScore W2193399559C134306372 @default.
- W2193399559 hasConceptScore W2193399559C158008952 @default.
- W2193399559 hasConceptScore W2193399559C167822520 @default.
- W2193399559 hasConceptScore W2193399559C174327141 @default.
- W2193399559 hasConceptScore W2193399559C194525867 @default.
- W2193399559 hasConceptScore W2193399559C33923547 @default.
- W2193399559 hasConceptScore W2193399559C41008148 @default.
- W2193399559 hasConceptScore W2193399559C62520636 @default.
- W2193399559 hasConceptScore W2193399559C65753522 @default.
- W2193399559 hasConceptScore W2193399559C77553402 @default.
- W2193399559 hasConceptScore W2193399559C80444323 @default.
- W2193399559 hasConceptScore W2193399559C84114770 @default.
- W2193399559 hasConceptScore W2193399559C92710233 @default.
- W2193399559 hasFunder F4320321001 @default.
- W2193399559 hasLocation W21933995591 @default.
- W2193399559 hasLocation W21933995592 @default.
- W2193399559 hasOpenAccess W2193399559 @default.
- W2193399559 hasPrimaryLocation W21933995591 @default.
- W2193399559 hasRelatedWork W131394547 @default.
- W2193399559 hasRelatedWork W1423874546 @default.
- W2193399559 hasRelatedWork W1576523092 @default.
- W2193399559 hasRelatedWork W2079577017 @default.
- W2193399559 hasRelatedWork W2350842303 @default.
- W2193399559 hasRelatedWork W2482365960 @default.
- W2193399559 hasRelatedWork W2770127456 @default.
- W2193399559 hasRelatedWork W2963341173 @default.
- W2193399559 hasRelatedWork W3110571569 @default.
- W2193399559 hasRelatedWork W4308880995 @default.
- W2193399559 hasVolume "623" @default.
- W2193399559 isParatext "false" @default.
- W2193399559 isRetracted "false" @default.
- W2193399559 magId "2193399559" @default.
- W2193399559 workType "article" @default.