Sciweavers

229 search results - page 26 / 46
» Bilateral Algorithms for Symbolic Abstraction
Sort
View
FCT
2007
Springer
14 years 4 months ago
On Notions of Regularity for Data Languages
Abstract. Motivated by considerations in XML theory and model checking, data strings have been introduced as an extension of finite alphabet strings which carry, at each position,...
Henrik Björklund, Thomas Schwentick
ICGI
2004
Springer
14 years 3 months ago
Partial Learning Using Link Grammars Data
Abstract. Kanazawa has shown that several non-trivial classes of categorial grammars are learnable in Gold’s model. We propose in this article to adapt this kind of symbolic lear...
Erwan Moreau
BIRTHDAY
2010
Springer
13 years 10 months ago
Transposition and Time-Scale Invariant Geometric Music Retrieval
Abstract. This paper considers how to adapt geometric algorithms, developed for content-based music retrieval of symbolically encoded music, to be robust against time deformations ...
Kjell Lemström
TSE
2010
110views more  TSE 2010»
13 years 8 months ago
Proofs from Tests
We present an algorithm Dash to check if a program P satisfies a safety property ϕ. The unique feature of the algorithm is that it uses only test generation operations, and nes ...
Nels E. Beckman, Aditya V. Nori, Sriram K. Rajaman...
TACAS
2005
Springer
124views Algorithms» more  TACAS 2005»
14 years 3 months ago
Dynamic Symmetry Reduction
Abstract. Symmetry reduction is a technique to combat the state explosion problem in temporal logic model checking. Its use with symbolic representation has suffered from the proh...
E. Allen Emerson, Thomas Wahl