Sciweavers

349 search results - page 8 / 70
» The Finite and the Infinite
Sort
View
CP
2000
Springer
15 years 2 months ago
Expressiveness of Full First Order Constraints in the Algebra of Finite or Infinite Trees
We are interested in the expressiveness of constraints represented by general first order formulae, with equality as unique relation symbol and function symbols taken from an infi...
Alain Colmerauer, Thi-Bich-Hanh Dao
SOFSEM
1997
Springer
15 years 2 months ago
On Finite Representations of Infinite-State Behaviours
Abstract. We examine the problem of finite-state representability of infinitestate processes w.r.t. certain behavioural equivalences. We show that the classical notion of regularit...
Antonín Kucera
FORMATS
2008
Springer
15 years 1 days ago
Infinite Runs in Weighted Timed Automata with Energy Constraints
We study the problems of existence and construction of infinite schedules for finite weighted automata and one-clock weighted timed automata, subject to boundary constraints on the...
Patricia Bouyer, Ulrich Fahrenberg, Kim Guldstrand...
CONCUR
2004
Springer
15 years 2 months ago
A General Approach to Comparing Infinite-State Systems with Their Finite-State Specifications
We introduce a generic family of behavioral relations for which the problem of comparing an arbitrary transition system to some finite-state specification can be reduced to a model...
Antonín Kucera, Ph. Schnoebelen
63
Voted
EJC
2008
14 years 10 months ago
Characterizations of finite and infinite episturmian words via lexicographic orderings
Amy Glen, Jacques Justin, Giuseppe Pirillo