2 research outputs found
A Free Energy Foundation of Semantic Similarity in Automata and Languages
This paper develops a free energy theory from physics including the
variational principles for automata and languages and also provides algorithms
to compute the energy as well as efficient algorithms for estimating the
nondeterminism in a nondeterministic finite automaton. This theory is then used
as a foundation to define a semantic similarity metric for automata and
languages. Since automata are a fundamental model for all modern programs while
languages are a fundamental model for the programs' behaviors, we believe that
the theory and the metric developed in this paper can be further used for
real-word programs as well
Random Words in a (Weighted) Regular Language: a Free Energy Approach
We study random words in a weighted regular language that achieve the maximal
free energy using thermodynamics formalism. In particular, typical words in the
language are algorithmically generated which have applications in computer
security (anomaly detection) and software enegineering (test case generation)