FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964037983> ?p ?o ?g. }

• W2964037983 endingPage "770" @default.
• W2964037983 startingPage "747" @default.
• W2964037983 abstract "The nondeterministic quantum finite automaton (NQFA) is the only known case where a one-way quantum finite automaton (QFA) model has been shown to be strictly superior in terms of language recognition power to its probabilistic counterpart. We give a characterization of the class of languages recognized by NQFAs, demonstrating that it is equal to the class of exclusive stochastic languages. We also characterize the class of languages that are recognized necessarily by two-sided error by QFAs. It is shown that these classes remain the same when the QFAs used in their definitions are replaced by several different model variants that have appeared in the literature. We prove several closure properties of the related classes. The ramifications of these results about classical and quantum sublogarithmic space complexity classes are examined." @default.
• W2964037983 created "2019-07-30" @default.
• W2964037983 creator A5002142749 @default.
• W2964037983 creator A5060493020 @default.
• W2964037983 date "2010-09-01" @default.
• W2964037983 modified "2023-09-26" @default.
• W2964037983 title "Languages recognized by nondeterministic quantum finite automata" @default.
• W2964037983 cites W124331494 @default.
• W2964037983 cites W1483468085 @default.
• W2964037983 cites W1498719764 @default.
• W2964037983 cites W1533818511 @default.
• W2964037983 cites W1544173868 @default.
• W2964037983 cites W1565465168 @default.
• W2964037983 cites W1597440471 @default.
• W2964037983 cites W1837750740 @default.
• W2964037983 cites W192641615 @default.
• W2964037983 cites W1964952177 @default.
• W2964037983 cites W1976618502 @default.
• W2964037983 cites W2004312423 @default.
• W2964037983 cites W2009571139 @default.
• W2964037983 cites W2019793953 @default.
• W2964037983 cites W2028811084 @default.
• W2964037983 cites W2041354954 @default.
• W2964037983 cites W2041518499 @default.
• W2964037983 cites W2044141959 @default.
• W2964037983 cites W2044579324 @default.
• W2964037983 cites W2049055375 @default.
• W2964037983 cites W2056590739 @default.
• W2964037983 cites W2058050313 @default.
• W2964037983 cites W2080505327 @default.
• W2964037983 cites W2088366690 @default.
• W2964037983 cites W2089090125 @default.
• W2964037983 cites W2105155995 @default.
• W2964037983 cites W2115757125 @default.
• W2964037983 cites W2165358336 @default.
• W2964037983 cites W2182022087 @default.
• W2964037983 cites W2294880272 @default.
• W2964037983 cites W2502992051 @default.
• W2964037983 cites W2950181908 @default.
• W2964037983 cites W2987537998 @default.
• W2964037983 cites W2033216491 @default.
• W2964037983 doi "https://doi.org/10.26421/qic10.9-10-3" @default.
• W2964037983 hasPublicationYear "2010" @default.
• W2964037983 type Work @default.
• W2964037983 sameAs 2964037983 @default.
• W2964037983 citedByCount "25" @default.
• W2964037983 countsByYear W29640379832012 @default.
• W2964037983 countsByYear W29640379832013 @default.
• W2964037983 countsByYear W29640379832014 @default.
• W2964037983 countsByYear W29640379832015 @default.
• W2964037983 countsByYear W29640379832016 @default.
• W2964037983 countsByYear W29640379832019 @default.
• W2964037983 countsByYear W29640379832020 @default.
• W2964037983 countsByYear W29640379832021 @default.
• W2964037983 countsByYear W29640379832023 @default.
• W2964037983 crossrefType "journal-article" @default.
• W2964037983 hasAuthorship W2964037983A5002142749 @default.
• W2964037983 hasAuthorship W2964037983A5060493020 @default.
• W2964037983 hasBestOaLocation W29640379832 @default.
• W2964037983 hasConcept C104091681 @default.
• W2964037983 hasConcept C112505250 @default.
• W2964037983 hasConcept C114614502 @default.
• W2964037983 hasConcept C116248031 @default.
• W2964037983 hasConcept C118615104 @default.
• W2964037983 hasConcept C121332964 @default.
• W2964037983 hasConcept C146834321 @default.
• W2964037983 hasConcept C154945302 @default.
• W2964037983 hasConcept C158008952 @default.
• W2964037983 hasConcept C162324750 @default.
• W2964037983 hasConcept C165753454 @default.
• W2964037983 hasConcept C174327141 @default.
• W2964037983 hasConcept C174784677 @default.
• W2964037983 hasConcept C176181172 @default.
• W2964037983 hasConcept C194525867 @default.
• W2964037983 hasConcept C2777212361 @default.
• W2964037983 hasConcept C311688 @default.
• W2964037983 hasConcept C33923547 @default.
• W2964037983 hasConcept C34447519 @default.
• W2964037983 hasConcept C39637292 @default.
• W2964037983 hasConcept C41008148 @default.
• W2964037983 hasConcept C52370388 @default.
• W2964037983 hasConcept C62520636 @default.
• W2964037983 hasConcept C80444323 @default.
• W2964037983 hasConcept C84114770 @default.
• W2964037983 hasConceptScore W2964037983C104091681 @default.
• W2964037983 hasConceptScore W2964037983C112505250 @default.
• W2964037983 hasConceptScore W2964037983C114614502 @default.
• W2964037983 hasConceptScore W2964037983C116248031 @default.
• W2964037983 hasConceptScore W2964037983C118615104 @default.
• W2964037983 hasConceptScore W2964037983C121332964 @default.
• W2964037983 hasConceptScore W2964037983C146834321 @default.
• W2964037983 hasConceptScore W2964037983C154945302 @default.
• W2964037983 hasConceptScore W2964037983C158008952 @default.
• W2964037983 hasConceptScore W2964037983C162324750 @default.
• W2964037983 hasConceptScore W2964037983C165753454 @default.
• W2964037983 hasConceptScore W2964037983C174327141 @default.
• W2964037983 hasConceptScore W2964037983C174784677 @default.
• W2964037983 hasConceptScore W2964037983C176181172 @default.

• next