Weak Cost Automata over Infinite Trees

Weak Cost Automata over Infinite Trees

Manylion Llyfryddiaeth
Prif Awdur:	Boom, M
Fformat:	Traethawd Ymchwil
Cyhoeddwyd:	2012

Eitemau Tebyg

Weak cost automata over infinite trees
gan: Vanden Boom, M
Cyhoeddwyd: (2012)

Weak Cost Monadic Logic over Infinite Trees
gan: Boom, M
Cyhoeddwyd: (2011)

Two−way cost automata and cost logics over infinite trees
gan: Blumensath, A, et al.
Cyhoeddwyd: (2014)

Quasi−Weak Cost Automata: A New Variant of Weakness
gan: Kuperberg, D, et al.
Cyhoeddwyd: (2011)

The Emptiness Problem for Automata on Infinite Trees
gan: Hossley, Robert, et al.
Cyhoeddwyd: (2023)

The Emptiness and Complementation Problems for Automata on Infinite Trees
gan: Rackoff, Charles Weill
Cyhoeddwyd: (2023)

On the Expressive Power of Cost Logics over Infinite Words
gan: Kuperberg, D, et al.
Cyhoeddwyd: (2012)

Weak cost register automata are still powerful
gan: Almagor, S, et al.
Cyhoeddwyd: (2018)

Probabilistic Automata over Infinite Words: Expressiveness, Efficiency, and Decidability
gan: Christel Baier, et al.
Cyhoeddwyd: (2009-07-01)

Automata−based presentations of infinite structures
gan: Barany, V, et al.
Cyhoeddwyd: (2010)

Power of Randomization in Automata on Infinite Strings
gan: Rohit Chadha, et al.
Cyhoeddwyd: (2011-09-01)

An Application of the Feferman-Vaught Theorem to Automata and Logics for Words over an Infinite Alphabet
gan: Alexis Bès
Cyhoeddwyd: (2008-03-01)

Finite Tree Automata and W-Automata
gan: Hossley, Robert
Cyhoeddwyd: (2023)

Weak Alternating Timed Automata
gan: Pawel Parys, et al.
Cyhoeddwyd: (2012-09-01)

Applications in Enumerative Combinatorics of Infinite Weighted Automata and Graphs
gan: R. De Castro, et al.
Cyhoeddwyd: (2014-06-01)

Decision Problems for Deterministic Pushdown Automata on Infinite Words
gan: Christof Löding
Cyhoeddwyd: (2014-05-01)

Crisp-determinization of weighted tree automata over strong bimonoids
gan: Zoltán Fülöp, et al.
Cyhoeddwyd: (2021-06-01)

Weak equivalence of higher-dimensional automata
gan: Thomas Kahl
Cyhoeddwyd: (2021-05-01)

Trees over Infinite Structures and Path Logics with Synchronization
gan: Alex Spelten, et al.
Cyhoeddwyd: (2011-11-01)

Deciding the weak definability of Büchi definable tree languages
gan: Colcombet, T, et al.
Cyhoeddwyd: (2013)

Reachability Problem for Weak Multi-Pushdown Automata
gan: Wojciech Czerwiński, et al.
Cyhoeddwyd: (2013-09-01)

Choice functions and well-orderings over the infinite binary tree
gan: Carayol Arnaud, et al.
Cyhoeddwyd: (2010-08-01)

Minimisation of multiplicity tree automata
gan: Worrell, J, et al.
Cyhoeddwyd: (2017)

Minimisation of Multiplicity Tree Automata
gan: Stefan Kiefer, et al.
Cyhoeddwyd: (2017-03-01)

Pushing for weighted tree automata
gan: Thomas Hanneforth, et al.
Cyhoeddwyd: (2018-01-01)

Deterministic Automata for Unordered Trees
gan: Adrien Boiret, et al.
Cyhoeddwyd: (2014-08-01)

Automata for Branching and Layered Temporal Structures: an investigation into regularities of infinite transition systems
gan: Puppis, G
Cyhoeddwyd: (2010)

A Finite Semantics of Simply-Typed Lambda Terms for Infinite Runs of Automata
gan: Klaus Aehlig
Cyhoeddwyd: (2007-07-01)

Weak gardens of Eden for 1-dimensional tessellation automata
gan: Michael D. Taylor
Cyhoeddwyd: (1985-01-01)

Expected-Delay-Summing Weak Bisimilarity for Markov Automata
gan: Alessandro Aldini, et al.
Cyhoeddwyd: (2015-09-01)

Weak factor automata: the failure of failure factor oracles?
gan: Loek Cleophas, et al.
Cyhoeddwyd: (2014-08-01)

Test derivation based on tree FSMs and tree automata
gan: Maria Forostyanova
Cyhoeddwyd: (2018-10-01)

Visibly Tree Automata with Memory and Constraints
gan: Hubert Comon-Lundh, et al.
Cyhoeddwyd: (2008-06-01)

Topological properties of cellular automata on trees
gan: Gabriele Fici, et al.
Cyhoeddwyd: (2012-08-01)

On Tree Pattern Matching by Pushdown Automata
gan: T. Flouri
Cyhoeddwyd: (2009-01-01)

Some weak covering properties and infinite games
gan: Sakai Masami
Cyhoeddwyd: (2014-02-01)

Infinite distances and the axion weak gravity conjecture
gan: Thomas W. Grimm, et al.
Cyhoeddwyd: (2020-03-01)

Costs and rewards in priced timed automata
gan: Fränzle, M, et al.
Cyhoeddwyd: (2020)

Costs and rewards in priced timed automata
gan: Fränzle, M, et al.
Cyhoeddwyd: (2018)

Complexity of equivalence and learning for multiplicity tree automata
gan: Marusic, I, et al.
Cyhoeddwyd: (2015)