Information content in formal languages
Abstract
Motivated by creating physical theories, formal languages with variables are considered and a kind of distance between elements of the languages is defined by the formula , where is a length function and means the united theory of and . Actually we mainly consider abstract abelian idempotent monoids provided with length functions . The set of length functions can be projected to another set of length functions such that the distance is actually a pseudometric and satisfies . We also propose a "signed measure" on the set of Boolean expressions of elements in , and a Banach-Mazur-like distance between abelian, idempotent monoids with length functions, or formal languages.
Cite
@article{arxiv.2209.04849,
title = {Information content in formal languages},
author = {Bernhard Burgstaller},
journal= {arXiv preprint arXiv:2209.04849},
year = {2023}
}
Comments
Content is completely unchanged, but explanatory text is inserted between lemmas, theorems and proofs for better understandability of the paper