Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Recurrence in Infinite Words Kapitel lesen Erstes Kapitel lesen

2001 | OriginalPaper | Buchkapitel

On the Class of Languages Recognizable by 1-Way Quantum Finite Automata

verfasst von : Andris Ambainis1, Arnolds KĶikusts, Māris Valdats

Erschienen in: STACS 2001

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

It is an open problem to characterize the class of languages recognized by quantum finite automata (QFA). We examine some neces- sary and some sufficient conditions for a (regular) language to be recog- nizable by a QFA. For a subclass of regular languages we get a condition which is necessary and sufficient.Also, we prove that the class of languages recognizable by a QFA is not closed under union or any other binary Boolean operation where both arguments are significant.

Vorheriges Kapitel Matching Polygonal Curves with Respect to the Fréchet Distance
Nächstes Kapitel Star-Free Open Languages and Aperiodic Loops
Metadaten
Titel
On the Class of Languages Recognizable by 1-Way Quantum Finite Automata
verfasst von
Andris Ambainis1
Arnolds KĶikusts
Māris Valdats
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
Buch
STACS 2001

Print ISBN: 978-3-540-41695-1

Electronic ISBN: 978-3-540-44693-4

Copyright-Jahr: 2001

DOI
https://doi.org/10.1007/3-540-44693-1_7

Neuer Inhalt

    Bildnachweise