Execution information rate for some classes of automata
type: Item
instance of: scholarly article
title: Execution information rate for some classes of automata
zbMATH Open document ID: 1333.68161
author: Cewei Cui
author: Zhe Dang
author: Thomas R. Fischer
author: Oscar H. Ibarra
published in: Information and Computation
publication date: 2015-12-28T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 94A17
zbMATH DE Number: 6524287
zbMATH Keywords: information rate
zbMATH Keywords: automaton
zbMATH Keywords: execution
MaRDI profile type: Publication
full work available at URL: j.ic.2015.11.006
OpenAlex ID: W2182397176
cites work: A theory of timed automata
cites work: Volume and Entropy of Regular Timed Languages: Discretization Approach
cites work: Finite state languages
cites work: Elements of Information Theory
cites work: Information Rate of Some Classes of Non-regular Languages: An Automata-Theoretic Approach
cites work: Pushdown timed automata: A binary reachability characterization and safety verification.
cites work: Q2754074
cites work: Q4162439
cites work: Reversal-Bounded Multicounter Machines and Their Decision Problems
cites work: Mathematical Foundations of Computer Science 2003
cites work: On the entropy of context-free languages
cites work: Membrane computing. An introduction.
cites work: Q5801644
cites work: Q4737903
cites work: Q4449211
cites work: Information gain of black-box testing
DOI: 10.1016/J.IC.2015.11.006
description: scientific article; zbMATH DE number 6524287