Multidimensional trees and a Chomsky–Schützenberger–Weir representation theorem for simple context-free tree grammars

DOI10.1093/logcom/exu043zbMath1354.68141OpenAlexW2319806410MaRDI QIDQ2957955

Makoto Kanazawa

Publication date: 31 January 2017

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/logcom/exu043

zbMATH Keywords

context-free tree grammarDyck languageChomsky-Schützenberger theoremmultidimensional tree

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (4)

Multiple context-free tree grammars: lexicalization and characterization ⋮ Epsilon-reducible context-free languages and characterizations of indexed languages ⋮ Linear context-free tree languages and inverse homomorphisms ⋮ On the Mild Context-Sensitivity of k-Tree Wrapping Grammar

This page was built for publication: Multidimensional trees and a Chomsky–Schützenberger–Weir representation theorem for simple context-free tree grammars