Sciweavers

1246 search results - page 72 / 250
» Recursive Timed Automata
Sort
View
SCN
2010
Springer
122views Communications» more  SCN 2010»
15 years 4 months ago
Recursive Lattice Reduction
Abstract. Lattice reduction is known to be a very powerful tool in modern cryptanalysis. In the literature, there are many lattice reduction algorithms that have been proposed with...
Thomas Plantard, Willy Susilo
IWPT
2001
15 years 7 months ago
Bidirectional Automata for Tree Adjoining Grammars
We define a new model of automata for the description of bidirectional parsing strategies for tree adjoining grammars and a tabulation mechanism that allow them to be executed in ...
Miguel A. Alonso, Víctor J. Díaz, Ma...
ACL
1998
15 years 7 months ago
A Tabular Interpretation of a Class of 2-Stack Automata
The paper presents a tabular interpretation for a kind of 2-Stack Automata. These automata may be used to describe various parsing strategies, ranging from purely top-down to pure...
Eric Villemonte de la Clergerie, Miguel A. Alonso
COCO
2000
Springer
107views Algorithms» more  COCO 2000»
15 years 9 months ago
On the Complexity of Intersecting Finite State Automata
We consider the problem of testing whether the intersection of a collection of k automata is empty. The straightforward algorithm for solving this problem runs in time k where is...
George Karakostas, Richard J. Lipton, Anastasios V...
IFL
1999
Springer
108views Formal Methods» more  IFL 1999»
15 years 10 months ago
Optimising Recursive Functions Yielding Multiple Results in Tuples in a Lazy Functional Language
Abstract. We discuss a new optimisation for recursive functions yielding multiple results in tuples for lazy functional languages, like Clean and Haskell. This optimisation improve...
John H. G. van Groningen