diff options
author | graehl <graehl@ec762483-ff6d-05da-a07a-a48fb63a330f> | 2010-09-23 00:10:52 +0000 |
---|---|---|
committer | graehl <graehl@ec762483-ff6d-05da-a07a-a48fb63a330f> | 2010-09-23 00:10:52 +0000 |
commit | 3a802d691a34fe4a75af110fc8c4a771f18b7641 (patch) | |
tree | 1d1494a1a1c1a1def5b05893f0d4dac9ae904c13 /graehl | |
parent | 6409c2c91b7fd3d3b42c6bb0d3376b83eb4d5611 (diff) |
pausing earley best-first fsa work
git-svn-id: https://ws10smt.googlecode.com/svn/trunk@656 ec762483-ff6d-05da-a07a-a48fb63a330f
Diffstat (limited to 'graehl')
-rwxr-xr-x | graehl/NOTES.earley | 4 |
1 files changed, 4 insertions, 0 deletions
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 |