Finite-State Language Processing

  title={Finite-State Language Processing},
  author={Yves Schabes},
Finite-state automata have been widely used in computer science since its beginning. However, for a long time the NLP community has preferred other tools based on more powerful formalisms. Chomsky's argument that finite-state devices are not able to represent natural language structures, especially those involving central embedding (recursion), was one of the reasons for this fact. Finite-state automata were introduced first to NLP as tools for efficient computational implementation of large… CONTINUE READING
123 Citations
0 References
Similar Papers

Similar Papers

Loading similar papers…