1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.FL2017
Random Words in a (Weighted) Regular Language: a Free Energy Approach
Cewei Cui, Zhe Dang
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 algorithm…
cs.FL2016★ 1 cited
A Free Energy Foundation of Semantic Similarity in Automata and Languages
Cewei Cui, Zhe Dang
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…
cs.DS2016
Canonical Number and NutCracker: Heuristic Algorithms for the Graph Isomorphism Problem using Free Energy
Cewei Cui, Zhe Dang
This paper develops two heuristic algorithms to solve graph isomorphism, using free energy encoding. The first algorithm uses four types of encoding refinement techniques such that…