Matches in SemOpenAlex for { <https://semopenalex.org/work/W2795955005> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2795955005 abstract "Let $L_{>lambda}(mathcal{A})$ and $L_{geqlambda}(mathcal{A})$ be the languages recognized by {em measure many 1-way quantum finite automata (MMQFA)} (or,{em enhanced 1-way quantum finite automata(EQFA)}) $mathcal{A}$ with strict, resp. non-strict cut-point $lambda$. We consider the languages equivalence problem, showing that begin{itemize} item {both strict and non-strict languages equivalence are undecidable;} item {to do this, we provide an additional proof of the undecidability of non-strict and strict emptiness of MMQFA(EQFA), and then reducing the languages equivalence problem to emptiness problem;} item{Finally, some other Propositions derived from the above results are collected.} end{itemize}" @default.
- W2795955005 created "2018-04-13" @default.
- W2795955005 creator A5024650556 @default.
- W2795955005 date "2013-08-15" @default.
- W2795955005 modified "2023-09-27" @default.
- W2795955005 title "Emptiness and equivalence of language on measure many quantum automata" @default.
- W2795955005 hasPublicationYear "2013" @default.
- W2795955005 type Work @default.
- W2795955005 sameAs 2795955005 @default.
- W2795955005 citedByCount "0" @default.
- W2795955005 crossrefType "posted-content" @default.
- W2795955005 hasAuthorship W2795955005A5024650556 @default.
- W2795955005 hasConcept C112505250 @default.
- W2795955005 hasConcept C114614502 @default.
- W2795955005 hasConcept C118615104 @default.
- W2795955005 hasConcept C121332964 @default.
- W2795955005 hasConcept C138885662 @default.
- W2795955005 hasConcept C153269930 @default.
- W2795955005 hasConcept C192034797 @default.
- W2795955005 hasConcept C27206212 @default.
- W2795955005 hasConcept C2778113609 @default.
- W2795955005 hasConcept C2779150620 @default.
- W2795955005 hasConcept C2780009758 @default.
- W2795955005 hasConcept C2780069185 @default.
- W2795955005 hasConcept C33923547 @default.
- W2795955005 hasConcept C41008148 @default.
- W2795955005 hasConcept C62520636 @default.
- W2795955005 hasConcept C77088390 @default.
- W2795955005 hasConcept C80444323 @default.
- W2795955005 hasConceptScore W2795955005C112505250 @default.
- W2795955005 hasConceptScore W2795955005C114614502 @default.
- W2795955005 hasConceptScore W2795955005C118615104 @default.
- W2795955005 hasConceptScore W2795955005C121332964 @default.
- W2795955005 hasConceptScore W2795955005C138885662 @default.
- W2795955005 hasConceptScore W2795955005C153269930 @default.
- W2795955005 hasConceptScore W2795955005C192034797 @default.
- W2795955005 hasConceptScore W2795955005C27206212 @default.
- W2795955005 hasConceptScore W2795955005C2778113609 @default.
- W2795955005 hasConceptScore W2795955005C2779150620 @default.
- W2795955005 hasConceptScore W2795955005C2780009758 @default.
- W2795955005 hasConceptScore W2795955005C2780069185 @default.
- W2795955005 hasConceptScore W2795955005C33923547 @default.
- W2795955005 hasConceptScore W2795955005C41008148 @default.
- W2795955005 hasConceptScore W2795955005C62520636 @default.
- W2795955005 hasConceptScore W2795955005C77088390 @default.
- W2795955005 hasConceptScore W2795955005C80444323 @default.
- W2795955005 hasLocation W27959550051 @default.
- W2795955005 hasOpenAccess W2795955005 @default.
- W2795955005 hasPrimaryLocation W27959550051 @default.
- W2795955005 hasRelatedWork W1574229394 @default.
- W2795955005 hasRelatedWork W1788369186 @default.
- W2795955005 hasRelatedWork W1843973688 @default.
- W2795955005 hasRelatedWork W2008943448 @default.
- W2795955005 hasRelatedWork W2168381753 @default.
- W2795955005 hasRelatedWork W2278693202 @default.
- W2795955005 hasRelatedWork W2530218450 @default.
- W2795955005 hasRelatedWork W2620566111 @default.
- W2795955005 hasRelatedWork W2798684825 @default.
- W2795955005 hasRelatedWork W2886882195 @default.
- W2795955005 hasRelatedWork W2893448252 @default.
- W2795955005 hasRelatedWork W2950714745 @default.
- W2795955005 hasRelatedWork W2963315980 @default.
- W2795955005 hasRelatedWork W2965171763 @default.
- W2795955005 hasRelatedWork W2997837886 @default.
- W2795955005 hasRelatedWork W3034188304 @default.
- W2795955005 hasRelatedWork W3046866808 @default.
- W2795955005 hasRelatedWork W3128573148 @default.
- W2795955005 hasRelatedWork W1652094598 @default.
- W2795955005 hasRelatedWork W223932816 @default.
- W2795955005 isParatext "false" @default.
- W2795955005 isRetracted "false" @default.
- W2795955005 magId "2795955005" @default.
- W2795955005 workType "article" @default.