Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition
From MaRDI portal
Publication:3311705
DOI10.1109/TPAMI.1984.4767522zbMath0529.68061WikidataQ52695228 ScholiaQ52695228MaRDI QIDQ3311705
No author found.
Publication date: 1984
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)
Earley's algorithm; syntactic pattern recognition; VLSI array; error-correcting recognition; parallel CFL parsing; parallel CFL recognition; parsing matrix
68T10: Pattern recognition, speech recognition
68N20: Theory of compilers and interpreters
68N25: Theory of operating systems
Related Items
parallel parsing from recurrence equations, An NC algorithm for recognizing tree adjoining languages, Systolic parsing of context-free languages, An efficient all-parses systolic algorithm for general context-free parsing, Parallel \(LL\) parsing, Algorithm partition and parallel recognition of general context-free languages using fixed-size VLSI architecture, VLSI architectures for string matching and pattern matching, Efficient simulations of simple models of parallel computation by time- bounded ATMs and space-bounded TMs, A parallel parsing algorithm for arbitrary context-free grammars, Efficient error-correcting parsing for (attributed and stochastic) tree grammars