Execution information rate for some classes of automata

DOI10.1016/J.IC.2015.11.006MaRDI QIDQ899317zbMATH OpenOpenAlexFDO

Authors Cewei Cui, Zhe Dang, Thomas R. Fischer, Oscar H. Ibarra

Publication date 28 December 2015

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2015.11.006

zbMATH Keywords

automatoninformation rateexecution

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measures of information, entropy (94A17)

Recommendations

• Execution information rate for some classes of automata
• Information rate of some classes of non-regular languages: an automata-theoretic approach
• Information rate of some classes of non-regular languages: an automata-theoretic approach (extended abstract)
• Sampling automata and programs
• Volume and entropy of regular timed languages: analytic approach

Cites work

• scientific article; zbMATH DE number 1670769 (Why is no real title available?)
• scientific article; zbMATH DE number 3592932 (Why is no real title available?)
• scientific article; zbMATH DE number 2038746 (Why is no real title available?)
• scientific article; zbMATH DE number 2087219 (Why is no real title available?)
• scientific article; zbMATH DE number 3062467 (Why is no real title available?)
• A theory of timed automata
• Elements of Information Theory
• Finite state languages
• Information gain of black-box testing
• Information rate of some classes of non-regular languages: an automata-theoretic approach (extended abstract)
• Mathematical Foundations of Computer Science 2003
• Membrane computing. An introduction.
• On the entropy of context-free languages
• Pushdown timed automata: A binary reachability characterization and safety verification.
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Volume and Entropy of Regular Timed Languages: Discretization Approach

Cited in

(6)

• Execution information rate for some classes of automata
• Quantifying communication in synchronized languages
• Security of numerical sensors in automata
• Information rate of some classes of non-regular languages: an automata-theoretic approach (extended abstract)
• Sampling automata and programs
• Information rate of some classes of non-regular languages: an automata-theoretic approach

This page was built for publication: Execution information rate for some classes of automata

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