Definitions and properties of entropy and distance for regular languages

DOI10.1090/CONM/736/14845MaRDI QIDQ5210870zbMATH OpenOpenAlexFDO

Authors Austin Parker, Kelly Yancey, Matthew Yancey

Publication date 22 January 2020

Published in Dynamical Systems and Random Processes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/conm/736/14845

zbMATH Keywords

deterministic finite automataregular languagesofic shift

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Topological entropy (37B40) Formal languages and automata (68Q45)

Recommendations

• Regular language distance and entropy
• Parameterized Prefix Distance between Regular Languages
• Distances of formal languages
• On the entropy of regular languages.
• Topological entropy of formal languages

Cites work

• A Mathematical Theory of Communication
• A Similarity Measure for Cyclic Unary Regular Languages
• An Introduction to Symbolic Dynamics and Coding
• Computation of distances for regular and context-free probabilistic languages
• Conditional densities of regular languages
• Expansions of Sums of Matrix Powers
• Finite state languages
• scientific article; zbMATH DE number 3140804 (Why is no real title available?)
• scientific article; zbMATH DE number 3140805 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 1849966 (Why is no real title available?)
• Information rate of some classes of non-regular languages: an automata-theoretic approach (extended abstract)
• LATIN 2004: Theoretical Informatics
• On Li-Yorke pairs
• On the Computation of Some Standard Distances Between Probabilistic Automata
• On the entropy of context-free languages
• On the entropy of regular languages.
• Regular language distance and entropy
• Similarity in languages and programs
• Subshifts of finite type and sofic systems
• The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

Cited in

(2)

• On the entropy of regular languages.
• Regular language distance and entropy

This page was built for publication: Definitions and properties of entropy and distance for regular languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5210870)