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

DOI10.1093/LOGCOM/EXU043zbMATH Open1354.68141OpenAlexW2319806410MaRDI QIDQ2957955FDOQ2957955

Authors: 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

Recommendations

• Chomsky-Schützenberger-type characterization of multiple context-free languages
• Non-erasing Variants of the Chomsky–Schützenberger Theorem
• scientific article; zbMATH DE number 1254100
• Multidimensional trees
• Non-erasing Chomsky-Schützenberger theorem with grammar-independent alphabet

zbMATH Keywords

context-free tree grammarDyck languagemultidimensional treeChomsky-Schützenberger theorem

Mathematics Subject Classification ID

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

Cited In (3)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2957955)