Sciweavers

1147 search results - page 74 / 230
» Termination in language-based systems
Sort
View
ICONIP
1998
13 years 11 months ago
An Application of ELISA to Perfect Hashing with Deterministic Ordering
This paper describes a practical application of a novel terminal attractor algorithm to the construction of Perfect Hash Functions (PHF) for a prede ned set of keys. The proposed ...
Monica Bianchini, Stefano Fanelli, Marco Gori
FSTTCS
2008
Springer
13 years 11 months ago
Complexity Analysis of Term Rewriting Based on Matrix and Context Dependent Interpretations
For a given (terminating) term rewriting system one can often estimate its derivational complexity indirectly by looking at the proof method that established termination. In this s...
Georg Moser, Andreas Schnabl, Johannes Waldmann
TCS
2008
13 years 10 months ago
Loop detection in term rewriting using the eliminating unfoldings
In this paper, we present a fully automatizable approach to detecting loops in standard term rewriting. Our method is based on semi-unification and an unfolding operation which pr...
Étienne Payet
ICAI
2009
13 years 7 months ago
Design and Implementation of Combined Mobile and Touchscreen-based Multimodal Web 3.0 Interfaces
- We describe a Web 3.0 interaction system where the mobile user scenario is combined with a touchscreenbased collaborative terminal. Multiple users should be able to easily organi...
Daniel Sonntag, Matthieu Deru, Simon Bergweiler
ACSW
2003
13 years 11 months ago
Security in Mobile Communications: Challenges and Opportunities
The nature of mobile communication, characterised for example by terminals having poor user interface and limited processing capacity, as well as complex combination of network pr...
Audun Jøsang, Gunnar Sanderud