Approximate NFA universality and related problems motivated by information theory.
Stavros KonstantinidisMitja MastnakNelma MoreiraRogério ReisPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- information theory
- related problems
- information theoretic
- jensen shannon divergence
- statistical mechanics
- statistical learning
- range searching
- stable marriage
- broadly applicable
- cellular automata
- shannon entropy
- relative entropy
- conditional entropy
- statistical physics
- feature selection
- kullback leibler divergence
- finite state automata
- string matching
- regular expressions
- mutual information
- mdl principle
- model selection
- image segmentation