Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)

DOI10.1016/0304-3975(88)90127-2zbMath0661.68075OpenAlexW1526160935MaRDI QIDQ1113684

Ludwig Staiger

Publication date: 1988

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(88)90127-2

zbMATH Keywords

entropy of languagestructure generating function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

Valuations of languages, with applications to fractal geometry ⋮ Iterated function systems and control languages

Cites Work

• On the entropy of context-free languages
• Unnamed Item
• Unnamed Item

This page was built for publication: Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)