Tags nlp

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

How to describe a formal language and build a translator with ANTLR and JavaScript.

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.