One-way reversible and quantum finite automata with advice (Q476173): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    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

    Identifiers