Modeling time criticality of information

DOI10.1016/j.ipl.2013.10.008zbMath1285.94021OpenAlexW1982882261MaRDI QIDQ2445406

Marek Zeman, Branislav Rovan

Publication date: 14 April 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2013.10.008

zbMATH Keywords

informationfinite automataformal languagesadvicetime criticality

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Measures of information, entropy (94A17) Information theory (general) (94A15)

Related Items

On Usefulness of Information: Framework and NFA Case, Usefulness of information and decomposability of unary regular languages, Usefulness of information and unary languages

Cites Work

• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Simplifying DPDA Using Supplementary Information
• On the Advice Complexity of Online Problems
• The complexity of promise problems with applications to public-key cryptography
• Assisted Problem Solving and Decompositions of Finite Automata