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 contains a stub function in 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:

Come on IRC to discuss this task