Choose nonterminal ordering to put linking nonterminals first

diprism / fggs

Factor Graph Grammars in Python

MIT License

13 stars 3 forks source link

Open davidweichiang opened 8 months ago

davidweichiang commented 8 months ago

Use heuristic in Nederhof and Satta (2008) to classify nonterminals into linking and non-linking
In multi.multi_solve, order of visiting nonterminals should put linking nonterminals first (I think)

Theoretically this should improve performance.

davidweichiang commented 7 months ago

@ziyunma may take a look at this.