EP0424032A3 - Naturel language processing apparatus - Google Patents

Naturel language processing apparatus Download PDF

Info

Publication number
EP0424032A3
EP0424032A3 EP19900311167 EP90311167A EP0424032A3 EP 0424032 A3 EP0424032 A3 EP 0424032A3 EP 19900311167 EP19900311167 EP 19900311167 EP 90311167 A EP90311167 A EP 90311167A EP 0424032 A3 EP0424032 A3 EP 0424032A3
Authority
EP
European Patent Office
Prior art keywords
naturel
processing apparatus
language processing
language
processing
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.)
Granted
Application number
EP19900311167
Other versions
EP0424032A2 (en
EP0424032B1 (en
Inventor
Yuji Ikeda
Minoru Fujita
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Publication of EP0424032A2 publication Critical patent/EP0424032A2/en
Publication of EP0424032A3 publication Critical patent/EP0424032A3/en
Application granted granted Critical
Publication of EP0424032B1 publication Critical patent/EP0424032B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/268Morphological analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing
    • G06F40/211Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/253Grammatical analysis; Style critique
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • G06F40/289Phrasal analysis, e.g. finite state techniques or chunking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/40Processing or translation of natural language
    • G06F40/55Rule-based translation
EP90311167A 1989-10-14 1990-10-11 Naturel language processing apparatus Expired - Lifetime EP0424032B1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP267515/89 1989-10-14
JP26751589 1989-10-14
JP1267515A JPH03129469A (en) 1989-10-14 1989-10-14 Natural language processor

Publications (3)

Publication Number Publication Date
EP0424032A2 EP0424032A2 (en) 1991-04-24
EP0424032A3 true EP0424032A3 (en) 1993-01-27
EP0424032B1 EP0424032B1 (en) 2000-03-01

Family

ID=17445914

Family Applications (1)

Application Number Title Priority Date Filing Date
EP90311167A Expired - Lifetime EP0424032B1 (en) 1989-10-14 1990-10-11 Naturel language processing apparatus

Country Status (4)

Country Link
US (1) US5590039A (en)
EP (1) EP0424032B1 (en)
JP (1) JPH03129469A (en)
DE (1) DE69033471T2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9103080D0 (en) * 1991-02-14 1991-04-03 British And Foreign Bible The Analysing textual documents
JPH08167006A (en) * 1994-12-13 1996-06-25 Canon Inc Natural language processor and its method
US5694523A (en) * 1995-05-31 1997-12-02 Oracle Corporation Content processing system for discourse
US6292767B1 (en) * 1995-07-18 2001-09-18 Nuance Communications Method and system for building and running natural language understanding systems
AU9513198A (en) * 1997-09-30 1999-04-23 Ihc Health Services, Inc. Aprobabilistic system for natural language processing
US6813618B1 (en) 2000-08-18 2004-11-02 Alexander C. Loui System and method for acquisition of related graphical material in a digital graphics album
US7398209B2 (en) 2002-06-03 2008-07-08 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US7693720B2 (en) 2002-07-15 2010-04-06 Voicebox Technologies, Inc. Mobile systems and methods for responding to natural language speech utterance
JP4476609B2 (en) * 2003-12-10 2010-06-09 株式会社東芝 Chinese analysis device, Chinese analysis method and Chinese analysis program
US20070073678A1 (en) * 2005-09-23 2007-03-29 Applied Linguistics, Llc Semantic document profiling
US8775158B2 (en) * 2005-08-04 2014-07-08 Nec Corporation Data processing device, data processing method, and data processing program
US7640160B2 (en) 2005-08-05 2009-12-29 Voicebox Technologies, Inc. Systems and methods for responding to natural language speech utterance
US7620549B2 (en) 2005-08-10 2009-11-17 Voicebox Technologies, Inc. System and method of supporting adaptive misrecognition in conversational speech
US7949529B2 (en) 2005-08-29 2011-05-24 Voicebox Technologies, Inc. Mobile systems and methods of supporting natural language human-machine interactions
EP1934971A4 (en) 2005-08-31 2010-10-27 Voicebox Technologies Inc Dynamic speech sharpening
WO2008023342A1 (en) * 2006-08-25 2008-02-28 Nxp B.V. Configurable logic device
US20080065370A1 (en) * 2006-09-11 2008-03-13 Takashi Kimoto Support apparatus for object-oriented analysis and design
US8073681B2 (en) 2006-10-16 2011-12-06 Voicebox Technologies, Inc. System and method for a cooperative conversational voice user interface
US7818176B2 (en) 2007-02-06 2010-10-19 Voicebox Technologies, Inc. System and method for selecting and presenting advertisements based on natural language processing of voice-based input
US8140335B2 (en) 2007-12-11 2012-03-20 Voicebox Technologies, Inc. System and method for providing a natural language voice user interface in an integrated voice navigation services environment
US8706477B1 (en) 2008-04-25 2014-04-22 Softwin Srl Romania Systems and methods for lexical correspondence linguistic knowledge base creation comprising dependency trees with procedural nodes denoting execute code
US9305548B2 (en) 2008-05-27 2016-04-05 Voicebox Technologies Corporation System and method for an integrated, multi-modal, multi-device natural language voice services environment
US8589161B2 (en) 2008-05-27 2013-11-19 Voicebox Technologies, Inc. System and method for an integrated, multi-modal, multi-device natural language voice services environment
US8326637B2 (en) 2009-02-20 2012-12-04 Voicebox Technologies, Inc. System and method for processing multi-modal device interactions in a natural language voice services environment
US8762131B1 (en) 2009-06-17 2014-06-24 Softwin Srl Romania Systems and methods for managing a complex lexicon comprising multiword expressions and multiword inflection templates
US8762130B1 (en) 2009-06-17 2014-06-24 Softwin Srl Romania Systems and methods for natural language processing including morphological analysis, lemmatizing, spell checking and grammar checking
US9171541B2 (en) 2009-11-10 2015-10-27 Voicebox Technologies Corporation System and method for hybrid processing in a natural language voice services environment
US9502025B2 (en) 2009-11-10 2016-11-22 Voicebox Technologies Corporation System and method for providing a natural language content dedication service
CN103593340B (en) * 2013-10-28 2017-08-29 余自立 Natural expressing information processing method, processing and response method, equipment and system
EP3195145A4 (en) 2014-09-16 2018-01-24 VoiceBox Technologies Corporation Voice commerce
US9535962B2 (en) 2014-09-16 2017-01-03 Voicebox Technologies Corporation In-view and out-of-view request-related result regions for respective result categories
WO2016044321A1 (en) 2014-09-16 2016-03-24 Min Tang Integration of domain information into state transitions of a finite state transducer for natural language processing
US9747896B2 (en) 2014-10-15 2017-08-29 Voicebox Technologies Corporation System and method for providing follow-up responses to prior natural language inputs of a user
US10431214B2 (en) 2014-11-26 2019-10-01 Voicebox Technologies Corporation System and method of determining a domain and/or an action related to a natural language input
US10614799B2 (en) 2014-11-26 2020-04-07 Voicebox Technologies Corporation System and method of providing intent predictions for an utterance prior to a system detection of an end of the utterance
JP6675474B2 (en) * 2016-03-23 2020-04-01 株式会社野村総合研究所 Sentence analysis system and program
US10191899B2 (en) 2016-06-06 2019-01-29 Comigo Ltd. System and method for understanding text using a translation of the text
US10331784B2 (en) 2016-07-29 2019-06-25 Voicebox Technologies Corporation System and method of disambiguating natural language processing requests

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244871A2 (en) * 1986-05-08 1987-11-11 Kabushiki Kaisha Toshiba Machine translation system
EP0266001A2 (en) * 1986-10-29 1988-05-04 International Business Machines Corporation A parser for natural language text
US4980829A (en) * 1987-03-13 1990-12-25 Hitachi, Ltd. Method and system for language translation

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5840684A (en) * 1981-09-04 1983-03-09 Hitachi Ltd Automatic translating system between natural languages
JPH083815B2 (en) * 1985-10-25 1996-01-17 株式会社日立製作所 Natural language co-occurrence relation dictionary maintenance method
JPH02165378A (en) * 1988-12-20 1990-06-26 Csk Corp Machine translation system
JPH02240769A (en) * 1989-03-14 1990-09-25 Canon Inc Device for preparing natural language sentence
JPH02308370A (en) * 1989-05-24 1990-12-21 Toshiba Corp Machine translation system
US5056021A (en) * 1989-06-08 1991-10-08 Carolyn Ausborn Method and apparatus for abstracting concepts from natural language
US5369574A (en) * 1990-08-01 1994-11-29 Canon Kabushiki Kaisha Sentence generating system
JPH05298360A (en) * 1992-04-17 1993-11-12 Hitachi Ltd Method and device for evaluating translated sentence, machine translation system with translated sentence evaluating function and machine translation system evaluating device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0244871A2 (en) * 1986-05-08 1987-11-11 Kabushiki Kaisha Toshiba Machine translation system
EP0266001A2 (en) * 1986-10-29 1988-05-04 International Business Machines Corporation A parser for natural language text
US4980829A (en) * 1987-03-13 1990-12-25 Hitachi, Ltd. Method and system for language translation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
COMPUTATIONAL LINGUISTICS vol. 13, no. 1-2, January 1987, pages 31 - 46 M. TOMITA 'An efficient Augmented-Context-Free Parsing Algorithm' *
YOST D.M., RUSSELL H., GARNER C.S.: "RARE-EARTH ELEMENTS AND THEIR COMPOUNDS.", 1 January 1987, NEW YORK, WILEY J., US, article TANGQIU LI, HON WAI CHUN.: "A MASSIVELY PARALLEL NETWORK-BASED NATURAL LANGUAGE PARSING SYSTEM.", pages: 401 - 408., XP000012264, 001552 *

Also Published As

Publication number Publication date
DE69033471T2 (en) 2000-08-03
DE69033471D1 (en) 2000-04-06
EP0424032A2 (en) 1991-04-24
US5590039A (en) 1996-12-31
JPH03129469A (en) 1991-06-03
EP0424032B1 (en) 2000-03-01

Similar Documents

Publication Publication Date Title
EP0424032A3 (en) Naturel language processing apparatus
EP0415648A3 (en) Image processing apparatus
EP0433944A3 (en) Image processing apparatus
EP0411911A3 (en) Image processing apparatus
EP0427546A3 (en) Data processing apparatus
EP0429283A3 (en) Image processing apparatus
AU5300190A (en) Poultry processing apparatus and method
EP0407213A3 (en) Image processing apparatus
EP0415661A3 (en) Image processing apparatus
EP0410700A3 (en) Image processing apparatus
EP0737937A3 (en) Image processing apparatus
EP0410771A3 (en) Image processing apparatus
EP0411921A3 (en) Image processing apparatus
GB2237485B (en) Method and apparatus for processing speech
GB9026382D0 (en) Process and apparatus for incineration
EP0424052A3 (en) Document processing apparatus
EP0397259A3 (en) Data processing apparatus
EP0413557A3 (en) Image processing apparatus
EP0415742A3 (en) Image processing apparatus
GB2238927B (en) Image processing apparatus
EP0405895A3 (en) Image processing apparatus
EP0415798A3 (en) Image processing apparatus
EP0414090A3 (en) Processing apparatus
GB2237915B (en) Character recognition apparatus
GB2227588B (en) Document processing apparatus

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 19901231

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17Q First examination report despatched

Effective date: 19941026

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REF Corresponds to:

Ref document number: 69033471

Country of ref document: DE

Date of ref document: 20000406

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20081031

Year of fee payment: 19

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20081024

Year of fee payment: 19

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20081029

Year of fee payment: 19

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20100630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20100501

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20091102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20091011