Keyword : tree adjoining grammar


Incremental Parsing with Adjoining Operation
Yoshihide KATO Shigeki MATSUBARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/12/01
Vol. E92-D  No. 12 ; pp. 2306-2312
Type of Manuscript:  Special Section PAPER (Special Section on Natural Language Processing and its Applications)
Category: Morphological/Syntactic Analysis
Keyword: 
incremental parsingtree adjoining grammarprobabilistic parsingPenn Treebankreal-time spoken language processing system
 Summary | Full Text:PDF

Application of the CKY Algorithm to Recognition of Tree Structures for Linear, Monadic Context-Free Tree Grammars
Akio FUJIYOSHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2 ; pp. 388-394
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Formal Languages
Keyword: 
formal languagesrecognition algorithmspine grammartree adjoining grammarcontext-free tree grammar
 Summary | Full Text:PDF

Analogical Conception of Chomsky Normal Form and Greibach Normal Form for Linear, Monadic Context-Free Tree Grammars
Akio FUJIYOSHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/12/01
Vol. E89-D  No. 12 ; pp. 2933-2938
Type of Manuscript:  PAPER
Category: Automata and Formal Language Theory
Keyword: 
formal languagestree adjoining grammarmildly context-sensitive grammarcontext-free tree grammar
 Summary | Full Text:PDF

On the Generative Power of Grammars for RNA Secondary Structure
Yuki KATO Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1 ; pp. 53-64
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
RNA secondary structurepseudoknotmultiple context-free grammartree adjoining grammar
 Summary | Full Text:PDF