Relating tabular parsing algorithms for LIG and TAG

被引：0
|
作者：
Alonso, MA [1 ]
de la Clergerie, R [1 ]
Díaz, WJ [1 ]
Vilares, M [1 ]
机构：
[1] Univ A Coruna, Fac Informat, Dept Comp, La Coruna 15071, Spain
来源：
NEW DEVELOPMENTS IN PARSING TECHNOLOGY | 2004年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Tree Adjoining Grammars (TAG) and Linear Indexed Grammars (LIG) are extensions of Context Free Grammars that generate the class of Tree Adjoining Languages. Taking advantage of this property, and providing a method for translating a TAG into a LIG, we define several parsing algorithms for TAG on the basis of their equivalent LIG parsers. We also explore why some practical optimizations for TAG parsing cannot be applied to the case of LIG.
引用
收藏
页码：157 / 184
页数：28
相关论文
共 50 条
  • [1] Tabular algorithms for TAG parsing
    Alonso, MA
    Cabrero, D
    de la Clergerie, E
    Vilares, M
    NINTH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS, 1999, : 150 - 157
  • [2] Tabular parsing and algebraic transformations
    Schneider, KM
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (02) : 365 - 389
  • [3] Parsing schemata and correctness of parsing algorithms
    Faculty of Computer Science, University of Twente, P.O. Box 217, 7500 AE Enschede, Netherlands
    Theor Comput Sci, 1-2 (87-103):
  • [4] Parsing schemata and correctness of parsing algorithms
    Sikkel, K
    THEORETICAL COMPUTER SCIENCE, 1998, 199 (1-2) : 87 - 103
  • [5] TABULAR COMPILATION SYSTEM FOR AUGMENTED PROCEDENCE PARSING.
    Cook, Robert P.
    Proceedings of the Texas Conference on Computing Systems, 1979, : 15 - 4
  • [6] PARSING ALGORITHMS WITH BACKTRACK
    BIRMAN, A
    ULLMAN, JD
    INFORMATION AND CONTROL, 1973, 23 (01): : 1 - 34
  • [7] PROGRAMMING ALGORITHMS FOR TABULAR DATA PROCESSING
    EMELYANOV, NE
    MARCHENKO, NV
    NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 2-INFORMATSIONNYE PROTSESSY I SISTEMY, 1971, (02): : 18 - +
  • [8] Evaluating GLR parsing algorithms
    Johnstone, Adrian
    Scott, Elizabeth
    Economopoulos, Giorgios
    SCIENCE OF COMPUTER PROGRAMMING, 2006, 61 (03) : 228 - 244
  • [9] ANALYSES OF DETERMINISTIC PARSING ALGORITHMS
    COHEN, J
    ROTH, MS
    COMMUNICATIONS OF THE ACM, 1978, 21 (06) : 448 - 458
  • [10] STOCHASTIC PARSING AND EVOLUTIONARY ALGORITHMS
    Araujo, Lourdes
    APPLIED ARTIFICIAL INTELLIGENCE, 2009, 23 (04) : 346 - 372
12345