Linearity and nondeletion on monadic context-free tree grammars
type: Item
instance of: scholarly article
title: Linearity and nondeletion on monadic context-free tree grammars
zbMATH Open document ID: 1173.68551
author: Akio Fujiyoshi
published in: Information Processing Letters
publication date: 2009-08-27T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
zbMATH DE Number: 5599192
zbMATH Keywords: formal languages
zbMATH Keywords: context-free tree grammar
zbMATH Keywords: tree adjoining grammar
MaRDI profile type: Publication
full work available at URL: j.ipl.2004.10.008
OpenAlex ID: W2071328460
cites work: Q4408471
cites work: Tree generating regular systems
cites work: Spinal-formed context-free tree grammars
cites work: Tree adjunct grammars
cites work: Tree-Adjoining Language Parsing in $O(n^6 )$ Time
cites work: TAL recognition in \(O(M(n^2))\) time
cites work: Mappings and grammars on trees
cites work: The equivalence of four extensions of context-free grammars
DOI: 10.1016/J.IPL.2004.10.008
description: scientific article; zbMATH DE number 5599192