User:David Nemeskey/GSOC 2013 literature review

From Apertium
< User:David Nemeskey
Revision as of 07:15, 26 July 2013 by David Nemeskey (talk | contribs) (Created page with 'Papers I read about CGs and FSTs. ==== Hulden, Mans. Constraint Grammar parsing with left and right sequential finite transducers<ref>Hulden, Mans. 2011. Constraint Grammar pars…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Papers I read about CGs and FSTs.

Hulden, Mans. Constraint Grammar parsing with left and right sequential finite transducers[1]

The paper behind fomacg. Describes a way of translating most of CG-2's functionality to foma transducers.

  1. Rule application seems to be composition-based, the FSTs are run on the sentence string.
  2. Missing functions:
    • IFF
    • MAPPINGS
    • DELIMITERS (I have implemented it since)
  3. Differences between the paper and the implementation:
    • Conversion to left-and-right transducers is missing from fomacg
  4. No performance tests.

Peltonen, Janne. A Finite State Constraint Grammar Parser[2]

Very similar in vein to Mans's work, but the compiler is implemented in Python, and it doesn't handle LINKed contexts.

  1. Rule application is intersection-based.
  2. No implementation available
  3. "VISL CG-3’s CG-2 compatibility mode is 1 500 times faster."

References

  1. ↑ Hulden, Mans. 2011. Constraint Grammar parsing with left and right sequential finite transducers. In: Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing, pages 39--47.
  2. ↑ Peltonen, Janne. 2011. A Finite State Constraint Grammar Parser
Retrieved from "https://wiki.apertium.org/w/index.php?title=User:David_Nemeskey/GSOC_2013_literature_review&oldid=42892"