{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9837073","patent":{"patent_number":"US-9837073","title":"Efficient incremental modification of optimized finite-state transducers (FSTs) for use in speech applications","assignee":null,"inventors":[],"filing_date":"2011-09-21T00:00:00.000Z","publication_date":"2017-12-05T00:00:00.000Z","cpc_codes":["G10L","G10L"],"num_claims":14,"abstract":"Methods of incrementally modifying a word-level finite state transducer (FST) are described for adding and removing sentences. A prefix subset of states and arcs in the FST is determined that matches a prefix portion of the sentence. A suffix subset of states and arcs in the FST is determined that matches a suffix portion of the sentence. A new sentence can then be added to the FST by appending a new sequence of states and arcs to the FST corresponding to a remainder of the sentence between the prefix and suffix. An existing sentence can be removed from the FST by removing any arcs and states between the prefix subset and the suffix subset. The resulting modified FST is locally efficient but does not satisfy global optimization criteria such as minimization."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Efficient incremental modification of optimized finite-state transducers (FSTs) for use in speech applications","description":"Methods of incrementally modifying a word-level finite state transducer (FST) are described for adding and removing sentences. A prefix subset of states and arcs in the FST is determined that matches ","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9837073","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9837073","citation_suggestion":"Patentable. \"Efficient incremental modification of optimized finite-state transducers (FSTs) for use in speech applications\" (US-9837073). https://patentable.app/patents/US-9837073","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9837073","json":"https://patentable.app/api/llm-context/US-9837073","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T03:56:27.042Z"}