VOLUME 21 2016 NUMBER 3

Non-Self-Embedding Linear Context-Free Tree Grammars Generate Regular Tree Languages
Mark-Jan Nederhof, Markus Teichmann, Heiko Vogler
Pages 203–246





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2016-203,
  author  = {Mark-Jan Nederhof and Markus Teichmann and Heiko Vogler},
  title   = {Non-Self-Embedding Linear Context-Free Tree Grammars Generate Regular Tree Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {21},
  number  = {3},
  pages   = {203--246},
  year    = {2016},
  url     = {https://doi.org/10.25596/jalc-2016-203},
  doi     = {10.25596/jalc-2016-203}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: context-free tree grammar, regular tree grammar, self-embedding, natural language processing
DOI: 10.25596/jalc-2016-203