scientific article; zbMATH DE number 569754

MaRDI QIDQ4292782zbMATH OpenFDO

Authors Owen Rambow, Giorgio Satta

Publication date 18 May 1994

zbMATH Keywords

context- free string rewriting rulesnatural language syntaxsyntax of free word-order languagesunordered vector grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Natural language processing (68T50)

Recommendations

• scientific article; zbMATH DE number 2150279
• On the complexity of free word orders
• On the Mild Context-Sensitivity of k-Tree Wrapping Grammar
• Word ordering as a graph rewriting process
• An attempt to define a class of mildly context-sensitive languages

Cited in

(2)

• Word ordering as a graph rewriting process
• Lexicalized non-local MCTAG with dominance links is NP-complete

This page was built for publication:

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