Complementation of Rational Sets on Scattered Linear Orderings of Finite RankReportar como inadecuado




Complementation of Rational Sets on Scattered Linear Orderings of Finite Rank - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 LIAFA - Laboratoire d-informatique Algorithmique : Fondements et Applications 2 LIGM - Laboratoire d-Informatique Gaspard-Monge

Abstract : In a preceding paper, automata have been introduced for words indexed by linear orderings. These automata are a generalization of automata for finite, infinite, bi-finite and even transfinite words studied by Buchi Kleene-s theorem has been generalized to these words. We show that deterministic automata do not have the same expressive power. Despite this negative result, we prove that rational sets of words of finite ranks are closed under complementation.





Autor: Olivier Carton - Chloé Rispal -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados