Global Patent Index - EP 1398759 B1

EP 1398759 B1 2009-02-18 - Systems and methods for determining the N-best strings of an automaton

Title (en)

Systems and methods for determining the N-best strings of an automaton

Title (de)

Vorrichtungen und Verfahren zur Ermittlung der N-beste Ketten eines Automaten

Title (fr)

Systèmes et méthodes pour déterminer les N-meilleures chaînes d'un automate à états finis

Publication

EP 1398759 B1 (EN)

Application

EP 03100794 A

Priority

  • US 36910902 P
  • US 30109802 A

Abstract (en)

[origin: US2003187644A1] Systems and methods for identifying the N-best strings of a weighted automaton. A potential for each state of an input automaton to a set of destination states of the input automaton is first determined. Then, the N-best paths are found in the result of an on-the-fly determinization of the input automaton. Only the portion of the input automaton needed to identify the N-best paths is determinized. As the input automaton is determinized, a potential for each new state of the partially determinized automaton is determined and is used in identifying the N-best paths of the determinized automaton, which correspond exactly to the N-best strings of the input automaton.

IPC 8 full level (invention and additional information)

G10L 15/08 (2006.01); G06F 3/00 (2006.01); G06F 17/10 (2006.01); G10L 15/14 (2006.01); G10L 21/00 (2006.01)

CPC (invention and additional information)

G10L 15/00 (2013.01); G10L 2015/085 (2013.01)

Designated contracting state (EPC)

DE FR GB

EPO simple patent family

US 2003187644 A1 20031002; US 8234115 B2 20120731; CA 2423145 A1 20030929; CA 2423145 C 20101116; DE 60326196 D1 20090402; EP 1398759 A2 20040317; EP 1398759 A3 20041229; EP 1398759 B1 20090218; US 2012296648 A1 20121122; US 8527273 B2 20130903

INPADOC legal status


2016-02-29 [PG25 FR] LAPSED IN A CONTRACTING STATE ANNOUNCED VIA POSTGRANT INFORM. FROM NAT. OFFICE TO EPO

- Ref Country Code: FR

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

- Effective date: 20150331

2016-01-29 [PG25 GB] LAPSED IN A CONTRACTING STATE ANNOUNCED VIA POSTGRANT INFORM. FROM NAT. OFFICE TO EPO

- Ref Country Code: GB

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

- Effective date: 20150327

2016-01-29 [PG25 DE] LAPSED IN A CONTRACTING STATE ANNOUNCED VIA POSTGRANT INFORM. FROM NAT. OFFICE TO EPO

- Ref Country Code: DE

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

- Effective date: 20151001

2016-01-01 [REG FR ST] NOTIFICATION OF LAPSE

- Effective date: 20151130

2015-11-25 [GBPC] GB: EUROPEAN PATENT CEASED THROUGH NON-PAYMENT OF RENEWAL FEE

- Effective date: 20150327

2015-10-01 [REG DE R119] APPLICATION DEEMED WITHDRAWN, OR IP RIGHT LAPSED, DUE TO NON-PAYMENT OF RENEWAL FEE

- Document: DE 60326196

2014-06-30 [PGFP GB] POSTGRANT: ANNUAL FEES PAID TO NATIONAL OFFICE

- Ref Country Code: GB

- Payment date: 20140225

- Year of fee payment: 12

2014-05-30 [PGFP FR] POSTGRANT: ANNUAL FEES PAID TO NATIONAL OFFICE

- Ref Country Code: FR

- Payment date: 20140225

- Year of fee payment: 12

2014-04-30 [PGFP DE] POSTGRANT: ANNUAL FEES PAID TO NATIONAL OFFICE

- Ref Country Code: DE

- Payment date: 20140331

- Year of fee payment: 12

2010-01-27 [26N] NO OPPOSITION FILED

- Effective date: 20091119

2009-04-02 [REF] CORRESPONDS TO:

- Document: DE 60326196 P 20090402

2009-02-18 [AK] DESIGNATED CONTRACTING STATES:

- Kind Code of Ref Document: B1

- Designated State(s): DE FR GB

2009-02-18 [REG GB FG4D] EUROPEAN PATENT GRANTED

2007-05-30 [17Q] FIRST EXAMINATION REPORT

- Effective date: 20070504

2005-09-21 [AKX] PAYMENT OF DESIGNATION FEES

- Designated State(s): DE FR GB

2005-03-23 [17P] REQUEST FOR EXAMINATION FILED

- Effective date: 20050124

2004-12-29 [AK] DESIGNATED CONTRACTING STATES:

- Kind Code of Ref Document: A3

- Designated State(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT SE SI SK TR

2004-12-29 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO:

- Countries: AL LT LV MK RO

2004-03-17 [AK] DESIGNATED CONTRACTING STATES:

- Kind Code of Ref Document: A2

- Designated State(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT SE SI SK TR

2004-03-17 [AX] REQUEST FOR EXTENSION OF THE EUROPEAN PATENT TO:

- Countries: AL LT LV MK RO