<紀要論文>
文脈自由文法の並列構文解析

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
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.続きを見る

本文ファイル

pdf p339 pdf 279 KB 383  

詳細

レコードID
査読有無
主題
ISSN
NCID
登録日 2010.06.11
更新日 2020.11.27

この資料を見た人はこんな資料も見ています