scientific article; zbMATH DE number 475427

zbMath0798.68089MaRDI QIDQ4273674

Yves Schabes, Aravind K. Joshi

Publication date: 13 January 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

tree automatatree grammarstree-adjoining grammartree-generating system

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (18)

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

This page was built for publication: