Kolmogorov Complexity Descriptions of the Exquisite Behaviors of Advised Deterministic Pushdown Automata.
Tomoyuki YamakamiPublished in: DLT (2022)
Keyphrases
- kolmogorov complexity
- finite state machines
- finite state automaton
- inductive inference
- turing machine
- model checking
- deterministic finite automata
- cellular automata
- human behavior
- finite state
- finite automata
- complexity measures
- high level
- tree automata
- machine learning
- similarity measure
- probabilistic automata
- feature extraction
- pattern matching
- state space
- pairwise