Critical Behavior in Physics and Probabilistic Formal Languages
We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This result about formal languages is closely related to a well-known...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
MDPI AG
2018
|
| Online Access: | http://hdl.handle.net/1721.1/114221 https://orcid.org/0000-0001-7670-7190 |