GSoC/GCI Archive
Google Code-in 2013 Apertium

Depth first traversal for intersection in lttoolbox (C++)

completed by: Matthew

mentors: Kevin Brubeck Unhammer, Francis Tyers

https://github.com/unhammer/lttoolbox/tree/df-intersection contains a stub function in transducer.cc called "intersection". The main loop needs implementing.

This task is not to do the actual intersection, but to traverse the states of the two transducers in parallel, only following an arc from this transducer if there is a matching one from the current (set of) live states in the other transducer.

See also: http://wiki.apertium.org/wiki/Task_ideas_for_Google_Code-in/Intersection_of_ATT_format_transducers

Come on IRC to discuss this task http://wiki.apertium.org/wiki/IRC