Sciweavers

896 search results - page 55 / 180
» On completeness of word reversing
Sort
View
ENTCS
2006
93views more  ENTCS 2006»
15 years 22 days ago
A Rule-based System for Web site Verification
In this paper, we describe a system, written in Haskell, for the automated verification of Web sites which can be used to specify (partial) correctness and completeness properties...
Demis Ballis, Javier García-Vivó
ENTCS
2006
130views more  ENTCS 2006»
15 years 22 days ago
Modularity in Coalgebra
This paper gives an overview of recent results concerning the modular derivation of (i) modal specification logics, (ii) notions of simulation together with logical characterisati...
Corina Cîrstea
SIAMDM
2008
118views more  SIAMDM 2008»
15 years 20 days ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov
COMBINATORICS
2000
74views more  COMBINATORICS 2000»
15 years 17 days ago
Frequency Squares and Affine Designs
The known methods for constructing complete sets of mutually orthogonal frequency squares all yield one of two parameter sets. We show that almost all these constructions can be d...
Vassili C. Mavron
JUCS
2002
81views more  JUCS 2002»
15 years 12 days ago
Rationally Additive Semirings
Abstract: We define rationally additive semirings that are a generalization of ()complete and (-)continuous semirings. We prove that every rationally additive semiring is an iterat...
Zoltán Ésik, Werner Kuich