Approximating Context-Free Grammars with a Finite-State Calculus

Edmund Grimley-Evans

Although adequate models of human language for syntactic analysis and semantic interpretation are of at least context-free complexity, for applications such as speech processing in…