November 29, 2010

Pattern Matching with FST — A Tutorial

Citation

Karttunen, L. Pattern Matching with FST — A Tutorial. PARC TR-2010-1. 2010 November 29.

Abstract

This technical document is a tutorial meant for novice users of FST who are familiar with the basic finite-state tool, publicly available XFST, documented in the 2003 Beesley & Karttunen book on “Finite State Morphology” but who are not yet familiar with the additional capabilities of FST, the PARC-internal version, such as speed/size optimization and pattern matching.

Read more from SRI

November 20, 2024

SRI and University of Houston receive $3.6M to develop a microreactor to convert carbon dioxide to methanol using renewable energy

By recycling carbon dioxide into methanol, this science supports U.S. climate goals and helps reduce greenhouse gases.
November 18, 2024

Teaching machines to learn like humans could help autonomous systems deal with unfamiliar environments

SRI is spearheading a way for autonomous systems, such as self-driving vehicles and drones, to effectively operate in evolving and adversarial environments such as war zones.
November 13, 2024

Office of Special Education Programs extends SRI’s funding for the Center for IDEA Early Childhood Data Systems

The U.S. Department of Education issues a third five-year cooperative agreement to SRI to lead The DaSy Center.

Pattern Matching with FST — A Tutorial

Abstract

Read more from SRI

SRI and University of Houston receive $3.6M to develop a microreactor to convert carbon dioxide to methanol using renewable energy

Teaching machines to learn like humans could help autonomous systems deal with unfamiliar environments

Office of Special Education Programs extends SRI’s funding for the Center for IDEA Early Childhood Data Systems