Geodesic

Tome 38 (2002) no. 1

Sommaire

A nonstandard modification of Dempster combination rule
p. 1-12
Transformations of grammars and translation directed by $LR$ parsing
p. 13-44
A new practical linear space algorithm for the longest common subsequence problem
p. 45-66
Tuning the Zhu-Takaoka string matching algorithm and experimental results
p. 67-80
Dynamic programming for reduced NFAs for approximate string and sequence matching
p. 81-90
Implementation of directed acyclic word graph
p. 91-103
The factor automaton
p. 105-111