文脈自由文法の並列構文解析
スポンサーリンク
概要
- 論文の詳細を見る
The paper presents an efficiently parallel parsing algorithm for arbitrary contextfree grammars. This algorithm uses an LR transition network which is similar to a shift reduce table used by standard LR parsing algorithm. It runs in linear time for n (where n is a length of the string being parsed) ; it needs O (n2) processes, and O (n2) spaces.
- 九州大学大学院総合理工学研究科の論文
- 1989-12-01
九州大学大学院総合理工学研究科 | 論文
- 汎用マイクロプロセッサを用いたDatarol-IIプロセッサエレメントにおける細粒度スレッド処理機構
- 体積法による高圧下のガラス転移の研究
- Synthesis of 3,4-Dibromo-2,5-bis-substituted Thiophenes
- Reaction of 3a, 5, 6a-Tripheny1-3, 3a-dihydro-2H-furo[3,2-b]-pyrrole-2,6 (6aH)-dione with Hydrazine, Phenylhydrazine, and Benzoylhydrazine
- Pressure Effect on the Cycloaddition of Tropone to 2,3-Dihydrofuran