Algorithm partition and parallel recognition of general context-free languages using fixed-size VLSI architecture

DOI10.1016/0031-3203(86)90003-8zbMath0606.68078MaRDI QIDQ1084875

B. George

Publication date: 1986

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0031-3203(86)90003-8

zbMATH Keywords

dynamic programming; context-free language recognition

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q45: Formal languages and automata

90C39: Dynamic programming

68T10: Pattern recognition, speech recognition

68W99: Algorithms in computer science