A New Method for Compiling Parallel Replacement Rules

Anssi Yli-Jyrä,Kimmo Koskenniemi

Lecture Notes in Computer Science（2007）

Language Research Service

被引用4|浏览0

摘要

Kempe and Karttunen [1] have presented a method that compiles a set of parallel conditional replacement (rewriting) rules into a finite-state transducer. Other, simpler methods exist for single rules or for rules of a restricted type, but they can be used only in restricted situations.

更多

查看译文

关键词

regular relations,conditional replacement,two-level rules,finite-state compilation