Art

J-GLOBAL ID：200902182904540423   Reference number：02A0059622

Transfer Pushdown Automata and Linear Indexed Grammars.

転送スタック付きプッシュダウンオートマトンとLinear Indexed Grammarについて

Author (2)： KAWAHARADA IKUO (電通大) ,  KASAI TAKUMI (電通大)
Material： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
Volume： J84-D-1  Issue： 12  Page： 1583-1590  Publication year： Dec. 01, 2001 
JST Material Number： S0757B  ISSN： 0915-1915  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *pushdown automaton ,...
Semi thesaurus term： 弱文脈依存文法 ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0059622&from=J-GLOBAL&jstjournalNo=S0757B") }}

JST classification (2)： Automaton theory  (JB04000O) ,  Natural language processing  (JE06000L)

Reference (11)：

• 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
• FUJIYOSHI, A. Spinal-formed contextfree tree grammars. Theory of Computing Systems. 2000, 33, 59-83
• GAZDAR, G. Applacability of indexed grammars to natural languages. Natural Language Parsing and Linguistic Theories. 1988, 69-94
• JOSHI, A. K. Tree-adjoining grammars. Handbook of Formal Languages. 1997, 3, 69-123

Terms in the title (3)： 転送 ,  スタック ,  プッシュダウンオートマトン