文献

J-GLOBAL ID：200902200608925750   整理番号：05A0531431

スパイン文法によって生成された言語の固有あいまいさ

Inherent Ambiguity of Languages Generated by Spine Grammars

著者 (2件)： KAWAHARADA Ikuo (Univ. Electro-Communications, Chofu-shi, JPN) ,  KASAI Takumi (Univ. Electro-Communications, Chofu-shi, JPN)
資料名： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers))
巻： E88-D  号： 6  ページ： 1150-1158  発行年： 2005年06月01日 
JST資料番号： L1371A  ISSN： 0916-8532  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 自然言語の基本的構造が文脈自由言語の記述的能力を超えているこ...

シソーラス用語： *プッシュダウンオートマトン ,...
準シソーラス用語： アクセプタンス

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=05A0531431&from=J-GLOBAL&jstjournalNo=L1371A") }}

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (14件)：

• AHO, A. V. Indexed grammars-An extension of context-free grammars. J. Assoc. Comput. Mach. 1968, 15, 4, 647-671
• AHO, A. V. Nested stack automata. J. Assoc. Comput. Mach. 1969, 16, 3, 383-406
• BRAINERD, W. S. Tree generating regular systems. Inf. Control. 1969, 14, 2, 217-231
• FUJIYOSHI, A. Spinal-formed context-free tree grammars. Theory Comput. Syst. 2000, 33, 59-83
• GAZDAR, G. Applicability of indexed grammars to natural languages. Natural language parsing and linguistic theories. 1988, 69-94

タイトルに関連する用語 (5件)： スパイン ,  文法 ,  言語 ,  固有 ,  あいまいさ