Input Strictly Local Tree Transducers

We generalize the class of input strictly local string functions (Chandlee et al. 2014) to tree functions. We show they are characterized by a subclass of frontier-to-root, deterministic, linear tree transducers. We motivate this class from the study of natural language as it provides a way to disti...

Descripción completa

Detalles Bibliográficos
Autores principales: Ji, Jing, Heinz, Jeffrey
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206658/
http://dx.doi.org/10.1007/978-3-030-40608-0_26
_version_ 1783530453398978560
author Ji, Jing
Heinz, Jeffrey
author_facet Ji, Jing
Heinz, Jeffrey
author_sort Ji, Jing
collection PubMed
description We generalize the class of input strictly local string functions (Chandlee et al. 2014) to tree functions. We show they are characterized by a subclass of frontier-to-root, deterministic, linear tree transducers. We motivate this class from the study of natural language as it provides a way to distinguish local syntactic processes from non-local ones. We give examples illustrating this kind of analysis.
format Online
Article
Text
id pubmed-7206658
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72066582020-05-08 Input Strictly Local Tree Transducers Ji, Jing Heinz, Jeffrey Language and Automata Theory and Applications Article We generalize the class of input strictly local string functions (Chandlee et al. 2014) to tree functions. We show they are characterized by a subclass of frontier-to-root, deterministic, linear tree transducers. We motivate this class from the study of natural language as it provides a way to distinguish local syntactic processes from non-local ones. We give examples illustrating this kind of analysis. 2020-01-07 /pmc/articles/PMC7206658/ http://dx.doi.org/10.1007/978-3-030-40608-0_26 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Ji, Jing
Heinz, Jeffrey
Input Strictly Local Tree Transducers
title Input Strictly Local Tree Transducers
title_full Input Strictly Local Tree Transducers
title_fullStr Input Strictly Local Tree Transducers
title_full_unstemmed Input Strictly Local Tree Transducers
title_short Input Strictly Local Tree Transducers
title_sort input strictly local tree transducers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206658/
http://dx.doi.org/10.1007/978-3-030-40608-0_26
work_keys_str_mv AT jijing inputstrictlylocaltreetransducers
AT heinzjeffrey inputstrictlylocaltreetransducers

Ejemplares similares