One-way reversible and quantum finite automata with advice (Q476173): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 81P68 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6375060 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
reversible finite automaton | |||
Property / zbMATH Keywords: reversible finite automaton / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quantum finite automaton | |||
Property / zbMATH Keywords: quantum finite automaton / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regular language | |||
Property / zbMATH Keywords: regular language / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
context-free language | |||
Property / zbMATH Keywords: context-free language / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
randomized advice | |||
Property / zbMATH Keywords: randomized advice / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quantum advice | |||
Property / zbMATH Keywords: quantum advice / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rewritable tape | |||
Property / zbMATH Keywords: rewritable tape / rank | |||
Normal rank |
Revision as of 17:58, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | One-way reversible and quantum finite automata with advice |
scientific article |
Statements
One-way reversible and quantum finite automata with advice (English)
0 references
28 November 2014
0 references
reversible finite automaton
0 references
quantum finite automaton
0 references
regular language
0 references
context-free language
0 references
randomized advice
0 references
quantum advice
0 references
rewritable tape
0 references