Going Beyond Turing with P Automata: Partial Adult Halting and Regular Observer ω-Languages.
Rudolf FreundSergiu IvanovLudwig StaigerPublished in: UCNC (2015)
Keyphrases
- context free
- regular languages
- turing machine
- grammatical inference
- finite automata
- regular expressions
- context sensitive
- cellular automata
- finite state
- context dependent
- expressive power
- language independent
- machine intelligence
- context free grammars
- finite state automata
- inductive inference
- formal language theory
- language identification
- database
- recursive functions
- databases
- finite state machines
- machine learning
- formal languages
- adult learning
- pattern matching
- equivalence queries
- artificial intelligence
- neural network
- lattice gas