Art

J-GLOBAL ID：200902200608925750   Reference number：05A0531431

Inherent Ambiguity of Languages Generated by Spine Grammars

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

Author (2)： KAWAHARADA Ikuo (Univ. Electro-Communications, Chofu-shi, JPN) ,  KASAI Takumi (Univ. Electro-Communications, Chofu-shi, JPN)
Material： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))
Volume： E88-D  Issue： 6  Page： 1150-1158  Publication year： Jun. 01, 2005 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *pushdown automaton ,...
Semi thesaurus term： acceptance

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

JST classification (1)： Automaton theory  (JB04000O)

Reference (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

Terms in the title (5)： スパイン ,  文法 ,  言語 ,  固有 ,  あいまいさ