Sciweavers

544 search results - page 28 / 109
» The Algebra of Equality Proofs
Sort
View
BIRTHDAY
2003
Springer
13 years 11 months ago
On the Difference Problem for Semilinear Power Series
We prove in this paper that if r and s are two semilinear power series in commuting variables and s has bounded coefficients, then r-s is a rational series. This result can be tho...
Ion Petre
JSYML
2002
81views more  JSYML 2002»
13 years 7 months ago
Group Configurations and Germs in Simple Theories
We develop the theory of germs of generic functions in simple theories. Starting with an algebraic quadrangle (or other similar hypotheses), we obtain an "almost" generic...
Itay Ben-Yaacov
AAECC
2011
Springer
380views Algorithms» more  AAECC 2011»
13 years 3 months ago
The generalized road coloring problem and periodic digraphs
A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman’s algorithm. Algebra...
G. Budzban, Ph. Feinsilver
TACAS
1999
Springer
81views Algorithms» more  TACAS 1999»
14 years 12 days ago
Process Algebra in PVS
The aim of this work is to investigate mechanical support for process algebra, both for concrete applications and theoretical properties. Two approaches are presented using the ver...
Twan Basten, Jozef Hooman
TCS
2008
13 years 8 months ago
Using bisimulation proof techniques for the analysis of distributed abstract machines
Analysis of Distributed Abstract Machines Damien Pous ENS Lyon, France. We illustrate the use of recently developed proof techniques for weak bisimulation sing a generic framework...
Damien Pous