Sciweavers

732 search results - page 120 / 147
» Axiomatising timed automata
Sort
View
CONIELECOMP
2005
IEEE
15 years 5 months ago
Approximate Searching on Compressed Text
The approximate searching problem on compressed text tries to find all the matches of a pattern in a compressed text, without decompressing it and considering that the match of th...
Carlos Avendaño Pérez, Claudia Fereg...
ACRI
2004
Springer
15 years 5 months ago
Applying Cell-DEVS in 3D Free-Form Shape Modeling
Modeling free-form shapes in 3D spaces based on strict physical laws require a considerable amount of computation time. Previous experiences with Cellular Automata demonstrated sub...
Pengfei Wu, Xiuping Wu, Gabriel A. Wainer
WIA
2004
Springer
15 years 5 months ago
Brute Force Determinization of NFAs by Means of State Covers
Finite automata determinization is a critical operation for numerous practical applications such as regular expression search. Algorithms have to deal with the possible blow up of ...
Jean-Marc Champarnaud, Fabien Coulon, Thomas Paran...
CAV
2003
Springer
107views Hardware» more  CAV 2003»
15 years 5 months ago
Theorem Proving Using Lazy Proof Explication
Many verification problems reduce to proving the validity of formulas involving both propositional connectives and domain-specific functions and predicates. This paper presents ...
Cormac Flanagan, Rajeev Joshi, Xinming Ou, James B...
FM
2003
Springer
174views Formal Methods» more  FM 2003»
15 years 5 months ago
Model-Checking TRIO Specifications in SPIN
We present a novel application on model checking through SPIN as a means for verifying purely descriptive specifications written in TRIO, a first order, linear-time temporal logic ...
Angelo Morzenti, Matteo Pradella, Pierluigi San Pi...