<紀要論文>
文脈自由文法の並列構文解析
作成者 | |
---|---|
本文言語 | |
出版者 | |
発行日 | |
収録物名 | |
巻 | |
号 | |
開始ページ | |
終了ページ | |
出版タイプ | |
アクセス権 | |
JaLC DOI | |
関連DOI | |
関連URI | |
関連情報 | |
概要 | 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.続きを見る |
詳細
レコードID | |
---|---|
査読有無 | |
主題 | |
ISSN | |
NCID | |
登録日 | 2010.06.11 |
更新日 | 2020.11.27 |