Publication:4273674

zbMath0798.68089MaRDI QIDQ4273674

Yves Schabes, Aravind K. Joshi

Publication date: 13 January 1994

zbMATH Keywords

tree automata; tree grammars; tree-adjoining grammar; tree-generating system

Mathematics Subject Classification ID

68Q42: Grammars and rewriting systems

Related Items

Unnamed Item, Unnamed Item, Abstract Families of Abstract Categorial Languages, On Tree Substitution Grammars, Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages, A Note on Multidimensional Dyck Languages, Combinatory categorial grammars as generators of weighted forests, Multityped abstract categorial grammars and their composition, Lexicalized non-local MCTAG with dominance links is NP-complete, Categorial grammars with iterated types form a strict hierarchy of \(k\)-valued languages, Grammatical verification for mathematical formula recognition based on context-free tree grammar, Iterative learning of simple external contextual languages, Some formal properties of stratified feature grammars, Multiple context-free tree grammars: lexicalization and characterization, On the expressive power of abstract categorial grammars: Representing context-free formalisms, wMSO theories as grammar formalisms, Regular Approximation of Weighted Linear Nondeleting Context-Free Tree Languages, Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy