From 3a802d691a34fe4a75af110fc8c4a771f18b7641 Mon Sep 17 00:00:00 2001 From: graehl Date: Thu, 23 Sep 2010 00:10:52 +0000 Subject: pausing earley best-first fsa work git-svn-id: https://ws10smt.googlecode.com/svn/trunk@656 ec762483-ff6d-05da-a07a-a48fb63a330f --- graehl/NOTES.earley | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'graehl') diff --git a/graehl/NOTES.earley b/graehl/NOTES.earley index 4156063a..0953708c 100755 --- a/graehl/NOTES.earley +++ b/graehl/NOTES.earley @@ -105,3 +105,7 @@ vs. 3) * -> x . * with 3, we predict all sorts of useless items - that won't give us our goal A and may not partcipate in any parse. this is not a good option at all. + +====== + +-LM forest may have many in-edges per V. (many rules per NT lhs). so instead of generating all successors for scan/predict, i wanted to have them in sorted (admissable) -LM cost order and postpone once the prefix+rule part is more expensive than something else in the agenda. question: how many such postponed successor things -- cgit v1.2.3