Parallel parsing of tree adjoining grammars on the connection machine

DOI10.1007/BF01379313MaRDI QIDQ685085zbMATH OpenOpenAlexFDO

Authors Michael A. Palis, David S. L. Wei

Publication date 30 September 1993

Published in International Journal of Parallel Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01379313

zbMATH Keywords

natural language processingconnection machineparallel parsingtree adjoining grammars

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Grammars and rewriting systems (68Q42) Distributed algorithms (68W15) Natural language processing (68T50)

Recommendations

• An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages
• Tree-Adjoining Language Parsing in $O(n^6 )$ Time
• scientific article; zbMATH DE number 4119661
• An NC algorithm for recognizing tree adjoining languages
• scientific article; zbMATH DE number 1974076

Cites work

• scientific article; zbMATH DE number 3926247 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages
• Routing, merging, and sorting on parallel models of computation
• Speed of Recognition of Context-Free Languages by Array Automata
• Tight bounds for oblivious routing in the hypercube
• Tree adjunct grammars
• Tree-size bounded alternation
• Upper bounds on recognition of a hierarchy of non-context-free languages

Cited in

(9)

• An Optimal Linear-Time Parallel Parser for Tree Adjoining Languages
• Clique-based lower bounds for parsing tree-adjoining grammars
• D-LTAG system: Discourse parsing with a lexicalized tree-adjoining grammar
• scientific article; zbMATH DE number 1974076 (Why is no real title available?)
• An NC algorithm for recognizing tree adjoining languages
• Parallel parsing on the connection machine
• TAL recognition in \(O(M(n^2))\) time
• Enhancing practical TAG parsing efficiency by capturing redundancy
• scientific article; zbMATH DE number 3843161 (Why is no real title available?)

This page was built for publication: Parallel parsing of tree adjoining grammars on the connection machine

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