Cargando…
On the Balancedness of Tree-to-Word Transducers
A language over an alphabet [Formula: see text] of opening ([Formula: see text]) and closing ([Formula: see text]) brackets, is balanced if it is a subset of the Dyck language [Formula: see text] over [Formula: see text], and it is well-formed if all words are prefixes of words in [Formula: see text...
Autores principales: | Löbel, Raphaela, Luttenberger, Michael, Seidl, Helmut |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247909/ http://dx.doi.org/10.1007/978-3-030-48516-0_17 |
Ejemplares similares
-
Equivalence of Linear Tree Transducers with Output in the Free Group
por: Löbel, Raphaela, et al.
Publicado: (2020) -
The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness
por: Frosini, Andrea, et al.
Publicado: (2020) -
One-way Resynchronizability of Word Transducers
por: Bose, Sougata, et al.
Publicado: (2021) -
On Computability of Data Word Functions Defined by Transducers
por: Exibard, Léo, et al.
Publicado: (2020) -
Input Strictly Local Tree Transducers
por: Ji, Jing, et al.
Publicado: (2020)