Small size quantum automata recognizing some regular languages.
Alberto BertoniCarlo MereghettiBeatrice PalanoPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- small size
- regular languages
- regular expressions
- finite automata
- grammatical inference
- context free languages
- decision problems
- context free grammars
- pac learning
- positive data
- finite state automata
- pattern matching
- finite state machines
- pac learnable
- context free
- uniform distribution
- optimal policy
- query language
- databases