How to Decide Functionality of Compositions of Top-Down Tree Transducers

Sebastian Maneth, Helmut Seidl, Martin Vu

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

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
TitelAlgebraic Informatics - 9th International Conference, CAI 2022, Proceedings
Redakteure/-innenDimitrios Poulakis, George Rahonis
Herausgeber (Verlag)Springer Science and Business Media Deutschland GmbH
Seiten175-191
Seitenumfang17
ISBN (Print)9783031196843
DOIs
PublikationsstatusVeröffentlicht - 2022
Veranstaltung9th International Conference on Algebraic Informatics, CAI 2022 - Virtual, Online
Dauer: 27 Okt. 202229 Okt. 2022

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band13706 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz9th International Conference on Algebraic Informatics, CAI 2022
OrtVirtual, Online
Zeitraum27/10/2229/10/22

Fingerprint

Untersuchen Sie die Forschungsthemen von „How to Decide Functionality of Compositions of Top-Down Tree Transducers“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren