10. The method of claim 1 further comprising parsing a lattice of terminals with the context free-grammar to produce a packed parse forest representation in a form of an AND/OR graph representation.
11. The method of claim 10 further comprising: enumerating priced tickets that include assignments of fares to flights from the AND/OR graph representation.