Quantitative Automata under Probabilistic Semantics

Automata with monitor counters, where the transitions do not depend on counter values, and nested weighted automata are two expressive automata-theoretic frameworks for quantitative properties. For a well-studied and wide class of quantitative functions, we establish that automata with monitor count...

Full description

Bibliographic Details
Main Authors: Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2019-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4512/pdf