Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011107310> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2011107310 endingPage "1951" @default.
- W2011107310 startingPage "1942" @default.
- W2011107310 abstract "We analyze the properties of probabilistic reversible decide-and-halt automata (DH-PRA) and show that there is a strong relationship between DH-PRA and 1-way quantum automata. We show that a general class of regular languages is not recognizable by DH-PRA by proving that two “forbidden” constructions in minimal deterministic automata correspond to languages not recognizable by DH-PRA. The shown class is identical to a class known to be not recognizable by 1-way quantum automata. We also prove that the class of languages recognizable by DH-PRA is not closed under union and other non-trivial Boolean operations." @default.
- W2011107310 created "2016-06-24" @default.
- W2011107310 creator A5003714780 @default.
- W2011107310 creator A5035170128 @default.
- W2011107310 creator A5047924570 @default.
- W2011107310 date "2009-05-01" @default.
- W2011107310 modified "2023-09-25" @default.
- W2011107310 title "On a class of languages recognizable by probabilistic reversible decide-and-halt automata" @default.
- W2011107310 cites W1498719764 @default.
- W2011107310 cites W1567569580 @default.
- W2011107310 cites W1761272046 @default.
- W2011107310 cites W1839137787 @default.
- W2011107310 cites W2041518499 @default.
- W2011107310 cites W2088366690 @default.
- W2011107310 cites W2089090125 @default.
- W2011107310 cites W2115757125 @default.
- W2011107310 cites W2950632552 @default.
- W2011107310 cites W2566079829 @default.
- W2011107310 doi "https://doi.org/10.1016/j.tcs.2009.01.042" @default.
- W2011107310 hasPublicationYear "2009" @default.
- W2011107310 type Work @default.
- W2011107310 sameAs 2011107310 @default.
- W2011107310 citedByCount "4" @default.
- W2011107310 countsByYear W20111073102013 @default.
- W2011107310 countsByYear W20111073102014 @default.
- W2011107310 crossrefType "journal-article" @default.
- W2011107310 hasAuthorship W2011107310A5003714780 @default.
- W2011107310 hasAuthorship W2011107310A5035170128 @default.
- W2011107310 hasAuthorship W2011107310A5047924570 @default.
- W2011107310 hasConcept C105795698 @default.
- W2011107310 hasConcept C112505250 @default.
- W2011107310 hasConcept C114614502 @default.
- W2011107310 hasConcept C116248031 @default.
- W2011107310 hasConcept C118615104 @default.
- W2011107310 hasConcept C154945302 @default.
- W2011107310 hasConcept C174327141 @default.
- W2011107310 hasConcept C2777212361 @default.
- W2011107310 hasConcept C33923547 @default.
- W2011107310 hasConcept C41008148 @default.
- W2011107310 hasConcept C49937458 @default.
- W2011107310 hasConcept C52370388 @default.
- W2011107310 hasConcept C80444323 @default.
- W2011107310 hasConcept C92117001 @default.
- W2011107310 hasConceptScore W2011107310C105795698 @default.
- W2011107310 hasConceptScore W2011107310C112505250 @default.
- W2011107310 hasConceptScore W2011107310C114614502 @default.
- W2011107310 hasConceptScore W2011107310C116248031 @default.
- W2011107310 hasConceptScore W2011107310C118615104 @default.
- W2011107310 hasConceptScore W2011107310C154945302 @default.
- W2011107310 hasConceptScore W2011107310C174327141 @default.
- W2011107310 hasConceptScore W2011107310C2777212361 @default.
- W2011107310 hasConceptScore W2011107310C33923547 @default.
- W2011107310 hasConceptScore W2011107310C41008148 @default.
- W2011107310 hasConceptScore W2011107310C49937458 @default.
- W2011107310 hasConceptScore W2011107310C52370388 @default.
- W2011107310 hasConceptScore W2011107310C80444323 @default.
- W2011107310 hasConceptScore W2011107310C92117001 @default.
- W2011107310 hasIssue "20" @default.
- W2011107310 hasLocation W20111073101 @default.
- W2011107310 hasOpenAccess W2011107310 @default.
- W2011107310 hasPrimaryLocation W20111073101 @default.
- W2011107310 hasRelatedWork W1587826772 @default.
- W2011107310 hasRelatedWork W1597386995 @default.
- W2011107310 hasRelatedWork W1991034910 @default.
- W2011107310 hasRelatedWork W2011107310 @default.
- W2011107310 hasRelatedWork W2062312918 @default.
- W2011107310 hasRelatedWork W218528102 @default.
- W2011107310 hasRelatedWork W2620566111 @default.
- W2011107310 hasRelatedWork W2962880731 @default.
- W2011107310 hasRelatedWork W3173429172 @default.
- W2011107310 hasRelatedWork W4300362218 @default.
- W2011107310 hasVolume "410" @default.
- W2011107310 isParatext "false" @default.
- W2011107310 isRetracted "false" @default.
- W2011107310 magId "2011107310" @default.
- W2011107310 workType "article" @default.