PROBABILISTIC CONTEXT-FREE GRAMMARS THAT ACHIEVE CAPACITY

被引：3
|
作者：
JUSTESEN, J
LARSEN, KJ
机构：
[1] UNIV AALBORG, DK-9000 AALBORG, DENMARK
[2] TECH UNIV DENMARK, INST CIRCUIT THEORY & TELECOMMUN, DK-2800 LYNGBY, DENMARK
来源：
INFORMATION AND CONTROL | 1975年 / 29卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(75)90437-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：268 / 285
页数：18
相关论文
共 50 条
  • [1] Estimation of probabilistic context-free grammars
    Chi, ZY
    Geman, S
    COMPUTATIONAL LINGUISTICS, 1998, 24 (02) : 299 - 305
  • [2] Statistical properties of probabilistic context-free grammars
    Chi, ZY
    COMPUTATIONAL LINGUISTICS, 1999, 25 (01) : 131 - 160
  • [3] Generalized queries on probabilistic context-free grammars
    Pynadath, DV
    Wellman, MP
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (01) : 65 - 77
  • [4] Generalized queries on probabilistic context-free grammars
    Pynadath, DV
    Wellman, MP
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 1285 - 1290
  • [5] Generalized context-free grammars and multiple context-free grammars
    Kasami, Tadao
    Seki, Hiroyuki
    Fujii, Mamoru
    Systems and Computers in Japan, 1989, 20 (07): : 43 - 52
  • [6] Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars
    Drewes, Frank
    Engelfriett, Joost
    ACTA CYBERNETICA, 2015, 22 (02): : 373 - 392
  • [7] Learning probabilistic context-free grammars from treebanks
    Verdú-Mas, JL
    Calera-Rubio, J
    Carrasco, RC
    PROGRESS IN PATTERN RECOGNITION, SPEECH AND IMAGE ANALYSIS, 2003, 2905 : 537 - 544
  • [8] Compound Probabilistic Context-Free Grammars for Grammar Induction
    Kim, Yoon
    Dyer, Chris
    Rush, Alexander M.
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 2369 - 2385
  • [9] Squibs and Discussions: Estimation of Probabilistic Context-Free Grammars
    Division of Applied Mathematics, Brown University, Providence, RI 02912, United States
    Comput. Linguist., 2 (299-305):
  • [10] Password Cracking Using Probabilistic Context-Free Grammars
    Weir, Matt
    Aggarwal, Sudhir
    de Medeiros, Breno
    Glodek, Bill
    PROCEEDINGS OF THE 2009 30TH IEEE SYMPOSIUM ON SECURITY AND PRIVACY, 2009, : 391 - 405
12345