| Résumé | On one hand, we present a notion of rational subset of a free-group with additional predicates, which is useful for studying HO-pda.
On the other hand, we describe some applications of the notion of HO-pda to:
- rational subsets of HOM(X*,X*),
- rational series in N<>,
- residually u.periodic sequences of words,
- sets of solutions of equations over words.
|