Parsing Regex with Recursive Descent
A fast and simple way to parse regular expressions.
Introduction to Bimachines
A gentle overview of bimachines with examples.
Resolving Ambiguity in Text Rewriting
Strategies for resolving conflicts that occur when two replacement substrings overlap.
Finite-State Transducers for Text Rewriting
An formal overview of regular expression-based text rewriters.
Translation using Syntactic Rules
Implementing a Regular Expression Engine
Using Ken Thompson’s construction algorithm.
Statistical Machine Translation on Azure VM using Moses
Training a machine translation model on an Azure compute optimized VM.