Topic
ω-automaton
About: ω-automaton is a research topic. Over the lifetime, 2299 publications have been published within this topic receiving 68468 citations. The topic is also known as: stream automaton & ω-automata.
Papers published on a yearly basis
Papers
More filters
•
1 citations
••
19 Jun 2017TL;DR: This paper presents a method to create Buchi automata for multi-valued model checking using quasi-Boolean logics, which allows formulti-valued propositions as well asMulti-valued transitions.
Abstract: In explicit state model checking of linear temporal logic properties, a Buchi automaton encodes a temporal property It interleaves with a Kripke model to form a state space, which is searched for counterexamples Multi-valued model checking considers additional truth values beyond the Boolean \( true \) and \( false \); these values add extra information to the model, eg for the purpose of abstraction or execution steering This paper presents a method to create Buchi automata for multi-valued model checking using quasi-Boolean logics It allows for multi-valued propositions as well as multi-valued transitions A logic for the purpose of execution steering and abstraction is presented as an application
1 citations
••
01 Jul 2013TL;DR: The computational power of SA-hypergraph automata is investigated and it is proved that for every recognizable picture language, there exists an SA- hypergraph automaton that accepts this language.
Abstract: Patterned self-assembly is a process whereby coloured tiles self-assemble to build a rectangular coloured pattern. We propose self-assembly (SA) hypergraph automata as an automata-theoretic model for patterned self-assembly. We investigate the computational power of SA-hypergraph automata and show that for every recognizable picture language, there exists an SA-hypergraph automaton that accepts this language. Conversely, we prove that for any restricted SA-hypergraph automaton, there exists a Wang Tile System, a model for recognizable picture languages, that accepts the same language. The advantage of SA-hypergraph automata over Wang automata, acceptors for the class of recognizable picture languages, is that they do not rely on an a priori defined scanning strategy.
1 citations
••
TL;DR: It is revealed that a given continuous-time probabilistic automaton is structurally stable if and only if it is ergodic, and it is demonstrated that ‘ the class of allStructurally stableContinuous-time Probabilistic Automata is open, dense, convex and connected in the metric space of all continuous- time probabilism automata over the fixed state.
Abstract: Hayashi et al. (1971) have investigated the problem of strong stability for a continuous time probabilistic automaton introduced by Knast (1969) as a generalization of discrete-time probabilistic automaton to the continuous-time case. In this paper, from the viewpoint of applying the conceptual framework of structural stability theory for dynamical systems over a compact differentiable manifold to the analysis of these problems for discrete-state stochastic systems, we attempt to extend their local (structural) stability theory for continuous-time probabilistic automata to a global one in such a sense as explained later. As a result of this investigation, it is revealed that a given continuous-time probabilistic automaton is structurally stable if and only if it is ergodic. Furthermore, we demonstrate that ‘ the class of all structurally stable continuous-time probabilistic automata is open, dense, convex and connected in the metric space of all continuous-time probabilistic automata over the fixed state ...
1 citations