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

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

Info

Publication number
DE60326196D1
DE60326196D1 DE60326196T DE60326196T DE60326196D1 DE 60326196 D1 DE60326196 D1 DE 60326196D1 DE 60326196 T DE60326196 T DE 60326196T DE 60326196 T DE60326196 T DE 60326196T DE 60326196 D1 DE60326196 D1 DE 60326196D1
Authority
DE
Germany
Prior art keywords
chains
determining
methods
devices
machine
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.)
Expired - Lifetime
Application number
DE60326196T
Other languages
English (en)
Inventor
Mehryar Mohri
Michael Dennis Riley
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Application granted granted Critical
Publication of DE60326196D1 publication Critical patent/DE60326196D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L2015/085—Methods for reducing search complexity, pruning

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE60326196T 2002-03-29 2003-03-27 Vorrichtungen und Verfahren zur Ermittlung der N-beste Ketten eines Automaten Expired - Lifetime DE60326196D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36910902P 2002-03-29 2002-03-29
US10/301,098 US8234115B2 (en) 2002-03-29 2002-11-21 Systems and methods for determining the N-best strings

Publications (1)

Publication Number Publication Date
DE60326196D1 true DE60326196D1 (de) 2009-04-02

Family

ID=28456950

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60326196T Expired - Lifetime DE60326196D1 (de) 2002-03-29 2003-03-27 Vorrichtungen und Verfahren zur Ermittlung der N-beste Ketten eines Automaten

Country Status (4)

