Quantum automata and languages of finite index.
Andrea BensoFlavio D'AlessandroPaolo PapiPublished in: CoRR (2024)
Keyphrases
- finite automata
- rational kernels
- linear separability
- regular languages
- grammatical inference
- cellular automata
- language independent
- closure properties
- database
- expressive power
- formal languages
- finite state automata
- databases
- formal language theory
- context free
- indexing method
- text summarization
- tree automata
- cross lingual
- indexing techniques
- inverted index
- finite state
- turing machine
- finite state machines
- quantum inspired
- finite automaton
- regular expressions
- information extraction
- relational databases
- learning from positive data