CN102339228B - 上下文无关文法的解析方法 - Google Patents
上下文无关文法的解析方法 Download PDFInfo
- Publication number
- CN102339228B CN102339228B CN201010233639.6A CN201010233639A CN102339228B CN 102339228 B CN102339228 B CN 102339228B CN 201010233639 A CN201010233639 A CN 201010233639A CN 102339228 B CN102339228 B CN 102339228B
- Authority
- CN
- China
- Prior art keywords
- hash
- lead
- rule
- token
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 7
- 238000004458 analytical method Methods 0.000 claims description 22
- 230000007704 transition Effects 0.000 claims description 15
- 235000013399 edible fruits Nutrition 0.000 claims description 4
- 238000011065 in-situ storage Methods 0.000 claims description 3
- 238000013519 translation Methods 0.000 description 9
- 230000014616 translation Effects 0.000 description 9
- 238000005457 optimization Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000007958 sleep Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 241000544061 Cuculus canorus Species 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Abstract
Description
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010233639.6A CN102339228B (zh) | 2010-07-22 | 2010-07-22 | 上下文无关文法的解析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010233639.6A CN102339228B (zh) | 2010-07-22 | 2010-07-22 | 上下文无关文法的解析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102339228A CN102339228A (zh) | 2012-02-01 |
CN102339228B true CN102339228B (zh) | 2017-05-10 |
Family
ID=45514972
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010233639.6A Active CN102339228B (zh) | 2010-07-22 | 2010-07-22 | 上下文无关文法的解析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102339228B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10496382B2 (en) * | 2018-02-22 | 2019-12-03 | Midea Group Co., Ltd. | Machine generation of context-free grammar for intent deduction |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1255224A (zh) * | 1997-04-03 | 2000-05-31 | 微软公司 | 使用上下文无关文法的文本规范化方法 |
CN1560834A (zh) * | 2004-03-09 | 2005-01-05 | 北京沃克斯科技有限责任公司 | 一种口语识别理解的语法描述与识别分析的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5878386A (en) * | 1996-06-28 | 1999-03-02 | Microsoft Corporation | Natural language parser with dictionary-based part-of-speech probabilities |
-
2010
- 2010-07-22 CN CN201010233639.6A patent/CN102339228B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1255224A (zh) * | 1997-04-03 | 2000-05-31 | 微软公司 | 使用上下文无关文法的文本规范化方法 |
CN1560834A (zh) * | 2004-03-09 | 2005-01-05 | 北京沃克斯科技有限责任公司 | 一种口语识别理解的语法描述与识别分析的方法 |
Non-Patent Citations (1)
Title |
---|
A compiler for parsing schemata;Carlos等;《SOFTWARE PRACTICE AND EXPERIENCE》;20090430;正文第2页第1段,第21页第1段-第22页第6段 * |
Also Published As
Publication number | Publication date |
---|---|
CN102339228A (zh) | 2012-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Buys et al. | Robust incremental neural semantic graph parsing | |
Hutton | Higher-order functions for parsing | |
Fujisaki et al. | A probabilistic parsing method for sentence disambiguation | |
Chiarcos et al. | CoNLL-RDF: Linked corpora done in an NLP-friendly way | |
JP5121146B2 (ja) | 構造化文書管理装置、構造化文書管理プログラムおよび構造化文書管理方法 | |
US20060212859A1 (en) | System and method for generating XML-based language parser and writer | |
US20010007987A1 (en) | Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents | |
JPH0756921A (ja) | 文解析システム | |
JPH0447364A (ja) | 自然言語解析装置及び方法並びに自然言語解析用知識ベース構築方法 | |
Dahl | Translating spanish into logic through logic | |
Jin et al. | ComQA: Question answering over knowledge base via semantic matching | |
US9311058B2 (en) | Jabba language | |
CN109241080B (zh) | 一种fql查询语言的构建使用方法及其系统 | |
EP1835417A1 (en) | Web service with associated lexical tree | |
Giegerich | Introduction to stochastic context free grammars | |
Sikkel et al. | Parsing of context-free languages | |
CN115114419A (zh) | 问答处理方法、装置、电子设备和计算机可读介质 | |
US20130179147A1 (en) | Methods and systems for tokenizing multilingual textual documents | |
CN102339228B (zh) | 上下文无关文法的解析方法 | |
EA037156B1 (ru) | Способ поиска в тексте совпадений с шаблонами | |
CN114579605B (zh) | 表格问答数据处理方法、电子设备及计算机存储介质 | |
Hall et al. | Parsing discontinuous phrase structure with grammatical functions | |
Zaenen et al. | Language analysis and understanding | |
CN107038148A (zh) | Xml文档的解析方法及解析装置 | |
Yli-Jyrä | On dependency analysis via contractions and weighted FSTs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: SHANGHAI GUOKE ELECTRONIC CO., LTD. Free format text: FORMER OWNER: SHENGYUE INFORMATION TECHNOLOGY (SHANGHAI) CO., LTD. Effective date: 20140728 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20140728 Address after: 201203 Pudong New Area Huaxia Road, Lane No. 958, No. 60, Shanghai Applicant after: Ouroboros Medical, Inc. Address before: 201203 Shanghai Guo Shou Jing Road, Pudong New Area Zhangjiang hi tech Park No. 356 Applicant before: Shengle Information Technology (Shanghai) Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 200120 Shanghai City, Pudong New Area China (Shanghai) free trade zone 356 GuoShouJing Road No. 3, room 127 Patentee after: SHANGHAI GEAK ELECTRONICS Co.,Ltd. Address before: 201203 Pudong New Area Huaxia Road, Lane No. 958, No. 60, Shanghai Patentee before: Ouroboros Medical, Inc. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180403 Address after: 201306 room N2025, building No. 2, Xincheng Road, mud town, Shanghai, Pudong New Area, China, 24 Patentee after: SHANGHAI LIANSHANG NETWORK TECHNOLOGY Co.,Ltd. Address before: 200120 Shanghai City, Pudong New Area China (Shanghai) free trade zone 356 GuoShouJing Road No. 3, room 127 Patentee before: SHANGHAI GEAK ELECTRONICS Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211224 Address after: 200131 Zone E, 9th floor, No.1 Lane 666, zhangheng Road, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai Patentee after: Shanghai Shangxiang Network Technology Co.,Ltd. Address before: 201306 N2025 room 24, 2 New Town Road, mud town, Pudong New Area, Shanghai Patentee before: SHANGHAI LIANSHANG NETWORK TECHNOLOGY Co.,Ltd. |