Country Link
US (2) US8234115B2 (de)
EP (1) EP1398759B1 (de)
CA (1) CA2423145C (de)
DE (1) DE60326196D1 (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8234115B2 (en) 2002-03-29 2012-07-31 At&T Intellectual Property Ii, L.P. Systems and methods for determining the N-best strings
US8209163B2 (en) * 2006-06-02 2012-06-26 Microsoft Corporation Grammatical element generation in machine translation
US7865352B2 (en) * 2006-06-02 2011-01-04 Microsoft Corporation Generating grammatical elements in natural language sentences
US7881928B2 (en) * 2006-09-01 2011-02-01 International Business Machines Corporation Enhanced linguistic transformation
US8065300B2 (en) * 2008-03-12 2011-11-22 At&T Intellectual Property Ii, L.P. Finding the website of a business using the business name
US8831944B2 (en) 2009-12-15 2014-09-09 At&T Intellectual Property I, L.P. System and method for tightly coupling automatic speech recognition and search
US8838434B1 (en) * 2011-07-29 2014-09-16 Nuance Communications, Inc. Bootstrap call router to other languages using selected N-best translations
KR101222486B1 (ko) 2012-04-13 2013-01-16 주식회사 페타바이 비결정적 유한 오토마타의 비결정성을 선택적으로 제거하기 위한 방법, 서버, 단말 장치 및 컴퓨터 판독 가능한 기록 매체
US9280970B1 (en) * 2013-06-25 2016-03-08 Google Inc. Lattice semantic parsing
JP6301647B2 (ja) 2013-12-24 2018-03-28 株式会社東芝 探索装置、探索方法およびプログラム
US9569526B2 (en) 2014-02-28 2017-02-14 Ebay Inc. Automatic machine translation using user feedback
US9530161B2 (en) 2014-02-28 2016-12-27 Ebay Inc. Automatic extraction of multilingual dictionary items from non-parallel, multilingual, semi-structured data
US9940658B2 (en) 2014-02-28 2018-04-10 Paypal, Inc. Cross border transaction machine translation
US9881006B2 (en) 2014-02-28 2018-01-30 Paypal, Inc. Methods for automatic generation of parallel corpora
US10572810B2 (en) 2015-01-07 2020-02-25 Microsoft Technology Licensing, Llc Managing user interaction for input understanding determinations
US10380166B2 (en) * 2015-06-29 2019-08-13 The Nielson Company (Us), Llc Methods and apparatus to determine tags for media using multiple media features
US10249297B2 (en) * 2015-07-13 2019-04-02 Microsoft Technology Licensing, Llc Propagating conversational alternatives using delayed hypothesis binding
US10446137B2 (en) 2016-09-07 2019-10-15 Microsoft Technology Licensing, Llc Ambiguity resolving conversational understanding system
EP4295362A1 (de) * 2021-03-26 2023-12-27 Google LLC Mehrsprachige neuauswahlmodelle für automatische spracherkennung

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5450598A (en) * 1985-12-27 1995-09-12 Xerox Corporation Finite state machine data storage where data transition is accomplished without the use of pointers
US5477451A (en) * 1991-07-25 1995-12-19 International Business Machines Corp. Method and system for natural language translation
JP2994926B2 (ja) * 1993-10-29 1999-12-27 松下電器産業株式会社 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法
JP3599775B2 (ja) * 1993-04-21 2004-12-08 ゼロックス コーポレイション ハイフネーション規則に関する有限状態符号化システム
US5510981A (en) * 1993-10-28 1996-04-23 International Business Machines Corporation Language translation apparatus and method using context-based translation models
WO1996010795A1 (en) * 1994-10-03 1996-04-11 Helfgott & Karas, P.C. A database accessing system
US6278973B1 (en) * 1995-12-12 2001-08-21 Lucent Technologies, Inc. On-demand language processing system and method
US5806032A (en) * 1996-06-14 1998-09-08 Lucent Technologies Inc. Compilation of weighted finite-state transducers from decision trees
US6233544B1 (en) * 1996-06-14 2001-05-15 At&T Corp Method and apparatus for language translation
CA2226233C (en) 1997-01-21 2006-05-09 At&T Corp. Systems and methods for determinizing and minimizing a finite state transducer for speech recognition
US6167377A (en) * 1997-03-28 2000-12-26 Dragon Systems, Inc. Speech recognition language models
US6032111A (en) * 1997-06-23 2000-02-29 At&T Corp. Method and apparatus for compiling context-dependent rewrite rules and input strings
US6073098A (en) * 1997-11-21 2000-06-06 At&T Corporation Method and apparatus for generating deterministic approximate weighted finite-state automata
US6182039B1 (en) * 1998-03-24 2001-01-30 Matsushita Electric Industrial Co., Ltd. Method and apparatus using probabilistic language model based on confusable sets for speech recognition
US6401060B1 (en) * 1998-06-25 2002-06-04 Microsoft Corporation Method for typographical detection and replacement in Japanese text
EP1055227B1 (de) * 1998-12-21 2004-09-01 Koninklijke Philips Electronics N.V. Sprachmodell basierend auf der spracherkennungshistorie
US6952667B2 (en) * 2000-04-03 2005-10-04 Xerox Corporation Method and apparatus for extracting infinite ambiguity when factoring finite state transducers
US6959273B2 (en) * 2000-04-03 2005-10-25 Xerox Corporation Method and apparatus for factoring finite state transducers with unknown symbols
US6714905B1 (en) * 2000-05-02 2004-03-30 Iphrase.Com, Inc. Parsing ambiguous grammar
US6990445B2 (en) * 2001-12-17 2006-01-24 Xl8 Systems, Inc. System and method for speech recognition and transcription
US8234115B2 (en) 2002-03-29 2012-07-31 At&T Intellectual Property Ii, L.P. Systems and methods for determining the N-best strings

Also Published As

Publication number Publication date
US20030187644A1 (en) 2003-10-02
CA2423145A1 (en) 2003-09-29
EP1398759B1 (de) 2009-02-18
EP1398759A3 (de) 2004-12-29
CA2423145C (en) 2010-11-16
US8234115B2 (en) 2012-07-31
US20120296648A1 (en) 2012-11-22
US8527273B2 (en) 2013-09-03
EP1398759A2 (de) 2004-03-17

Similar Documents

Publication Publication Date Title
DE60326196D1 (de) Vorrichtungen und Verfahren zur Ermittlung der N-beste Ketten eines Automaten
DE502004011733D1 (de) Verfahren und optisches system zur vermessung der topographie eines messobjekts
DE60230575D1 (de) Vorrichtung zum Überwachen der Umgebung eines Fahrzeuges
DE60215718D1 (de) Vorrichtung zum Überwachen der Umgebung eines Fahrzeuges
DE50313617D1 (de) Verfahren zum erhöhen der stabilität eines fahrzeugs
DE60143407D1 (de) Verfahren und vorrichtung zur bestimmung des verschleisszustandes eines reifens
DE50313413D1 (de) Verfahren und einrichtung zum stabilisieren eines gespanns
DE60216640D1 (de) Verfahren und vorrichtung zum selbständigen glätten
DE60208267D1 (de) Verfahren und Anordnung zur Bewegungsbestimmung
DE50313557D1 (de) Abstandsmessvorrichtung und Verfahren zur Bestimmung eines Abstands
DE60221158D1 (de) Vorrichtung und verfahren für oberflächeneigenschaften
DE60335527D1 (de) Cvd-vorrichtung und verfahren zur reinigung der cvd-vorrichtung
DE60238597D1 (de) Verfahren zur verschleissprüfung eines reifens
DE50309469D1 (de) Verfahren und messgerät zur ortung eingeschlossener objekte
DE50312666D1 (de) Vorrichtung und verfahren zur distanzmessung
DE60235874D1 (de) Pneumatischer füllstandsmesser und entsprechendes verfahren
DE50207108D1 (de) Verfahren zum profilieren eines vlieses und profilbildungseinrichtung
DE50108314D1 (de) Verfahren und vorrichtung zum bestimmen prosodischer markierungen
DE60238374D1 (de) Vorrichtung und verfahren zum unterirdischen indizieren
DE50309598D1 (de) Verfahren zur bestimmung der restlebensdauer eines schaltgerätes und zugehörige anordnung
DE50307262D1 (de) Verfahren und vorrichtung zur bestimmung der restlebensdauer eines schaltgerätes
DE60031502D1 (de) Verfahren und Vorrichtung zur Typbestimmung eines Formblatts
DE602004029908D1 (de) Einrichtung und verfahren zur anzeige der position eines beweglichen objekts
DE502004000387D1 (de) Vorrichtung und verfahren zum bestimmen einer wiedergabeposition
DE60128574D1 (de) Verfahren zur Kalibrierung eines Messgerätes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition