Patent US 8,095,356

Patent №

US 8,095,356

Granted

—

Owner

—

Lab

—

AI components

ml · nlp · vision · speech · kr

Assignment

None on record

Dataset

AIPD

2023_r1 edition

Application

12614886

View graph

Operations for weighted and non-weighted multi-tape automata are described for use in natural language processing tasks such as morphological analysis, disambiguation, and entity extraction.

Machine learning Natural language Vision Speech Knowledge representationG06F 40/237

Google Patents

AI classification

Natural language1.00

Speech1.00

Machine learning1.00

Knowledge representation0.99

Vision0.96

AI hardware0.01

Evolutionary computation0.00

Planning0.00

Cites (19)

METHOD AND APPARATUS FOR MAPPING MULTIWORD EXPRESSIONS TO IDENTIFIERS USING FINITE-STATE NETWORKSUS 7,552,051 · 2009 METHOD AND APPARATUS FOR RECOGNIZING MULTIWORD EXPRESSIONSUS 7,346,511 · 2008 SYSTEMS AND METHODS FOR GENERATING MARKUP-LANGUAGE BASED EXPRESSIONS FROM MULTI-MODAL AND UNIMODAL INPUTSUS 7,257,575 · 2007 SYSTEMS AND METHODS FOR DETERMINING THE DETERMINIZABILITY OF FINATE-STATE AUTOMATA AND TRANSDUCERSUS 7,240,004 · 2007 METHOD OF GENERATING OF DFA STATE MACHINE THAT GROUPS TRANSITIONS INTO CLASSES IN ORDER TO CONSERVE MEMORYUS 7,240,040 · 2007 GRAMMER FOR REGULAR EXPRESSIONSUS 7,093,231 · 2006 METHODS AND APPARATUSES FOR EVALUATION OF REGULAR EXPRESSIONS OF ARBITRARY SIZEUS 7,085,918 · 2006 METHOD AND APPARATUS FOR CONSTRUCTING FINITE-STATE NETWORKS MODELING NON-CONCATENATIVE PROCESSESUS 7,010,476 · 2006 METHOD AND APPARATUS FOR FACTORING AMBIGUOUS FINITE STATE TRANSDUCERSUS 6,961,693 · 2005 IDENTIFYING A GROUP OF WORDS USING MODIFIED QUERY WORDS OBTAINED FROM SUCCESSIVE SUFFIX RELATIONSHIPSUS 6,430,557 · 2002 COMPILATION OF WEIGHTED FINITE-STATE TRANSDUCERS FROM DECISION TREESUS 5,806,032 · 1998 GRAPHEME-TO-PHONEME CONVERSION OF DIGIT STRINGS USING WEIGHTED FINITE STATE TRANSDUCERS TO APPLY GRAMMAR TO POWERS OF A NUMBER BASISUS 5,781,884 · 1998 CONTEXT-SENSITIVE METHOD OF FINDING INFORMATION ABOUT A WORD IN AN ELECTRONIC DICTIONARYUS 5,642,522 · 1997 FINITE-STATE TRANSDUCTION OF RELATED WORD FORMS FOR TEXT INDEXING AND RETRIEVALUS 5,625,554 · 1997 FINITE-STATE TRANSDUCTION OF RELATED WORD FORMS FOR TEXT INDEXING AND RETRIEVALUS 5,594,641 · 1997 AUGMENTING A LEXICAL TRANSDUCER BY ANALOGYUS 5,412,567 · 1995 COMPUTER METHOD FOR EXECUTING TRANSFORMATION RULESUS 5,113,342 · 1992 Patent US 7,383,185US 7,383,185 Patent US 7,783,485US 7,783,485

Cited by (8)

Text Conversion Method and DeviceUS 9,978,371 · 2018 Sampling Training Data for an Automatic Speech Recognition System Based on a Benchmark Classification DistributionUS 9,202,461 · 2015 Minimum Bayesian Risk Methods for Automatic Speech RecognitionUS 9,123,333 · 2015 Localized Speech Recognition with OffloadUS 8,880,398 · 2014 DISTRIBUTED SPEAKER ADAPTATION

Related research

Weighted Automata for Speech and Text Processing in NLPOpenAlex Leveraging formal languages and automata theory in natural language processing (NLP)OpenAlex Algorithms for Weighted Pushdown AutomataarXiv Weighted Automata Extraction and Explanation of Recurrent Neural Networks for Natural Language TasksarXiv Simulating Weighted Automata over Sequences and Trees with TransformersarXiv

Full text

Google Patents