the smallest grammar problem as constituents choice and minimal grammar parsing最小的语法问题,选民选择和最小的语法解析.pdfVIP
- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
the smallest grammar problem as constituents choice and minimal grammar parsing最小的语法问题,选民选择和最小的语法解析
Algorithms 2011, 4, 262-284; doi:10.3390/a4040262
OPEN ACCESS
algorithms
ISSN 1999-4893
/journal/algorithms
Article
The Smallest Grammar Problem as Constituents Choice and
Minimal Grammar Parsing
´
Rafael Carrascosa , Franc¸ois Coste , Matthias Galle and Gabriel Infante-Lopez
´
Grupo de Procesamiento de Lenguaje Natural Universidad Nacional de Cordoba/Consejo Nacional de
´ ´
Investigaciones Cientıficas y Tecnicas, Argentina
Symbiose Project, IRISA/INRIA Rennes-Bretagne Atlantique, France
Authors to whom correspondence should be addressed; E-Mails: rafacarrascosa@ (R.C.);
mgalle@ (M.G.).
Received: 12 October 2011 / Accepted: 14 October 2011 / Published: 26 October 2011
Abstract: The smallest grammar problem—namely, finding a smallest context-free
grammar that generates exactly one sequence—is of practical and theoretical importance in
fields such as Kolmogorov complexity, data compression and pattern discovery. We propose
a new perspective on this problem by splitting it into two tasks: (1) choosing which words
will be the constituents of the grammar and (2) searching for the smallest grammar given
this set of constituents. We show how to solve the second task in polynomial time parsing
longer constituent with smaller ones. We propose new algorithms based on classical practical
algorithms that use this optimization to find small g
您可能关注的文档
- the role of multimedia content in determining the virality of social media information多媒体内容的角色在决定社会媒体的病毒营销信息.pdf
- the role of molecular pathology in the diagnosis of cutaneous lymphomas分子病理学的作用在皮肤淋巴瘤的诊断.pdf
- the role of muscarinic receptors in the beneficial effects of adenosine against myocardial reperfusion injury in rats毒蕈碱的受体的作用的有利影响腺苷对大鼠心肌再灌注损伤.pdf
- the role of mir-103 and mir-107 in regulation of cdk5r1 expression and in cellular migrationmir - 103的作用,mir - 107 cdk5r1表达的调控和细胞迁移.pdf
- the role of neurotrophins in multiple sclerosis—pathological and clinical implications在多个sclerosis-pathological神经营养因子的作用和临床意义.pdf
- the role of myelin in theiler's virus persistence in the central nervous system髓鞘的作用,泰勒病毒在中枢神经系统的持久性.pdf
- the role of noninvasive ventilation in acute cardiogenic pulmonary edema无创通气的作用在急性心原性肺水肿.pdf
- the role of neutrophils during mild and severe influenza virus infections of mice中性粒细胞的作用在轻微和严重的流感病毒感染的老鼠.pdf
- the role of neutrophils in corneal wound healing in ho-2 null mice中性粒细胞的作用在ho-2空小鼠角膜伤口愈合.pdf
- the role of osteopontin (opnspp1) haplotypes in the susceptibility to crohn's disease骨桥蛋白的作用(opnspp1)单在克罗恩病的易感性.pdf
- 2021-2022学年江西赣州瑞金市五年级上册数学期末试卷及答案.doc
- 2022-2023学年云南省昆明市盘龙区四年级上学期期末数学真题及答案.doc
- 2024年贵州国家公务员行测考试真题及答案-地市卷.doc
- 2022-2023学年山西省临汾市霍州市四年级下学期期中语文真题及答案.doc
- 2021-2022学年浙江省杭州市萧山区四年级上学期期末语文真题及答案.doc
- 2023-2024学年河南省洛阳市洛宁县四年级上学期期中语文真题及答案.doc
- 2021-2022学年江苏省宿迁市宿城区苏教版三年级下册期末考试数学试卷及答案.doc
- 2021年内蒙古乌海六年级下册期中语文试卷及答案.doc
- 2021-2022年江苏扬州市江都区六年级下册期中语文试卷及答案(部编版).doc
- 2021-2022学年辽宁鞍山立山区五年级上册数学期末试卷及答案.doc
文档评论(0)