EP1538535A3
Determination of meaning for text input in natural language understanding systems
Abstract
A method and system for use in a natural language understanding system for including grammars within a statistical parser. The method involves a series of steps. The invention receives a text input. The invention applies a first context free grammar to the text input to determine substrings and corresponding parse trees, wherein the substrings and corresponding parse trees further correspond to the first context free grammar. Additionally, the invention can examine each possible substring using an inventory of queries corresponding to the CFG.
Term
Term ended
Projected expiry passed 11 August 2021, 5.1 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 1 of 2
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| WO9917223A1 | Cites | World Intellectual Property Organization (WIPO) | X | Search report | 1,3-5,7-13 |
| DAVID V. PYNADATH AND MICHAEL P. WELLMAN: "Generalized Queries on Probabilistic Context-Free Grammars", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND AND MACHINE INTELLIGENCE, vol. 20, no. 1, January 1998 (1998-01-01), pages 65 - 77, XP002352497, Retrieved from the Internet <URL:http://www.isi.edu/~pynadath/Research/pami98.pdf> [retrieved on 20051103] | Non-patent | – | – | Search report | – |
| YE-YI WANG ET AL: "A unified context-free grammar and n-gram model for spoken language processing", ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2000. ICASSP '00. PROCEEDINGS. 2000 IEEE INTERNATIONAL CONFERENCE ON 5-9 JUNE 2000, PISCATAWAY, NJ, USA,IEEE, vol. 3, 5 June 2000 (2000-06-05), pages 1639 - 1642, XP010507670, ISBN: 0-7803-6293-4 | Non-patent | – | – | Search report | – |
| MICHAEL COLLINS AND SCOTT MILLER: "Semantic tagging using a probabilistic context free grammar", PROCEEDINGS OF 6TH WORKSHOP ON VERY LARGE CORPORA, 15 August 1997 (1997-08-15) - 16 August 1997 (1997-08-16), Montreal, Canada, XP002352498, Retrieved from the Internet <URL:http://acl.ldc.upenn.edu/W/W98/W98-1105.pdf> [retrieved on 20051103] | Non-patent | – | – | Search report | – |
| EUGENE CHARNIAK: "Statistical Parsing with a Context-free Grammar and Word Statistics", PROCEEDINGS OF THE FOURTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE. AAAI PRESS/MIT PRESS, 1997, pages 598 - 603, XP002352499, Retrieved from the Internet <URL:http://citeseer.ist.psu.edu/charniak97statistical.html> [retrieved on 20051103] | Non-patent | – | – | Search report | – |
| WOSZCZYNAM M ET AL: "A modular approach to spoken language translation for large domains", MACHINE TRANSLATION AND THE INFORMATION SOUP. CONFERENCE OF THE ASSOCIATION FOR MACHINE TRANSLATION IN THE AMERICAS, 18 October 1998 (1998-10-18), pages 31 - 40, XP002248227 | Non-patent | – | – | Search report | – |
| ADAM BERGER ET AL: "A Maximum Entropy Approach to Natural Language Processing", COMPUTATIONAL LINGUISTICS, CAMBRIDGE, MA, US, March 1996 (1996-03-01), pages 39 - 71, XP002341384 | Non-patent | – | – | Search report | – |
5 members in 2 offices
Priority claims9
| Document | Office | Kind | Date |
|---|---|---|---|
| 696764 | United States of America | – | |
| 69676400 | United States of America | A | |
| 69676400 | United States of America | A | |
| 01119416 | European Patent Office (EPO) | A | |
| 01119416 | European Patent Office (EPO) | A | |
| 01119416 | – | – | – |
| 696764 | – | – | – |
| EP20010119416 | – | – | – |
| US20000696764 | – | – | – |
Members5
| Document | Office | Kind | |
|---|---|---|---|
| EP1205852A2 | European Patent Office (EPO) | A2 | |
| EP1205852A3 | European Patent Office (EPO) | A3 | |
| EP1538535A2 | European Patent Office (EPO) | A2 | |
| EP1538535A3This record | European Patent Office (EPO) | A3 | |
| US6983239B1 | United States of America | B1 |
10 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| First examination report despatched17Q | 17Q | |
| Designation fees paidAKX | AKX | |
| Designated contracting statesAK | AK | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Request for examination filed17P | 17P | |
| Divisional application: reference to earlier applicationAC | AC | |
| Designated contracting statesAK | AK | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 1538535
- Publication, DOCDB
- 1538535
- Publication, EPODOC
- EP1538535
- Application
- 5101946
- Application, DOCDB
- 05101946
- Application, EPODOC
- EP20050101946
Titles3
- German
- Bestimmung der Bedeutung einer Texteingabe in einem System zum Verstehen einer natürlichen Sprache
- English
- Determination of meaning for text input in natural language understanding systems
- French
- Détermination du sens d'une entrée texte dans un système de compréhension de langage naturel
Classification
- CPC, 4
- G06F40/216
- G06F40/211
- G10L15/193
- G06F40/253
- IPC, 2
- G06F17 27
- G10L15 18
Designated states1
- Contracting states, 1
- Türkiye