文献

J-GLOBAL ID：201702238795006844   整理番号：17A1185856

入力駆動局所構文解析可能な言語の理論に向けて【Powered by NICT】

Toward a theory of input-driven locally parsable languages

著者 (6件)： Crespi Reghizzi Stefano (DEIB, Politecnico di Milano, P.zza L. da Vinci, 32, 20133 Milano, Italy) ,  Crespi Reghizzi Stefano (IEIIT, CNR, Milano, Italy) ,  Lonati Violetta (DI, Universita degli Studi di Milano, via Comelico 39/41, Milano, Italy) ,  Mandrioli Dino (DEIB, Politecnico di Milano, P.zza L. da Vinci, 32, 20133 Milano, Italy) ,  Pradella Matteo (DEIB, Politecnico di Milano, P.zza L. da Vinci, 32, 20133 Milano, Italy) ,  Pradella Matteo (IEIIT, CNR, Milano, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 658  号： PA  ページ： 105-121  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 局所・パーズの可能特性を持つ文脈自由言語,源ストリングであるセグメント化如何にかかわらずならば,各セグメントは独立して解析することができ,効率的な並列構文解析アルゴリズムが可能になる。決定性文脈自由言語ファミリーに含まれ,局所的に鎖解析可能言語(LCPLs)の新しいクラスは,チェーン駆動オートマトンにより定義され,文法導出の決定可能特性により特性化した。このようなオートマトンは末端特性で駆動される純粋な方法で部分文字列が減少するかどうか決定する,入力駆動(ID)エイリアス可視プッシュダウンマシンのよく知られた概念を拡張した。LCPLファミリーは,厳密にID言語を含むことが知られている,のための並列パーサ・ジェネレータが存在する実質的に関連するFloydのオペレータ-優先(OP)言語を拡張し,改善した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 文法 ,  オペレータ ,  *構文分析 ,  キャラクタリゼーション ,  セグメンテーション ,  チェーン ,  *言語 ,  文字列 ,  オートマトン ,  パーザ
準シソーラス用語： 決定性 ,  解析アルゴリズム ,  *構文 ,  文脈自由言語 , 【Automatic Indexing@JST】

著者キーワード (4件)： 演算子は優先言語 ,  input-driven言語 ,  可視プッシュダウン言語 ,  並列構文解析

分類 (1件)： 数理言語学  (JB05000V)

タイトルに関連する用語 (3件)： 構文解析 ,  言語 ,  理論