Critical Behavior in Physics and Probabilistic Formal Languages

Henry Lin, Max Tegmark, 2017. Entropy.

Shows that mutual information between two symbols decays exponentially with distance under regular grammars but can decay as a power law under context-free grammars, and links this to results in statistical physics.

Voynich ManuscriptArticledoi: 10.3390/e19070299Checked against the original0

What it's used for here

The emerging-methods survey uses its result to propose comparing how word mutual information decays with distance in the manuscript and in Markov generators.

Cited by on this site 1 record

1 methods surveys

Mathematics

SRC

Cite it

Lin, H., & Tegmark, M. (2017). Critical Behavior in Physics and Probabilistic Formal Languages. Entropy. https://doi.org/10.3390/e19070299

@article{lin2017critical,
  author = {Lin, Henry and Tegmark, Max},
  title = {Critical Behavior in Physics and Probabilistic Formal Languages},
  journal = {Entropy},
  year = {2017},
  doi = {10.3390/e19070299},
  url = {https://doi.org/10.3390/e19070299}
}

TY  - JOUR
TI  - Critical Behavior in Physics and Probabilistic Formal Languages
AU  - Lin, Henry
AU  - Tegmark, Max
PY  - 2017
JO  - Entropy
DO  - 10.3390/e19070299
UR  - https://doi.org/10.3390/e19070299
ER  -

Lin, Henry and Max Tegmark. “Critical Behavior in Physics and Probabilistic Formal Languages.” Entropy (2017). https://doi.org/10.3390/e19070299.