文献

J-GLOBAL ID：201602004668780744   整理番号：70A0262824

決定性コンテキスト・センシティブ言語 I

Deterministic context-sensitive languages. I.

著者 (1件)： WALTERS D A
資料名： Inf Control  (Information and Control)
巻： 17  号： 1  ページ： 14-40  発行年： 1970年 
JST資料番号： D0449A  ISSN： 0019-9958  CODEN： IFCNA   資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 決定性コンテキスト・センシティブ言語として,LR(k)文法(コンテクスト・フリー文法)を拡張してCS(k)文法を定義する。これは,表を用いたある構文解析が可能なときの文法をそのように呼ぷ。このようなアナライザの一つをT _k(G),それらのクラスをT _k(G)で表わして,決定性リニアバウンデッド・オートマトンとの関係やその他の決定問題を論じる・ 例えば・任意のコンテキスト・センシティブ文法がCS(k)か否か,CS(k)としたときのT _K(G)の存在など決定不可能なことを示す;参1

シソーラス用語： コンテキストセンシティブ文法
準シソーラス用語： コンテキストセンシティブ文法(決定性) ,  リニヤバウンデッドオートマトン ,  リニヤバウンデッドオートマトン(決定性) ,  決定性

タイトルに関連する用語 (1件)： 言語