Functionality of compositions of top-down tree transducers is decidable

Sebastian Maneth, Helmut Seidl, Martin Vu

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

1 Zitat (Scopus)

Abstract

We prove that functionality of compositions of top-down tree transducers is decidable by reducing the problem to the functionality of one top-down tree transducer with look-ahead.

OriginalspracheEnglisch
Aufsatznummer105131
FachzeitschriftInformation and Computation
Jahrgang296
DOIs
PublikationsstatusVeröffentlicht - Jan. 2024

Fingerprint

Untersuchen Sie die Forschungsthemen von „Functionality of compositions of top-down tree transducers is decidable“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren