emission probs

study_errors_with_emissions_prob

/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/bin/java -Didea.launcher.port=7532 "-Didea.launcher.bin.path=/Applications/IntelliJ IDEA 14 CE.app/Contents/bin" -Dfile.encoding=UTF-8 -classpath "/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/ant-javafx.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/dt.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/javafx-doclet.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/javafx-mx.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/jconsole.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/sa-jdi.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/lib/tools.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/charsets.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/deploy.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/htmlconverter.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/javaws.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/jce.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/jfr.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/jfxrt.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/jsse.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/management-agent.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/plugin.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/resources.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/rt.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/dnsns.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/localedata.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/sunec.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/sunjce_provider.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/sunpkcs11.jar:/Library/Java/JavaVirtualMachines/jdk1.7.0_80.jdk/Contents/Home/jre/lib/ext/zipfs.jar:/Users/rbekbolatov/repos/gh/bekbolatov/Coursework/uw/csep517_15au/hw/hw2/out/production/hw2:/Applications/IntelliJ IDEA 14 CE.app/Contents/lib/idea_rt.jar" com.intellij.rt.execution.application.AppMain edu.berkeley.nlp.assignments.POSTaggerTester -path data
Using base path: data
Testing on: validation
Loading training sentences...39832
done.
Loading validation sentences...1700
done.
Loading test sentences...2416
done.
Theta = 0.057091657559344054
Performing deleted interpolation (lambda values).
Lambda values: (0.10498382040454815, 0.2804032662194132, 0.6146129133760386)
Validation set is ignored.
getLogScoreCounter: -> [CC : -4.487787576236648, NN : -6.546712682341036, JJ : -9.840831105327068, NNP : -10.682458996150306, NNS : -10.742822216452307, VB : -11.102364990464759, CD : -11.734453789087592, VBP : -11.944108544251323, RB : -13.66548615535228]
and ->[CC : 0.6726843834649143, VB : 0.005641701524893427, NN : 0.004182062663243095, VBP : 0.0034117205511427066, JJ : 6.486789385514072E-4, CD : 5.032344639887257E-4, NNP : 4.447414287528573E-4, RB : 2.5018816687306515E-4, NNS : 6.472473543219417E-5, , : 0.0, </S> : NaN, . : 0.0, -LRB- : 0.0, VBD : 0.0, EX : 0.0, VBG : 0.0, POS : 0.0, '' : 0.0, $ : 0.0, IN : 0.0, # : 0.0, WP : 0.0, VBZ : 0.0, WDT : 0.0, MD : 0.0, JJR : 0.0, SYM : 0.0, LS : 0.0, `` : 0.0, JJS : 0.0, PDT : 0.0, VBN : 0.0, RBR : 0.0, NNPS : 0.0, RP : 0.0, FW : 0.0, WRB : 0.0, PRP : 0.0, TO : 0.0, RBS : 0.0, : : 0.0, -RRB- : 0.0, UH : 0.0, WP$ : 0.0, DT : 0.0, PRP$ : 0.0]
runs ->[VBZ : 0.002122554448135843, NNS : 2.8401496925955626E-4, : : 0.0, CD : 0.0, NNP : 0.0, CC : 0.0, WP$ : 0.0, UH : 0.0, PRP$ : 0.0, , : 0.0, </S> : NaN, . : 0.0, -LRB- : 0.0, VBD : 0.0, EX : 0.0, VBG : 0.0, POS : 0.0, '' : 0.0, $ : 0.0, IN : 0.0, # : 0.0, WP : 0.0, FW : 0.0, WDT : 0.0, MD : 0.0, SYM : 0.0, PRP : 0.0, LS : 0.0, `` : 0.0, VBP : 0.0, PDT : 0.0, VBN : 0.0, VB : 0.0, NNPS : 0.0, NN : 0.0, RP : 0.0, JJR : 0.0, DT : 0.0, JJS : 0.0, RBS : 0.0, RBR : 0.0, -RRB- : 0.0, RB : 0.0, TO : 0.0, JJ : 0.0, WRB : 0.0]
Total to go: 1700
1
Avg tags out: 4.507120253164557

New stage: 0: 1
threshold: -1.7976931348623157E308
States: {[<S>, <S>, 0]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@68a75974}
 [State] [<S>, <S>, 0] with delta: 0.0
... using
Checking transition: [<S>, VB, 1] -> -11.46055474059762->-11.46055474059762
Max now: -11.46055474059762
Checking transition: [<S>, VBD, 1] -> -11.937152672492337->-11.937152672492337
Checking transition: [<S>, RP, 1] -> -11.549728892896184->-11.549728892896184
Checking transition: [<S>, JJ, 1] -> -8.032332357675665->-8.032332357675665
Max now: -8.032332357675665
Checking transition: [<S>, RB, 1] -> -8.09623197724369->-8.09623197724369
Checking transition: [<S>, CD, 1] -> -6.242332256003434->-6.242332256003434
Max now: -6.242332256003434
Checking transition: [<S>, NNP, 1] -> -7.497961546637852->-7.497961546637852
Checking transition: [<S>, IN, 1] -> -5.187866089809516->-5.187866089809516
Max now: -5.187866089809516
Checking transition: [<S>, VBG, 1] -> -12.778227806215611->-12.778227806215611
Checking transition: [<S>, VBN, 1] -> -11.794306899660416->-11.794306899660416
Checking transition: [<S>, ,, 1] -> -16.328852386007714->-16.328852386007714
Checking transition: [<S>, NN, 1] -> -5.7881230755629005->-5.7881230755629005
Checking transition: [<S>, FW, 1] -> -13.543495658972107->-13.543495658972107
Checking transition: [<S>, NNS, 1] -> -13.604852833443458->-13.604852833443458
Checking transition: [<S>, VBP, 1] -> -12.56653444117331->-12.56653444117331

New stage: 1: 15
threshold: -12.095621368791653
States: {[<S>, VB, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@42e20459, [<S>, VBD, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@48b915d, [<S>, RP, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@66f472ff, [<S>, JJ, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3aa9f827, [<S>, RB, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6ce2e687, [<S>, CD, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@248ce0ea, [<S>, NNP, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1d023565, [<S>, IN, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7bff88c3, [<S>, VBG, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@456bf9ce, [<S>, VBN, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@33dd66fd, [<S>, ,, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c9486a5, [<S>, NN, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6b13c116, [<S>, FW, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5de9c245, [<S>, NNS, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1dd1702e, [<S>, VBP, 1]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@211beb4d}
 [State] [<S>, VB, 1] with delta: -11.46055474059762
... using
Checking transition: [VB, NNP, 2] -> -10.411342347386796->-21.871897087984415
Max now: -21.871897087984415
 [State] [<S>, VBD, 1] with delta: -11.937152672492337
... using
Checking transition: [VBD, NNP, 2] -> -9.337970596390175->-21.27512326888251
Max now: -21.27512326888251
 [State] [<S>, RP, 1] with delta: -11.549728892896184
... using
Checking transition: [RP, NNP, 2] -> -11.839296914838439->-23.389025807734622
 [State] [<S>, JJ, 1] with delta: -8.032332357675665
... using
Checking transition: [JJ, NNP, 2] -> -10.697069683452595->-18.72940204112826
Max now: -18.72940204112826
 [State] [<S>, RB, 1] with delta: -8.09623197724369
... using
Checking transition: [RB, NNP, 2] -> -11.41986901615324->-19.516100993396932
 [State] [<S>, CD, 1] with delta: -6.242332256003434
... using
Checking transition: [CD, NNP, 2] -> -10.933612502619011->-17.175944758622446
Max now: -17.175944758622446
 [State] [<S>, NNP, 1] with delta: -7.497961546637852
... using
Checking transition: [NNP, NNP, 2] -> -8.407561823882459->-15.90552337052031
Max now: -15.90552337052031
 [State] [<S>, IN, 1] with delta: -5.187866089809516
... using
Checking transition: [IN, NNP, 2] -> -9.702353908582024->-14.89021999839154
Max now: -14.89021999839154
 [State] [<S>, VBG, 1] with delta: -12.778227806215611
 [State] [<S>, VBN, 1] with delta: -11.794306899660416
... using
Checking transition: [VBN, NNP, 2] -> -11.308749072792464->-23.10305597245288
 [State] [<S>, ,, 1] with delta: -16.328852386007714
 [State] [<S>, NN, 1] with delta: -5.7881230755629005
... using
Checking transition: [NN, NNP, 2] -> -11.820911419406196->-17.609034494969094
 [State] [<S>, FW, 1] with delta: -13.543495658972107
 [State] [<S>, NNS, 1] with delta: -13.604852833443458
 [State] [<S>, VBP, 1] with delta: -12.56653444117331

New stage: 2: 10
threshold: -21.797975277373677
States: {[NNP, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2ff51d36, [NN, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@550dcd3, [VBD, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7fd1a35e, [VBN, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1c3cb1e1, [VB, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@54c23942, [IN, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1b3d4787, [CD, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5422fe09, [RB, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@45542c06, [JJ, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@19166179, [RP, NNP, 2]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c595bcd}
 [State] [NNP, NNP, 2] with delta: -15.90552337052031
... using
Checking transition: [NNP, NN, 3] -> -9.959433264939939->-25.86495663546025
Max now: -25.86495663546025
Checking transition: [NNP, RB, 3] -> -12.677304755301737->-28.582828125822047
Checking transition: [NNP, JJ, 3] -> -12.042021902799242->-27.94754527331955
 [State] [NN, NNP, 2] with delta: -17.609034494969094
... using
Checking transition: [NNP, NN, 3] -> -10.116984640393833->-27.726019135362925
Checking transition: [NNP, RB, 3] -> -13.093368011473626->-30.70240250644272
Checking transition: [NNP, JJ, 3] -> -12.09763587148421->-29.706670366453302
 [State] [VBD, NNP, 2] with delta: -21.27512326888251
... using
Checking transition: [NNP, NN, 3] -> -10.3020814609768->-31.57720472985931
Checking transition: [NNP, RB, 3] -> -13.075738253130393->-34.350861522012906
Checking transition: [NNP, JJ, 3] -> -12.20632685434794->-33.48145012323045
 [State] [VBN, NNP, 2] with delta: -23.10305597245288
 [State] [VB, NNP, 2] with delta: -21.871897087984415
 [State] [IN, NNP, 2] with delta: -14.89021999839154
... using
Checking transition: [NNP, NN, 3] -> -10.187913154481542->-25.078133152873082
Max now: -25.078133152873082
Checking transition: [NNP, RB, 3] -> -13.027476005359224->-27.917696003750763
Checking transition: [NNP, JJ, 3] -> -12.07252467756342->-26.96274467595496
 [State] [CD, NNP, 2] with delta: -17.175944758622446
... using
Checking transition: [NNP, NN, 3] -> -9.1262956219612->-26.302240380583648
Checking transition: [NNP, RB, 3] -> -13.299722650204505->-30.47566740882695
Checking transition: [NNP, JJ, 3] -> -11.402647232804979->-28.578591991427423
 [State] [RB, NNP, 2] with delta: -19.516100993396932
... using
Checking transition: [NNP, NN, 3] -> -9.921766985157788->-29.43786797855472
Checking transition: [NNP, RB, 3] -> -13.508262490092246->-33.02436348348918
Checking transition: [NNP, JJ, 3] -> -12.520954026494728->-32.03705501989166
 [State] [JJ, NNP, 2] with delta: -18.72940204112826
... using
Checking transition: [NNP, NN, 3] -> -9.025566774286277->-27.754968815414536
Checking transition: [NNP, RB, 3] -> -13.329947829315978->-32.05934987044424
Checking transition: [NNP, JJ, 3] -> -11.794852263996532->-30.524254305124792
 [State] [RP, NNP, 2] with delta: -23.389025807734622

New stage: 3: 3
threshold: -31.98588843185522
States: {[NNP, NN, 3]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3e99f610, [NNP, JJ, 3]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6de9b48b, [NNP, RB, 3]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@a4c4a0d}
 [State] [NNP, NN, 3] with delta: -25.078133152873082
... using
Checking transition: [NN, ,, 4] -> -2.115959178378726->-27.19409233125181
Max now: -27.19409233125181
 [State] [NNP, JJ, 3] with delta: -26.96274467595496
... using
Checking transition: [JJ, ,, 4] -> -3.990841978038692->-30.95358665399365
 [State] [NNP, RB, 3] with delta: -27.917696003750763
... using
Checking transition: [RB, ,, 4] -> -3.174082806805953->-31.091778810556715

New stage: 4: 3
threshold: -34.101847610233946
States: {[JJ, ,, 4]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1691a0c3, [NN, ,, 4]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@32d16dc8, [RB, ,, 4]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@537e7f88}
 [State] [JJ, ,, 4] with delta: -30.95358665399365
... using
Checking transition: [,, PDT, 5] -> -13.643836286221502->-44.597422940215154
Max now: -44.597422940215154
Checking transition: [,, RB, 5] -> -9.186086066096932->-40.13967272009058
Max now: -40.13967272009058
 [State] [NN, ,, 4] with delta: -27.19409233125181
... using
Checking transition: [,, PDT, 5] -> -12.601758860215883->-39.79585119146769
Max now: -39.79585119146769
Checking transition: [,, RB, 5] -> -9.245547582572065->-36.439639913823875
Max now: -36.439639913823875
 [State] [RB, ,, 4] with delta: -31.091778810556715
... using
Checking transition: [,, PDT, 5] -> -12.087618258546295->-43.17939706910301
Checking transition: [,, RB, 5] -> -9.427942612590563->-40.519721423147274

New stage: 5: 2
threshold: -43.34739519280601
States: {[,, PDT, 5]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@15e6e48b, [,, RB, 5]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@69a66ce8}
 [State] [,, PDT, 5] with delta: -39.79585119146769
... using
Checking transition: [PDT, MD, 6] -> -11.076163272438421->-50.87201446390611
Max now: -50.87201446390611
Checking transition: [PDT, NN, 6] -> -9.706763400217293->-49.50261459168498
Max now: -49.50261459168498
Checking transition: [PDT, FW, 6] -> -12.76050249304564->-52.55635368451333
Checking transition: [PDT, LS, 6] -> -16.34402143150175->-56.13987262296944
Checking transition: [PDT, RB, 6] -> -16.34402143150175->-56.13987262296944
Checking transition: [PDT, NNPS, 6] -> -16.34402143150175->-56.13987262296944
Checking transition: [PDT, JJ, 6] -> -11.814363487441158->-51.61021467890885
Checking transition: [PDT, NNP, 6] -> -10.388184062036919->-50.18403525350461
Checking transition: [PDT, TO, 6] -> -14.73458351906765->-54.53043471053534
Checking transition: [PDT, VB, 6] -> -15.24540914283364->-55.04126033430133
Checking transition: [PDT, SYM, 6] -> -14.041436338507705->-53.8372875299754
Checking transition: [PDT, NNS, 6] -> -10.846853206208548->-50.64270439767624
Checking transition: [PDT, PRP, 6] -> -16.34402143150175->-56.13987262296944
Checking transition: [PDT, DT, 6] -> -1.7424546392168234->-41.538305830684514
Max now: -41.538305830684514
Checking transition: [PDT, IN, 6] -> -11.281426398474784->-51.077277589942476
 [State] [,, RB, 5] with delta: -36.439639913823875
... using
Checking transition: [RB, SYM, 6] -> -14.041436338507705->-50.481076252331576
Checking transition: [RB, FW, 6] -> -12.162919581748104->-48.60255949557198
Checking transition: [RB, JJ, 6] -> -9.614330768740196->-46.05397068256407
Checking transition: [RB, LS, 6] -> -16.34402143150175->-52.783661345325626
Checking transition: [RB, PRP, 6] -> -14.319757917293398->-50.75939783111727
Checking transition: [RB, TO, 6] -> -12.56496142107571->-49.00460133489958
Checking transition: [RB, VB, 6] -> -12.598007773781703->-49.03764768760558
Checking transition: [RB, DT, 6] -> -4.535850681366594->-40.97549059519047
Max now: -40.97549059519047
Checking transition: [RB, NNPS, 6] -> -15.5339440643376->-51.97358397816147
Checking transition: [RB, NNS, 6] -> -9.98312275784103->-46.422762671664906
Checking transition: [RB, NN, 6] -> -8.915038172720916->-45.354678086544794
Checking transition: [RB, MD, 6] -> -8.934589089193315->-45.37422900301719
Checking transition: [RB, IN, 6] -> -8.29474348781883->-44.7343834016427
Checking transition: [RB, RB, 6] -> -13.236024835411925->-49.6756647492358
Checking transition: [RB, NNP, 6] -> -9.625566204636035->-46.06520611845991

New stage: 6: 30
threshold: -47.88324587417261
States: {[PDT, MD, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2d382988, [PDT, NN, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@422eb6e9, [RB, SYM, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@8ea9cf1, [PDT, RB, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@62e596c9, [RB, JJ, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4f0e98d8, [PDT, NNPS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4754b574, [RB, PRP, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@a54f742, [RB, TO, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5035135a, [PDT, NNP, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4c89a2d9, [RB, NNPS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@60227bd0, [PDT, SYM, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@77eec5fe, [PDT, NNS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5d08e435, [RB, NNS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@72be834a, [PDT, PRP, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@399daa20, [RB, NN, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1e0c386d, [PDT, DT, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@344c8b84, [PDT, JJ, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@d5ba1ef, [PDT, TO, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7ae458c2, [RB, RB, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@257f6796, [PDT, IN, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4f69bc15, [RB, FW, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@26bb2f6e, [RB, LS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4b26f29f, [RB, VB, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6a02cb44, [RB, DT, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5d6f13bb, [PDT, VB, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@277889e9, [PDT, LS, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5aa6343d, [PDT, FW, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@55afbf49, [RB, IN, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5377d92, [RB, MD, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7e14feea, [RB, NNP, 6]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@146bf551}
 [State] [PDT, MD, 6] with delta: -50.87201446390611
 [State] [PDT, NN, 6] with delta: -49.50261459168498
 [State] [RB, SYM, 6] with delta: -50.481076252331576
 [State] [PDT, RB, 6] with delta: -56.13987262296944
 [State] [RB, JJ, 6] with delta: -46.05397068256407
... using
Checking transition: [JJ, JJ, 7] -> -8.20734280816064->-54.26131349072471
Max now: -54.26131349072471
 [State] [PDT, NNPS, 6] with delta: -56.13987262296944
 [State] [RB, PRP, 6] with delta: -50.75939783111727
 [State] [RB, TO, 6] with delta: -49.00460133489958
 [State] [PDT, NNP, 6] with delta: -50.18403525350461
 [State] [RB, NNPS, 6] with delta: -51.97358397816147
 [State] [PDT, SYM, 6] with delta: -53.8372875299754
 [State] [PDT, NNS, 6] with delta: -50.64270439767624
 [State] [RB, NNS, 6] with delta: -46.422762671664906
... using
Checking transition: [NNS, JJ, 7] -> -9.711966450744077->-56.134729122408984
 [State] [PDT, PRP, 6] with delta: -56.13987262296944
 [State] [RB, NN, 6] with delta: -45.354678086544794
... using
Checking transition: [NN, JJ, 7] -> -8.97281933607877->-54.327497422623566
 [State] [PDT, DT, 6] with delta: -41.538305830684514
... using
Checking transition: [DT, JJ, 7] -> -6.9874965790014425->-48.52580240968596
Max now: -48.52580240968596
 [State] [PDT, JJ, 6] with delta: -51.61021467890885
 [State] [PDT, TO, 6] with delta: -54.53043471053534
 [State] [RB, RB, 6] with delta: -49.6756647492358
 [State] [PDT, IN, 6] with delta: -51.077277589942476
 [State] [RB, FW, 6] with delta: -48.60255949557198
 [State] [RB, LS, 6] with delta: -52.783661345325626
 [State] [RB, VB, 6] with delta: -49.03764768760558
 [State] [RB, DT, 6] with delta: -40.97549059519047
... using
Checking transition: [DT, JJ, 7] -> -6.6379915112712355->-47.61348210646171
Max now: -47.61348210646171
 [State] [PDT, VB, 6] with delta: -55.04126033430133
 [State] [PDT, LS, 6] with delta: -56.13987262296944
 [State] [PDT, FW, 6] with delta: -52.55635368451333
 [State] [RB, IN, 6] with delta: -44.7343834016427
... using
Checking transition: [IN, JJ, 7] -> -7.641328544803776->-52.37571194644648
 [State] [RB, MD, 6] with delta: -45.37422900301719
... using
Checking transition: [MD, JJ, 7] -> -10.016866671127021->-55.39109567414421
 [State] [RB, NNP, 6] with delta: -46.06520611845991
... using
Checking transition: [NNP, JJ, 7] -> -9.971771378973244->-56.036977497433156

New stage: 7: 7
threshold: -54.52123738544385
States: {[MD, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3bb6a350, [JJ, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@539bf7d0, [NNP, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@24aaa392, [DT, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3ed8d90c, [IN, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@e91c310, [NN, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@39d56e9, [NNS, JJ, 7]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4eb4dcd9}
 [State] [MD, JJ, 7] with delta: -55.39109567414421
 [State] [JJ, JJ, 7] with delta: -54.26131349072471
... using
Checking transition: [JJ, NN, 8] -> -9.705835705070935->-63.96714919579564
Max now: -63.96714919579564
Checking transition: [JJ, RB, 8] -> -14.360571363324196->-68.6218848540489
Checking transition: [JJ, JJ, 8] -> -11.851281270684474->-66.11259476140918
Checking transition: [JJ, IN, 8] -> -5.0853373216965405->-59.34665081242125
Max now: -59.34665081242125
Checking transition: [JJ, RP, 8] -> -15.376765429325463->-69.63807892005018
 [State] [NNP, JJ, 7] with delta: -56.036977497433156
 [State] [DT, JJ, 7] with delta: -47.61348210646171
... using
Checking transition: [JJ, NN, 8] -> -9.547243844607248->-57.160725951068954
Max now: -57.160725951068954
Checking transition: [JJ, RB, 8] -> -14.312807676342436->-61.92628978280415
Checking transition: [JJ, JJ, 8] -> -11.601821954437481->-59.21530406089919
Checking transition: [JJ, IN, 8] -> -4.962030805405553->-52.575512911867264
Max now: -52.575512911867264
Checking transition: [JJ, RP, 8] -> -15.260552171341724->-62.87403427780343
 [State] [IN, JJ, 7] with delta: -52.37571194644648
... using
Checking transition: [JJ, NN, 8] -> -10.034381464510416->-62.4100934109569
Checking transition: [JJ, RB, 8] -> -14.326886065818254->-66.70259801226473
Checking transition: [JJ, JJ, 8] -> -11.57674575288209->-63.95245769932857
Checking transition: [JJ, IN, 8] -> -4.858538989399751->-57.234250935846234
Checking transition: [JJ, RP, 8] -> -15.376765429325463->-67.75247737577195
 [State] [NN, JJ, 7] with delta: -54.327497422623566
... using
Checking transition: [JJ, NN, 8] -> -9.938349389281639->-64.2658468119052
Checking transition: [JJ, RB, 8] -> -13.977910360834995->-68.30540778345856
Checking transition: [JJ, JJ, 8] -> -12.16270921180081->-66.49020663442437
Checking transition: [JJ, IN, 8] -> -3.6061147513058525->-57.93361217392942
Checking transition: [JJ, RP, 8] -> -15.376765429325463->-69.70426285194903
 [State] [NNS, JJ, 7] with delta: -56.134729122408984

New stage: 8: 5
threshold: -59.4832681908494
States: {[JJ, NN, 8]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@440f52ed, [JJ, RB, 8]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4a0d6883, [JJ, IN, 8]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@36489670, [JJ, JJ, 8]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@578caee7, [JJ, RP, 8]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@552eec98}
 [State] [JJ, NN, 8] with delta: -57.160725951068954
... using
Checking transition: [NN, NN, 9] -> -13.914015028719035->-71.07474097978799
Max now: -71.07474097978799
Checking transition: [NN, NNP, 9] -> -13.88174552017307->-71.04247147124202
Max now: -71.04247147124202
Checking transition: [NN, DT, 9] -> -4.854771517576712->-62.01549746864566
Max now: -62.01549746864566
Checking transition: [NN, VB, 9] -> -15.107925012012466->-72.26865096308143
Checking transition: [NN, JJ, 9] -> -14.768469055954384->-71.92919500702334
Checking transition: [NN, VBP, 9] -> -14.845273334082595->-72.00599928515155
 [State] [JJ, RB, 8] with delta: -61.92628978280415
 [State] [JJ, IN, 8] with delta: -52.575512911867264
... using
Checking transition: [IN, NN, 9] -> -14.100538963108411->-66.67605187497567
Checking transition: [IN, DT, 9] -> -1.7706019324240132->-54.34611484429128
Max now: -54.34611484429128
Checking transition: [IN, VBP, 9] -> -15.978392713025107->-68.55390562489237
Checking transition: [IN, VB, 9] -> -15.363932294701895->-67.93944520656916
Checking transition: [IN, NNP, 9] -> -11.736525591486641->-64.3120385033539
Checking transition: [IN, JJ, 9] -> -12.787376989217698->-65.36288990108497
 [State] [JJ, JJ, 8] with delta: -59.21530406089919
... using
Checking transition: [JJ, VBP, 9] -> -15.989798896998874->-75.20510295789806
Checking transition: [JJ, JJ, 9] -> -13.103953799879767->-72.31925786077896
Checking transition: [JJ, VB, 9] -> -15.46748500498485->-74.68278906588404
Checking transition: [JJ, NNP, 9] -> -13.340002444948764->-72.55530650584795
Checking transition: [JJ, DT, 9] -> -5.293634237747723->-64.50893829864691
Checking transition: [JJ, NN, 9] -> -12.538958609827075->-71.75426267072626
 [State] [JJ, RP, 8] with delta: -62.87403427780343

New stage: 9: 18
threshold: -61.253870123273416
States: {[NN, NN, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7baf1ad8, [NN, NNP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@250b9a58, [JJ, VB, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1cc21a68, [JJ, NNP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@b53b098, [NN, VB, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@236ed0f7, [NN, VBP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@40591a4d, [IN, NNP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@19cdd63c, [IN, JJ, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@18ac0a60, [JJ, VBP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@46dd3147, [JJ, JJ, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@63ce50a9, [NN, DT, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7e11ba6f, [IN, NN, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3de70e12, [IN, DT, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c4cdf7e, [IN, VBP, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@ae4cf81, [JJ, DT, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@33f323bd, [NN, JJ, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1faf67f0, [IN, VB, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@34d0cdd0, [JJ, NN, 9]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@78782dc6}
 [State] [NN, NN, 9] with delta: -71.07474097978799
 [State] [NN, NNP, 9] with delta: -71.04247147124202
 [State] [JJ, VB, 9] with delta: -74.68278906588404
 [State] [JJ, NNP, 9] with delta: -72.55530650584795
 [State] [NN, VB, 9] with delta: -72.26865096308143
 [State] [NN, VBP, 9] with delta: -72.00599928515155
 [State] [IN, NNP, 9] with delta: -64.3120385033539
 [State] [IN, JJ, 9] with delta: -65.36288990108497
 [State] [JJ, VBP, 9] with delta: -75.20510295789806
 [State] [JJ, JJ, 9] with delta: -72.31925786077896
 [State] [NN, DT, 9] with delta: -62.01549746864566
 [State] [IN, NN, 9] with delta: -66.67605187497567
 [State] [IN, DT, 9] with delta: -54.34611484429128
... using
Checking transition: [DT, RB, 10] -> -21.843955351448344->-76.19007019573962
Max now: -76.19007019573962
Checking transition: [DT, JJR, 10] -> -26.227556581477415->-80.5736714257687
Checking transition: [DT, IN, 10] -> -25.43869759826304->-79.78481244255431
Checking transition: [DT, PRP$, 10] -> -25.494487008091514->-79.84060185238279
Checking transition: [DT, CD, 10] -> -26.506138160332156->-80.85225300462344
Checking transition: [DT, JJ, 10] -> -23.030528072528924->-77.3766429168202
Checking transition: [DT, NNPS, 10] -> -24.236336823086393->-78.58245166737767
Checking transition: [DT, DT, 10] -> -26.386878781774552->-80.73299362606583
Checking transition: [DT, POS, 10] -> -25.465498658990082->-79.81161350328136
Checking transition: [DT, NNS, 10] -> -12.589602805971634->-66.93571765026292
Max now: -66.93571765026292
Checking transition: [DT, NN, 10] -> -22.18903044262667->-76.53514528691795
Checking transition: [DT, VBZ, 10] -> -16.949194012545078->-71.29530885683636
Checking transition: [DT, RBR, 10] -> -27.37679602486368->-81.72291086915496
Checking transition: [DT, NNP, 10] -> -22.863681231599447->-77.20979607589072
Checking transition: [DT, VBD, 10] -> -25.826786052388403->-80.17290089667968
 [State] [IN, VBP, 9] with delta: -68.55390562489237
 [State] [JJ, DT, 9] with delta: -64.50893829864691
 [State] [NN, JJ, 9] with delta: -71.92919500702334
 [State] [IN, VB, 9] with delta: -67.93944520656916
 [State] [JJ, NN, 9] with delta: -71.75426267072626

New stage: 10: 15
threshold: -73.84347292924505
States: {[DT, RB, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1a055ff4, [DT, JJR, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@56de9984, [DT, IN, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3030d5aa, [DT, PRP$, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@561ba49d, [DT, CD, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@30d46b95, [DT, JJ, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@49e31c3e, [DT, NNPS, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5d535057, [DT, DT, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@8bfaf9f, [DT, POS, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@60a2f435, [DT, NNS, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6a4ef523, [DT, NN, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@65c0035b, [DT, RBR, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@211c7f8d, [DT, VBZ, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@55fa12f6, [DT, NNP, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@14f30093, [DT, VBD, 10]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5daabda3}
 [State] [DT, RB, 10] with delta: -76.19007019573962
 [State] [DT, JJR, 10] with delta: -80.5736714257687
 [State] [DT, IN, 10] with delta: -79.78481244255431
 [State] [DT, PRP$, 10] with delta: -79.84060185238279
 [State] [DT, CD, 10] with delta: -80.85225300462344
 [State] [DT, JJ, 10] with delta: -77.3766429168202
 [State] [DT, NNPS, 10] with delta: -78.58245166737767
 [State] [DT, DT, 10] with delta: -80.73299362606583
 [State] [DT, POS, 10] with delta: -79.81161350328136
 [State] [DT, NNS, 10] with delta: -66.93571765026292
... using
Checking transition: [NNS, VBP, 11] -> -6.745471825817036->-73.68118947607995
Max now: -73.68118947607995
Checking transition: [NNS, JJ, 11] -> -9.152146697214688->-76.0878643474776
Checking transition: [NNS, RP, 11] -> -9.22768868652463->-76.16340633678755
Checking transition: [NNS, RB, 11] -> -8.346757116804465->-75.28247476706738
Checking transition: [NNS, FW, 11] -> -14.420879600239342->-81.35659725050226
Checking transition: [NNS, NNP, 11] -> -11.82084971138483->-78.75656736164774
Checking transition: [NNS, IN, 11] -> -3.36791217779093->-70.30362982805384
Max now: -70.30362982805384
Checking transition: [NNS, VB, 11] -> -8.761356250144715->-75.69707390040763
Checking transition: [NNS, RBR, 11] -> -13.438472335259181->-80.3741899855221
Checking transition: [NNS, NN, 11] -> -8.322165994415734->-75.25788364467866
Checking transition: [NNS, VBN, 11] -> -13.156322802015067->-80.09204045227798
 [State] [DT, NN, 10] with delta: -76.53514528691795
 [State] [DT, RBR, 10] with delta: -81.72291086915496
 [State] [DT, VBZ, 10] with delta: -71.29530885683636
... using
Checking transition: [VBZ, VB, 11] -> -8.600342865299199->-79.89565172213555
Checking transition: [VBZ, VBN, 11] -> -11.945353821080364->-83.24066267791672
Checking transition: [VBZ, RBR, 11] -> -12.941986703185046->-84.23729556002141
Checking transition: [VBZ, FW, 11] -> -13.960753153797095->-85.25606201063346
Checking transition: [VBZ, VBP, 11] -> -11.299544246149768->-82.59485310298612
Checking transition: [VBZ, RP, 11] -> -7.612681846839643->-78.907990703676
Checking transition: [VBZ, JJ, 11] -> -7.727730974900632->-79.023039831737
Checking transition: [VBZ, RB, 11] -> -6.655259836272347->-77.9505686931087
Checking transition: [VBZ, NN, 11] -> -8.565319518389167->-79.86062837522553
Checking transition: [VBZ, NNP, 11] -> -10.682637250297491->-81.97794610713385
Checking transition: [VBZ, IN, 11] -> -4.28403056119301->-75.57933941802936
 [State] [DT, NNP, 10] with delta: -77.20979607589072
 [State] [DT, VBD, 10] with delta: -80.17290089667968

New stage: 11: 22
threshold: -77.21138510703598
States: {[VBZ, VB, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7488485f, [VBZ, VBN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1f4790be, [NNS, JJ, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@136fb9fd, [NNS, FW, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c1b9b03, [VBZ, VBP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@685de82a, [VBZ, FW, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6d3552ed, [VBZ, RP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@47d77d9e, [NNS, IN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@147834eb, [VBZ, RB, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5fda3acc, [NNS, VB, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@704a583d, [NNS, RBR, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@20e74663, [VBZ, NNP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2fbe1e75, [VBZ, NN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6ac1abcf, [NNS, VBN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@50f6d9ca, [NNS, VBP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7e54864c, [NNS, RP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5f3d285f, [NNS, RB, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2825a5d2, [VBZ, RBR, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3fa99295, [NNS, NNP, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@15d694da, [VBZ, JJ, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3ac67f69, [VBZ, IN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3dd6e4a4, [NNS, NN, 11]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@673ceab3}
 [State] [VBZ, VB, 11] with delta: -79.89565172213555
 [State] [VBZ, VBN, 11] with delta: -83.24066267791672
 [State] [NNS, JJ, 11] with delta: -76.0878643474776
... using
Checking transition: [JJ, NN, 12] -> -12.531852959541542->-88.61971730701914
Max now: -88.61971730701914
Checking transition: [JJ, JJ, 12] -> -12.461613746812516->-88.54947809429012
Max now: -88.54947809429012
 [State] [NNS, FW, 11] with delta: -81.35659725050226
 [State] [VBZ, VBP, 11] with delta: -82.59485310298612
 [State] [VBZ, FW, 11] with delta: -85.25606201063346
 [State] [VBZ, RP, 11] with delta: -78.907990703676
 [State] [NNS, IN, 11] with delta: -70.30362982805384
... using
Checking transition: [IN, NN, 12] -> -12.98248566498594->-83.28611549303979
Max now: -83.28611549303979
Checking transition: [IN, JJ, 12] -> -11.213510745339333->-81.51714057339318
Max now: -81.51714057339318
 [State] [VBZ, RB, 11] with delta: -77.9505686931087
 [State] [NNS, VB, 11] with delta: -75.69707390040763
... using
Checking transition: [VB, JJ, 12] -> -11.640779311015889->-87.33785321142352
Checking transition: [VB, NN, 12] -> -13.994119959124845->-89.69119385953248
 [State] [NNS, RBR, 11] with delta: -80.3741899855221
 [State] [VBZ, NNP, 11] with delta: -81.97794610713385
 [State] [VBZ, NN, 11] with delta: -79.86062837522553
 [State] [NNS, VBN, 11] with delta: -80.09204045227798
 [State] [NNS, VBP, 11] with delta: -73.68118947607995
... using
Checking transition: [VBP, NN, 12] -> -14.242805218288364->-87.92399469436832
Checking transition: [VBP, JJ, 12] -> -11.37440585662737->-85.05559533270733
 [State] [NNS, RP, 11] with delta: -76.16340633678755
... using
Checking transition: [RP, NN, 12] -> -14.08930354942574->-90.25270988621328
Checking transition: [RP, JJ, 12] -> -12.279523822065835->-88.44293015885339
 [State] [NNS, RB, 11] with delta: -75.28247476706738
... using
Checking transition: [RB, NN, 12] -> -14.917928781004063->-90.20040354807145
Checking transition: [RB, JJ, 12] -> -11.980825030582606->-87.26329979764999
 [State] [VBZ, RBR, 11] with delta: -84.23729556002141
 [State] [NNS, NNP, 11] with delta: -78.75656736164774
 [State] [VBZ, JJ, 11] with delta: -79.023039831737
 [State] [VBZ, IN, 11] with delta: -75.57933941802936
... using
Checking transition: [IN, NN, 12] -> -13.097708470776668->-88.67704788880603
Checking transition: [IN, JJ, 12] -> -11.491629438738821->-87.07096885676819
 [State] [NNS, NN, 11] with delta: -75.25788364467866
... using
Checking transition: [NN, NN, 12] -> -13.248335179509915->-88.50621882418858
Checking transition: [NN, JJ, 12] -> -13.33329897488002->-88.59118261955868

New stage: 12: 14
threshold: -88.42489585237531
States: {[NN, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5054c2b8, [RP, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6cbbe73b, [NN, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@244a0a42, [VB, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@78e785aa, [RB, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@27f899e9, [VBP, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3240a47f, [VBP, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@31efa79f, [IN, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6ce5d155, [IN, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@64125b4d, [RB, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@71284f8e, [VB, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@d7f2dac, [JJ, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@188f7e20, [JJ, NN, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@74a17378, [RP, JJ, 12]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@13a4071a}
 [State] [NN, NN, 12] with delta: -88.50621882418858
 [State] [RP, NN, 12] with delta: -90.25270988621328
 [State] [NN, JJ, 12] with delta: -88.59118261955868
 [State] [VB, JJ, 12] with delta: -87.33785321142352
... using
Checking transition: [JJ, RB, 13] -> -12.770321240143936->-100.10817445156746
Max now: -100.10817445156746
Checking transition: [JJ, CD, 13] -> -12.253221132692094->-99.59107434411561
Max now: -99.59107434411561
Checking transition: [JJ, JJ, 13] -> -10.12753394598447->-97.46538715740799
Max now: -97.46538715740799
Checking transition: [JJ, NNS, 13] -> -10.986253944794749->-98.32410715621828
Checking transition: [JJ, VB, 13] -> -11.155517292525214->-98.49337050394874
Checking transition: [JJ, NN, 13] -> -6.714509806175722->-94.05236301759925
Max now: -94.05236301759925
Checking transition: [JJ, NNP, 13] -> -11.250159500943528->-98.58801271236705
Checking transition: [JJ, CC, 13] -> -4.3790586075567735->-91.7169118189803
Max now: -91.7169118189803
Checking transition: [JJ, VBP, 13] -> -12.23744697247466->-99.57530018389818
 [State] [RB, NN, 12] with delta: -90.20040354807145
 [State] [VBP, JJ, 12] with delta: -85.05559533270733
... using
Checking transition: [JJ, RB, 13] -> -12.876329206072196->-97.93192453877953
Checking transition: [JJ, CD, 13] -> -12.188590100381822->-97.24418543308914
Checking transition: [JJ, JJ, 13] -> -10.257540883344227->-95.31313621605156
Checking transition: [JJ, NNS, 13] -> -11.223101572641362->-96.27869690534868
Checking transition: [JJ, VB, 13] -> -11.155517292525214->-96.21111262523254
Checking transition: [JJ, NN, 13] -> -7.02125131271327->-92.0768466454206
Checking transition: [JJ, NNP, 13] -> -11.348896188645712->-96.40449152135304
Checking transition: [JJ, CC, 13] -> -3.850466320414947->-88.90606165312228
Max now: -88.90606165312228
Checking transition: [JJ, VBP, 13] -> -11.648070383957005->-96.70366571666433
 [State] [VBP, NN, 12] with delta: -87.92399469436832
... using
Checking transition: [NN, VBP, 13] -> -11.76643873130488->-99.6904334256732
Checking transition: [NN, RB, 13] -> -11.770864891902->-99.69485958627033
Checking transition: [NN, CD, 13] -> -12.374207714188953->-100.29820240855727
Checking transition: [NN, NNS, 13] -> -11.294915355348442->-99.21891004971675
Checking transition: [NN, JJ, 13] -> -11.189661113998755->-99.11365580836707
Checking transition: [NN, VB, 13] -> -11.022584062032577->-98.9465787564009
Checking transition: [NN, NN, 13] -> -7.6804282344102175->-95.60442292877853
Checking transition: [NN, CC, 13] -> -3.471326936924928->-91.39532163129324
Checking transition: [NN, NNP, 13] -> -11.941324902756046->-99.86531959712437
 [State] [IN, JJ, 12] with delta: -81.51714057339318
... using
Checking transition: [JJ, RB, 13] -> -13.66548615535228->-95.18262672874546
Checking transition: [JJ, CD, 13] -> -11.734453789087592->-93.25159436248077
Checking transition: [JJ, JJ, 13] -> -9.840831105327068->-91.35797167872025
Checking transition: [JJ, NNS, 13] -> -10.742822216452307->-92.25996278984549
Checking transition: [JJ, VB, 13] -> -11.102364990464759->-92.61950556385794
Checking transition: [JJ, NN, 13] -> -6.546712682341036->-88.06385325573422
Max now: -88.06385325573422
Checking transition: [JJ, NNP, 13] -> -10.682458996150306->-92.19959956954348
Checking transition: [JJ, CC, 13] -> -4.487787576236648->-86.00492814962982
Max now: -86.00492814962982
Checking transition: [JJ, VBP, 13] -> -11.944108544251323->-93.4612491176445
 [State] [IN, NN, 12] with delta: -83.28611549303979
... using
Checking transition: [NN, VBP, 13] -> -10.816396605810864->-94.10251209885065
Checking transition: [NN, RB, 13] -> -12.493876327300255->-95.77999182034004
Checking transition: [NN, CD, 13] -> -12.111555590794959->-95.39767108383475
Checking transition: [NN, NNS, 13] -> -11.68272533962138->-94.96884083266117
Checking transition: [NN, JJ, 13] -> -11.627014497824456->-94.91312999086425
Checking transition: [NN, VB, 13] -> -10.910417214278317->-94.1965327073181
Checking transition: [NN, NN, 13] -> -7.588544455255851->-90.87465994829564
Checking transition: [NN, CC, 13] -> -3.3266883313762405->-86.61280382441603
Checking transition: [NN, NNP, 13] -> -11.690153016635369->-94.97626850967515
 [State] [RB, JJ, 12] with delta: -87.26329979764999
... using
Checking transition: [JJ, RB, 13] -> -12.747038852764987->-100.01033865041498
Checking transition: [JJ, CD, 13] -> -12.13090233916689->-99.39420213681689
Checking transition: [JJ, JJ, 13] -> -10.392203322824109->-97.6555031204741
Checking transition: [JJ, NNS, 13] -> -11.7535861599241->-99.01688595757409
Checking transition: [JJ, VB, 13] -> -11.082457230821714->-98.34575702847171
Checking transition: [JJ, NN, 13] -> -6.823414612939956->-94.08671441058995
Checking transition: [JJ, NNP, 13] -> -11.179815267188626->-98.44311506483862
Checking transition: [JJ, CC, 13] -> -4.125969462497232->-91.38926926014723
Checking transition: [JJ, VBP, 13] -> -11.643349943058167->-98.90664974070816
 [State] [VB, NN, 12] with delta: -89.69119385953248
 [State] [JJ, JJ, 12] with delta: -88.54947809429012
 [State] [JJ, NN, 12] with delta: -88.61971730701914
 [State] [RP, JJ, 12] with delta: -88.44293015885339

New stage: 13: 18
threshold: -92.91268342861196
States: {[JJ, CD, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@75ce4608, [JJ, JJ, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3957f3a4, [JJ, NNS, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3d3cb165, [JJ, VB, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5ba27d4b, [JJ, CC, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@8cff5ed, [NN, VBP, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@d1a9f20, [NN, VB, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4ec4f498, [NN, JJ, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@64964f8e, [NN, NN, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@48412739, [JJ, VBP, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2d76343e, [JJ, RB, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2b5fe9c3, [JJ, NN, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@25ec1774, [JJ, NNP, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2ef7d41f, [NN, NNS, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@10875750, [NN, RB, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@25754daa, [NN, CD, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@383de71c, [NN, CC, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@680ffc1c, [NN, NNP, 13]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7170c7a3}
 [State] [JJ, CD, 13] with delta: -93.25159436248077
 [State] [JJ, JJ, 13] with delta: -91.35797167872025
... using
Checking transition: [JJ, NN, 14] -> -7.870885202654378->-99.22885688137463
Max now: -99.22885688137463
Checking transition: [JJ, JJ, 14] -> -10.409961418729079->-101.76793309744933
Checking transition: [JJ, NNP, 14] -> -14.270350996774441->-105.62832267549469
 [State] [JJ, NNS, 13] with delta: -92.25996278984549
... using
Checking transition: [NNS, NNP, 14] -> -15.304500051586807->-107.56446284143229
Checking transition: [NNS, JJ, 14] -> -11.552821533692848->-103.81278432353834
Checking transition: [NNS, NN, 14] -> -10.617338045393002->-102.87730083523849
 [State] [JJ, VB, 13] with delta: -92.61950556385794
... using
Checking transition: [VB, JJ, 14] -> -11.157527905814893->-103.77703346967283
Checking transition: [VB, NNP, 14] -> -14.79448901245118->-107.41399457630912
Checking transition: [VB, NN, 14] -> -10.64098548056319->-103.26049104442113
 [State] [JJ, CC, 13] with delta: -86.00492814962982
... using
Checking transition: [CC, JJ, 14] -> -8.50335862423858->-94.5082867738684
Max now: -94.5082867738684
Checking transition: [CC, NN, 14] -> -9.521963505074636->-95.52689165470446
Checking transition: [CC, NNP, 14] -> -13.532358225492699->-99.53728637512252
 [State] [NN, VBP, 13] with delta: -94.10251209885065
 [State] [NN, VB, 13] with delta: -94.1965327073181
 [State] [NN, JJ, 13] with delta: -94.91312999086425
 [State] [NN, NN, 13] with delta: -90.87465994829564
... using
Checking transition: [NN, NNP, 14] -> -14.611519376565486->-105.48617932486113
Checking transition: [NN, JJ, 14] -> -11.916811492275224->-102.79147144057087
Checking transition: [NN, NN, 14] -> -9.484214071118648->-100.35887401941429
 [State] [JJ, VBP, 13] with delta: -93.4612491176445
 [State] [JJ, RB, 13] with delta: -95.18262672874546
 [State] [JJ, NN, 13] with delta: -88.06385325573422
... using
Checking transition: [NN, NNP, 14] -> -14.812094071998748->-102.87594732773296
Checking transition: [NN, JJ, 14] -> -12.074476674803698->-100.1383299305379
Checking transition: [NN, NN, 14] -> -9.245941621546338->-97.30979487728055
 [State] [JJ, NNP, 13] with delta: -92.19959956954348
... using
Checking transition: [NNP, NN, 14] -> -9.086733254690882->-101.28633282423436
Checking transition: [NNP, JJ, 14] -> -11.725124926738145->-103.92472449628163
Checking transition: [NNP, NNP, 14] -> -11.96107127195543->-104.16067084149891
 [State] [NN, NNS, 13] with delta: -94.96884083266117
 [State] [NN, RB, 13] with delta: -95.77999182034004
 [State] [NN, CD, 13] with delta: -95.39767108383475
 [State] [NN, CC, 13] with delta: -86.61280382441603
... using
Checking transition: [CC, JJ, 14] -> -9.67070691543944->-96.28351073985547
Checking transition: [CC, NN, 14] -> -8.521411047754784->-95.13421487217082
Checking transition: [CC, NNP, 14] -> -13.464402021627766->-100.0772058460438
 [State] [NN, NNP, 13] with delta: -94.97626850967515

New stage: 14: 18
threshold: -101.41604205285054
States: {[CC, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2342d884, [NNP, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7994d431, [NN, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@19f71b53, [NNS, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2e22f376, [VB, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@789ddfa3, [JJ, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@44c58432, [VB, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@36a11e4, [NNS, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@28bc917c, [NNP, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@73f378c8, [NN, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@757ecdf0, [NN, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@580283d3, [NNS, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@d1cbec9, [JJ, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5a3184d8, [NNP, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6908af2a, [VB, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@39242445, [CC, NN, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@73c94b51, [JJ, JJ, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@246fee3a, [CC, NNP, 14]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@30813486}
 [State] [CC, JJ, 14] with delta: -94.5082867738684
... using
Checking transition: [JJ, VBP, 15] -> -25.876657166722442->-120.38494394059084
Max now: -120.38494394059084
Checking transition: [JJ, JJS, 15] -> -27.48419181381544->-121.99247858768385
Checking transition: [JJ, NN, 15] -> -12.885553276575074->-107.39384005044349
Max now: -107.39384005044349
Checking transition: [JJ, NNS, 15] -> -26.230050291145563->-120.73833706501397
Checking transition: [JJ, JJ, 15] -> -16.51050026984854->-111.01878704371694
Checking transition: [JJ, CD, 15] -> -26.578389683344085->-121.08667645721249
Checking transition: [JJ, VB, 15] -> -26.64533230879112->-121.15361908265953
Checking transition: [JJ, VBN, 15] -> -13.285241121074288->-107.7935278949427
Checking transition: [JJ, NNP, 15] -> -22.910841831652753->-117.41912860552117
Checking transition: [JJ, CC, 15] -> -24.7137033890805->-119.22199016294891
Checking transition: [JJ, RB, 15] -> -25.976302091027303->-120.48458886489571
Checking transition: [JJ, VBD, 15] -> -13.764587527500055->-108.27287430136846
Checking transition: [JJ, MD, 15] -> -27.48030436261987->-121.98859113648828
 [State] [NNP, NNP, 14] with delta: -104.16067084149891
 [State] [NN, NN, 14] with delta: -97.30979487728055
... using
Checking transition: [NN, RB, 15] -> -24.863765942712252->-122.1735608199928
Checking transition: [NN, NN, 15] -> -14.194694996136857->-111.50448987341741
Checking transition: [NN, MD, 15] -> -24.830645849580417->-122.14044072686097
Checking transition: [NN, IN, 15] -> -26.1049285979971->-123.41472347527765
Checking transition: [NN, ,, 15] -> -27.378656125219287->-124.68845100249985
Checking transition: [NN, JJ, 15] -> -18.39684327574849->-115.70663815302905
Checking transition: [NN, CD, 15] -> -26.97777608830006->-124.28757096558061
Checking transition: [NN, NNP, 15] -> -23.294376724214928->-120.60417160149548
Checking transition: [NN, CC, 15] -> -23.49851931546394->-120.80831419274449
Checking transition: [NN, VBD, 15] -> -11.200195149226365->-108.50999002650691
Checking transition: [NN, ., 15] -> -27.402026437248278->-124.71182131452883
Checking transition: [NN, VB, 15] -> -26.22956982623849->-123.53936470351904
Checking transition: [NN, VBN, 15] -> -11.787796342748537->-109.09759122002909
Checking transition: [NN, VBP, 15] -> -25.536312418022792->-122.84610729530334
 [State] [NNS, JJ, 14] with delta: -103.81278432353834
 [State] [VB, NNP, 14] with delta: -107.41399457630912
 [State] [JJ, NNP, 14] with delta: -105.62832267549469
 [State] [VB, NN, 14] with delta: -103.26049104442113
 [State] [NNS, NN, 14] with delta: -102.87730083523849
 [State] [NNP, NN, 14] with delta: -101.28633282423436
... using
Checking transition: [NN, RB, 15] -> -24.91966099643986->-126.20599382067422
Checking transition: [NN, NN, 15] -> -13.81094077513345->-115.09727359936781
Checking transition: [NN, MD, 15] -> -24.722772453784277->-126.00910527801864
Checking transition: [NN, IN, 15] -> -26.420041190052345->-127.70637401428671
Checking transition: [NN, ,, 15] -> -27.47748501439921->-128.76381783863357
Checking transition: [NN, JJ, 15] -> -18.514242140512007->-119.80057496474637
Checking transition: [NN, CD, 15] -> -26.827111539241184->-128.11344436347554
Checking transition: [NN, NNP, 15] -> -22.806522995273564->-124.09285581950793
Checking transition: [NN, CC, 15] -> -23.63464009809903->-124.92097292233339
Checking transition: [NN, VBD, 15] -> -10.737811624173622->-112.02414444840798
Checking transition: [NN, ., 15] -> -27.55643443463664->-128.842767258871
Checking transition: [NN, VB, 15] -> -26.364655770977134->-127.6509885952115
Checking transition: [NN, VBN, 15] -> -11.90881981173973->-113.1951526359741
Checking transition: [NN, VBP, 15] -> -25.355630600577484->-126.64196342481185
 [State] [NN, NNP, 14] with delta: -102.87594732773296
 [State] [NN, JJ, 14] with delta: -100.1383299305379
... using
Checking transition: [JJ, VBP, 15] -> -26.846420552760957->-126.98475048329887
Checking transition: [JJ, JJS, 15] -> -27.48419181381544->-127.62252174435335
Checking transition: [JJ, NN, 15] -> -12.81387981188329->-112.95220974242119
Checking transition: [JJ, IN, 15] -> -26.726767828742513->-126.86509775928042
Checking transition: [JJ, NNS, 15] -> -27.0704422933014->-127.2087722238393
Checking transition: [JJ, JJ, 15] -> -17.201421143318683->-117.33975107385659
Checking transition: [JJ, CD, 15] -> -26.12844087125008->-126.26677080178798
Checking transition: [JJ, VB, 15] -> -26.64533230879112->-126.78366223932903
Checking transition: [JJ, VBN, 15] -> -12.615161109449808->-112.75349103998772
Checking transition: [JJ, NNP, 15] -> -22.23894018514895->-122.37727011568685
Checking transition: [JJ, CC, 15] -> -24.176344351482896->-124.3146742820208
Checking transition: [JJ, RB, 15] -> -25.89102188154852->-126.02935181208643
Checking transition: [JJ, VBD, 15] -> -13.560565112922657->-113.69889504346057
Checking transition: [JJ, MD, 15] -> -26.172668958564326->-126.31099888910224
 [State] [NNS, NNP, 14] with delta: -107.56446284143229
 [State] [JJ, NN, 14] with delta: -99.22885688137463
... using
Checking transition: [NN, RB, 15] -> -24.991844244194972->-124.2207011255696
Checking transition: [NN, NN, 15] -> -13.956422546564546->-113.18527942793918
Checking transition: [NN, MD, 15] -> -24.992007891986564->-124.22086477336119
Checking transition: [NN, IN, 15] -> -26.007104393231124->-125.23596127460576
Checking transition: [NN, ,, 15] -> -27.545498696233764->-126.77435557760839
Checking transition: [NN, JJ, 15] -> -18.554508458276967->-117.7833653396516
Checking transition: [NN, CD, 15] -> -27.041794352991978->-126.2706512343666
Checking transition: [NN, NNP, 15] -> -23.49495141964819->-122.72380830102281
Checking transition: [NN, CC, 15] -> -23.61701481118158->-122.8458716925562
Checking transition: [NN, VBD, 15] -> -11.480196665921936->-110.70905354729656
Checking transition: [NN, ., 15] -> -27.50885615016965->-126.73771303154427
Checking transition: [NN, NNS, 15] -> -27.595902640245132->-126.82475952161975
Checking transition: [NN, VB, 15] -> -26.285772315818733->-125.51462919719336
Checking transition: [NN, VBN, 15] -> -11.92819999742225->-111.15705687879688
Checking transition: [NN, VBP, 15] -> -25.70189498984468->-124.9307518712193
 [State] [NNP, JJ, 14] with delta: -103.92472449628163
 [State] [VB, JJ, 14] with delta: -103.77703346967283
 [State] [CC, NN, 14] with delta: -95.13421487217082
... using
Checking transition: [NN, RB, 15] -> -25.085689008130956->-120.21990388030177
Checking transition: [NN, NN, 15] -> -13.56671155283566->-108.70092642500647
Checking transition: [NN, MD, 15] -> -25.344523585364644->-120.47873845753546
Checking transition: [NN, IN, 15] -> -26.347826221748353->-121.48204109391916
Checking transition: [NN, JJ, 15] -> -18.123943160556035->-113.25815803272685
Checking transition: [NN, CD, 15] -> -27.171954485601667->-122.30616935777249
Checking transition: [NN, NNP, 15] -> -23.72960842328964->-118.86382329546046
Checking transition: [NN, CC, 15] -> -23.99131336087503->-119.12552823304584
Checking transition: [NN, VBD, 15] -> -11.880793855656329->-107.01500872782714
Max now: -107.01500872782714
Checking transition: [NN, NNS, 15] -> -26.595227220650667->-121.72944209282149
Checking transition: [NN, VB, 15] -> -26.311042921635305->-121.44525779380612
Checking transition: [NN, VBN, 15] -> -12.229500463826168->-107.36371533599699
Checking transition: [NN, VBP, 15] -> -24.959078393014625->-120.09329326518544
 [State] [JJ, JJ, 14] with delta: -101.76793309744933
 [State] [CC, NNP, 14] with delta: -99.53728637512252
... using
Checking transition: [NNP, ,, 15] -> -27.512881972853986->-127.05016834797651
Checking transition: [NNP, VBN, 15] -> -13.465176165881651->-113.00246254100418
Checking transition: [NNP, MD, 15] -> -25.301718523385702->-124.83900489850822
Checking transition: [NNP, NNP, 15] -> -20.396308505368687->-119.9335948804912
Checking transition: [NNP, RB, 15] -> -25.407365780350826->-124.94465215547335
Checking transition: [NNP, VB, 15] -> -26.29417909221215->-125.83146546733467
Checking transition: [NNP, VBD, 15] -> -11.048135198224449->-110.58542157334696
Checking transition: [NNP, JJ, 15] -> -18.502089449211102->-118.03937582433362
Checking transition: [NNP, CD, 15] -> -26.374180885172283->-125.9114672602948
Checking transition: [NNP, NN, 15] -> -14.87197312677243->-114.40925950189495
Checking transition: [NNP, CC, 15] -> -23.81997236962709->-123.35725874474961
Checking transition: [NNP, VBP, 15] -> -24.42467985822502->-123.96196623334754

New stage: 15: 41
threshold: -113.92276400680927
States: {[NNP, ,, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@729f624a, [JJ, VBP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3dee2310, [NN, RB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5d400f33, [JJ, JJS, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@18a60d19, [NN, MD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3da5f0f3, [NNP, VB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@596e0123, [NN, ,, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@450cceb3, [NN, NNP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4bd66d2f, [NNP, VBP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6a9a4f8e, [NNP, VBN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@38dd2a4f, [JJ, IN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4004c5b3, [JJ, CD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@794f8b9a, [NNP, NNP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@555669ae, [NNP, RB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1c344a47, [JJ, NNP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2cf889c8, [NNP, VBD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@711dc088, [JJ, MD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@584b5abc, [NNP, CC, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3b3219ed, [NNP, MD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@564434f7, [NN, NN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@17f17060, [NN, IN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6c08bae7, [NN, JJ, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3126cb1a, [NNP, JJ, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@69e0312b, [NN, CD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7dbc345a, [JJ, NN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4f114133, [NNP, NN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@75cfa3d2, [NN, CC, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@130c6c6b, [JJ, NNS, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@14a1ee92, [JJ, JJ, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1335bdd3, [JJ, VBN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2d41717f, [JJ, VB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2382600f, [NN, VBD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@44708aff, [JJ, CC, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@38b58e73, [NN, ., 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@179b3d1b, [NNP, CD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@50c8c3b8, [NN, NNS, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2ca98e77, [NN, VBN, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2fc83d89, [NN, VB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@34005e1, [JJ, VBD, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6041f871, [JJ, RB, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@b1df416, [NN, VBP, 15]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5b83d60d}
 [State] [NNP, ,, 15] with delta: -127.05016834797651
 [State] [JJ, VBP, 15] with delta: -120.38494394059084
 [State] [NN, RB, 15] with delta: -120.21990388030177
 [State] [JJ, JJS, 15] with delta: -121.99247858768385
 [State] [NN, MD, 15] with delta: -120.47873845753546
 [State] [NNP, VB, 15] with delta: -125.83146546733467
 [State] [NN, ,, 15] with delta: -124.68845100249985
 [State] [NN, NNP, 15] with delta: -118.86382329546046
 [State] [NNP, VBP, 15] with delta: -123.96196623334754
 [State] [NNP, VBN, 15] with delta: -113.00246254100418
... using
Checking transition: [VBN, JJ, 16] -> -12.49910395613129->-125.50156649713547
Max now: -125.50156649713547
Checking transition: [VBN, RB, 16] -> -7.997128158031168->-120.99959069903535
Max now: -120.99959069903535
Checking transition: [VBN, NN, 16] -> -12.755986910087733->-125.7584494510919
Checking transition: [VBN, RP, 16] -> -8.42688043683249->-121.42934297783667
 [State] [JJ, IN, 15] with delta: -126.86509775928042
 [State] [JJ, CD, 15] with delta: -121.08667645721249
 [State] [NNP, NNP, 15] with delta: -119.9335948804912
 [State] [NNP, RB, 15] with delta: -124.94465215547335
 [State] [JJ, NNP, 15] with delta: -117.41912860552117
 [State] [NNP, VBD, 15] with delta: -110.58542157334696
... using
Checking transition: [VBD, NN, 16] -> -13.434007925345197->-124.01942949869216
Checking transition: [VBD, JJ, 16] -> -11.8300279090406->-122.41544948238756
Checking transition: [VBD, RP, 16] -> -8.410692229486093->-118.99611380283305
Max now: -118.99611380283305
Checking transition: [VBD, RB, 16] -> -8.350013118579492->-118.93543469192646
Max now: -118.93543469192646
 [State] [JJ, MD, 15] with delta: -121.98859113648828
 [State] [NNP, CC, 15] with delta: -123.35725874474961
 [State] [NNP, MD, 15] with delta: -124.83900489850822
 [State] [NN, NN, 15] with delta: -108.70092642500647
... using
Checking transition: [NN, RB, 16] -> -9.47249354456004->-118.17341996956651
Max now: -118.17341996956651
Checking transition: [NN, NN, 16] -> -12.568833894820498->-121.26976031982697
Checking transition: [NN, JJ, 16] -> -13.132710805612888->-121.83363723061936
Checking transition: [NN, RP, 16] -> -11.809330779942446->-120.51025720494891
 [State] [NN, IN, 15] with delta: -121.48204109391916
 [State] [NN, JJ, 15] with delta: -113.25815803272685
... using
Checking transition: [JJ, JJ, 16] -> -11.93728867318308->-125.19544670590993
Checking transition: [JJ, RP, 16] -> -12.358136881265217->-125.61629491399208
Checking transition: [JJ, RB, 16] -> -10.49974948339631->-123.75790751612317
Checking transition: [JJ, NN, 16] -> -11.188018710566931->-124.44617674329379
 [State] [NNP, JJ, 15] with delta: -118.03937582433362
 [State] [NN, CD, 15] with delta: -122.30616935777249
 [State] [JJ, NN, 15] with delta: -107.39384005044349
... using
Checking transition: [NN, RB, 16] -> -9.600571846042758->-116.99441189648624
Max now: -116.99441189648624
Checking transition: [NN, NN, 16] -> -12.330561445248188->-119.72440149569168
Checking transition: [NN, JJ, 16] -> -13.290375988141363->-120.68421603858485
Checking transition: [NN, RP, 16] -> -11.65542717232642->-119.04926722276991
 [State] [NNP, NN, 15] with delta: -114.40925950189495
 [State] [NN, CC, 15] with delta: -119.12552823304584
 [State] [JJ, NNS, 15] with delta: -120.73833706501397
 [State] [JJ, JJ, 15] with delta: -111.01878704371694
... using
Checking transition: [JJ, JJ, 16] -> -11.625860732066744->-122.64464777578368
Checking transition: [JJ, RP, 16] -> -12.358136881265217->-123.37692392498215
Checking transition: [JJ, RB, 16] -> -10.882410485885508->-121.90119752960246
Checking transition: [JJ, NN, 16] -> -10.955505026356228->-121.97429207007318
 [State] [JJ, VBN, 15] with delta: -107.7935278949427
... using
Checking transition: [VBN, JJ, 16] -> -11.579246339571046->-119.37277423451374
Checking transition: [VBN, RB, 16] -> -9.301959027155204->-117.0954869220979
Checking transition: [VBN, NN, 16] -> -11.514466535908008->-119.30799443085071
Checking transition: [VBN, RP, 16] -> -9.248951972360036->-117.04247986730273
 [State] [JJ, VB, 15] with delta: -121.15361908265953
 [State] [NN, VBD, 15] with delta: -107.01500872782714
... using
Checking transition: [VBD, NN, 16] -> -13.386162135696468->-120.4011708635236
Checking transition: [VBD, JJ, 16] -> -11.674285382043053->-118.68929410987019
Checking transition: [VBD, RP, 16] -> -8.500340212264202->-115.51534894009134
Max now: -115.51534894009134
Checking transition: [VBD, RB, 16] -> -7.95090661227764->-114.96591534010477
Max now: -114.96591534010477
 [State] [JJ, CC, 15] with delta: -119.22199016294891
 [State] [NN, ., 15] with delta: -124.71182131452883
 [State] [NNP, CD, 15] with delta: -125.9114672602948
 [State] [NN, NNS, 15] with delta: -121.72944209282149
 [State] [NN, VBN, 15] with delta: -107.36371533599699
... using
Checking transition: [VBN, JJ, 16] -> -12.367764582229011->-119.731479918226
Checking transition: [VBN, RB, 16] -> -8.876775092750343->-116.24049042874734
Checking transition: [VBN, NN, 16] -> -13.435873891845592->-120.79958922784257
Checking transition: [VBN, RP, 16] -> -8.198425188453726->-115.56214052445071
 [State] [NN, VB, 15] with delta: -121.44525779380612
 [State] [JJ, VBD, 15] with delta: -108.27287430136846
... using
Checking transition: [VBD, NN, 16] -> -13.512936422942207->-121.78581072431066
Checking transition: [VBD, JJ, 16] -> -11.79710468959255->-120.069978990961
Checking transition: [VBD, RP, 16] -> -9.54375321431278->-117.81662751568123
Checking transition: [VBD, RB, 16] -> -7.998122800039789->-116.27099710140826
 [State] [JJ, RB, 15] with delta: -120.48458886489571
 [State] [NN, VBP, 15] with delta: -120.09329326518544

New stage: 16: 16
threshold: -121.87367061908691
States: {[NN, RB, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2c5a1e6b, [JJ, RP, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5083198c, [NN, NN, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4f025f9f, [JJ, RB, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@24d3e83f, [VBN, NN, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@543492fc, [VBN, RP, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@479e0994, [VBD, JJ, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5886f847, [VBD, RB, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5162ab9, [JJ, JJ, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@724eda4a, [VBN, JJ, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@16dd6ae7, [VBD, NN, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@22956f6b, [VBN, RB, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c5eb8a, [NN, JJ, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@41eab16b, [NN, RP, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1726099c, [JJ, NN, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4240eca3, [VBD, RP, 16]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@346fe350}
 [State] [NN, RB, 16] with delta: -116.99441189648624
... using
Checking transition: [RB, NNS, 17] -> -13.96235654887429->-130.95676844536052
Max now: -130.95676844536052
Checking transition: [RB, VBZ, 17] -> -20.34985796166552->-137.34426985815176
 [State] [JJ, RP, 16] with delta: -123.37692392498215
 [State] [NN, NN, 16] with delta: -119.72440149569168
... using
Checking transition: [NN, VBZ, 17] -> -21.195717588748067->-140.92011908443976
Checking transition: [NN, NNS, 17] -> -11.948921261770032->-131.6733227574617
 [State] [JJ, RB, 16] with delta: -121.90119752960246
 [State] [VBN, NN, 16] with delta: -119.30799443085071
... using
Checking transition: [NN, VBZ, 17] -> -21.469245899865797->-140.7772403307165
Checking transition: [NN, NNS, 17] -> -11.423995726950169->-130.73199015780088
Max now: -130.73199015780088
 [State] [VBN, RP, 16] with delta: -115.56214052445071
... using
Checking transition: [RP, NNS, 17] -> -12.642390414311317->-128.20453093876202
Max now: -128.20453093876202
Checking transition: [RP, VBZ, 17] -> -24.244071436933435->-139.80621196138415
 [State] [VBD, JJ, 16] with delta: -118.68929410987019
... using
Checking transition: [JJ, VBZ, 17] -> -24.122218925252806->-142.811513035123
Checking transition: [JJ, NNS, 17] -> -10.751990621973366->-129.44128473184355
 [State] [VBD, RB, 16] with delta: -114.96591534010477
... using
Checking transition: [RB, NNS, 17] -> -13.783383142916444->-128.74929848302122
Checking transition: [RB, VBZ, 17] -> -22.43800535819684->-137.40392069830162
 [State] [JJ, JJ, 16] with delta: -122.64464777578368
 [State] [VBN, JJ, 16] with delta: -119.37277423451374
... using
Checking transition: [JJ, VBZ, 17] -> -24.122218925252806->-143.49499315976655
Checking transition: [JJ, NNS, 17] -> -10.632932929378015->-130.00570716389177
 [State] [VBD, NN, 16] with delta: -120.4011708635236
... using
Checking transition: [NN, VBZ, 17] -> -22.186522393750074->-142.58769325727368
Checking transition: [NN, NNS, 17] -> -11.169892632614463->-131.57106349613807
 [State] [VBN, RB, 16] with delta: -116.24049042874734
... using
Checking transition: [RB, NNS, 17] -> -14.033299122935114->-130.27378955168246
Checking transition: [RB, VBZ, 17] -> -22.43800535819684->-138.67849578694418
 [State] [NN, JJ, 16] with delta: -120.68421603858485
... using
Checking transition: [JJ, VBZ, 17] -> -23.042322980833347->-143.7265390194182
Checking transition: [JJ, NNS, 17] -> -11.064538534107072->-131.74875457269192
 [State] [NN, RP, 16] with delta: -119.04926722276991
... using
Checking transition: [RP, NNS, 17] -> -11.61542937943412->-130.66469660220403
Checking transition: [RP, VBZ, 17] -> -24.244071436933435->-143.29333865970335
 [State] [JJ, NN, 16] with delta: -121.97429207007318
 [State] [VBD, RP, 16] with delta: -115.51534894009134
... using
Checking transition: [RP, NNS, 17] -> -11.990501488723288->-127.50585042881463
Max now: -127.50585042881463
Checking transition: [RP, VBZ, 17] -> -24.244071436933435->-139.75942037702478

New stage: 17: 8
threshold: -134.41360570779676
States: {[RB, NNS, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1db4b415, [NN, VBZ, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@429addef, [RP, NNS, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@45609812, [NN, NNS, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@489fe953, [RP, VBZ, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7a8f6d64, [JJ, VBZ, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5e56ff18, [JJ, NNS, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2185b10b, [RB, VBZ, 17]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@502a5a5e}
 [State] [RB, NNS, 17] with delta: -128.74929848302122
... using
Checking transition: [NNS, NN, 18] -> -9.732706897664162->-138.4820053806854
Max now: -138.4820053806854
Checking transition: [NNS, FW, 18] -> -14.794931584820578->-143.5442300678418
Checking transition: [NNS, JJ, 18] -> -13.50697965511615->-142.25627813813736
Checking transition: [NNS, TO, 18] -> -3.005203931008618->-131.75450241402984
Max now: -131.75450241402984
Checking transition: [NNS, VB, 18] -> -12.984663185063088->-141.7339616680843
Checking transition: [NNS, IN, 18] -> -6.003236419395096->-134.75253490241633
Checking transition: [NNS, NNP, 18] -> -13.295406629210593->-142.0447051122318
 [State] [NN, VBZ, 17] with delta: -140.7772403307165
 [State] [RP, NNS, 17] with delta: -127.50585042881463
... using
Checking transition: [NNS, NN, 18] -> -10.290676386389494->-137.79652681520412
Checking transition: [NNS, FW, 18] -> -14.794931584820578->-142.3007820136352
Checking transition: [NNS, JJ, 18] -> -12.638815703125111->-140.14466613193974
Checking transition: [NNS, TO, 18] -> -2.52187137004723->-130.02772179886185
Max now: -130.02772179886185
Checking transition: [NNS, VB, 18] -> -12.984663185063088->-140.4905136138777
Checking transition: [NNS, IN, 18] -> -5.631165209851902->-133.13701563866653
Checking transition: [NNS, NNP, 18] -> -13.277635594604744->-140.78348602341936
 [State] [NN, NNS, 17] with delta: -130.73199015780088
... using
Checking transition: [NNS, NN, 18] -> -9.847123278911855->-140.57911343671273
Checking transition: [NNS, FW, 18] -> -14.794931584820578->-145.52692174262145
Checking transition: [NNS, JJ, 18] -> -12.798958569459367->-143.53094872726024
Checking transition: [NNS, TO, 18] -> -3.4108707605428807->-134.14286091834376
Checking transition: [NNS, VB, 18] -> -12.560359242779068->-143.29234940057995
Checking transition: [NNS, IN, 18] -> -6.3370370554628215->-137.0690272132637
Checking transition: [NNS, NNP, 18] -> -13.538386673138215->-144.27037683093909
 [State] [RP, VBZ, 17] with delta: -139.75942037702478
 [State] [JJ, VBZ, 17] with delta: -142.811513035123
 [State] [JJ, NNS, 17] with delta: -129.44128473184355
... using
Checking transition: [NNS, NN, 18] -> -9.783882990015899->-139.22516772185946
Checking transition: [NNS, FW, 18] -> -14.794931584820578->-144.23621631666413
Checking transition: [NNS, JJ, 18] -> -12.868379427801822->-142.30966415964537
Checking transition: [NNS, TO, 18] -> -3.3334499847756502->-132.7747347166192
Checking transition: [NNS, VB, 18] -> -12.616696229263026->-142.05798096110658
Checking transition: [NNS, IN, 18] -> -6.15588120493203->-135.59716593677558
Checking transition: [NNS, NNP, 18] -> -13.593554013475035->-143.03483874531858
 [State] [RB, VBZ, 17] with delta: -137.34426985815176

New stage: 18: 7
threshold: -136.93547707784398
States: {[NNS, NN, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@c92fa70, [NNS, FW, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@577d583, [NNS, JJ, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7e628e42, [NNS, TO, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7869cfe0, [NNS, VB, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6aceb8e2, [NNS, IN, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@29cc3436, [NNS, NNP, 18]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1d77daaa}
 [State] [NNS, NN, 18] with delta: -137.79652681520412
 [State] [NNS, FW, 18] with delta: -142.3007820136352
 [State] [NNS, JJ, 18] with delta: -140.14466613193974
 [State] [NNS, TO, 18] with delta: -130.02772179886185
... using
Checking transition: [TO, RB, 19] -> -26.31942362923654->-156.34714542809837
Max now: -156.34714542809837
Checking transition: [TO, IN, 19] -> -24.992466992539182->-155.02018879140104
Max now: -155.02018879140104
Checking transition: [TO, NNS, 19] -> -27.143087919960948->-157.1708097188228
Checking transition: [TO, JJ, 19] -> -20.8751819108562->-150.90290370971803
Max now: -150.90290370971803
Checking transition: [TO, PRP, 19] -> -26.675798892040092->-156.70352069090194
Checking transition: [TO, NN, 19] -> -14.944296487173817->-144.97201828603568
Max now: -144.97201828603568
Checking transition: [TO, VBP, 19] -> -20.556824718306427->-150.58454651716826
Checking transition: [TO, VB, 19] -> -10.77235624031745->-140.8000780391793
Max now: -140.8000780391793
Checking transition: [TO, DT, 19] -> -22.702892404944503->-152.73061420380634
Checking transition: [TO, NNP, 19] -> -25.42995286332026->-155.45767466218211
Checking transition: [TO, CD, 19] -> -19.094976070692304->-149.12269786955414
Checking transition: [TO, VBD, 19] -> -25.627500913207225->-155.65522271206908
Checking transition: [TO, JJR, 19] -> -26.889217581443916->-156.91693938030576
 [State] [NNS, VB, 18] with delta: -140.4905136138777
 [State] [NNS, IN, 18] with delta: -133.13701563866653
... using
Checking transition: [IN, VB, 19] -> -16.063905258307905->-149.20092089697442
Checking transition: [IN, JJR, 19] -> -26.372899851492797->-159.50991549015933
Checking transition: [IN, VBD, 19] -> -25.40777267162221->-158.54478831028874
Checking transition: [IN, CD, 19] -> -19.174721917309483->-152.311737555976
Checking transition: [IN, DT, 19] -> -21.64248013893551->-154.77949577760205
Checking transition: [IN, VBP, 19] -> -20.28861496152863->-153.42563060019515
Checking transition: [IN, NNS, 19] -> -26.449342427737843->-159.58635806640436
Checking transition: [IN, PRP, 19] -> -24.982983717436348->-158.11999935610288
Checking transition: [IN, NN, 19] -> -13.924512995871792->-147.06152863453832
Checking transition: [IN, EX, 19] -> -27.016438019289165->-160.15345365795568
Checking transition: [IN, IN, 19] -> -24.316719896813915->-157.45373553548043
Checking transition: [IN, NNP, 19] -> -24.597305604497013->-157.73432124316355
Checking transition: [IN, RB, 19] -> -25.927112048840495->-159.064127687507
Checking transition: [IN, JJ, 19] -> -20.02857843756578->-153.1655940762323
 [State] [NNS, NNP, 18] with delta: -140.78348602341936

New stage: 19: 27
threshold: -147.70783331816145
States: {[IN, CD, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@27b4de03, [IN, NNS, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@535bab52, [IN, PRP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@274cbf3f, [TO, IN, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1f9fd541, [TO, JJ, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3669ae9f, [TO, NN, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@544764a1, [TO, NNP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1b1fb141, [TO, VBD, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3dae3050, [IN, JJ, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@76e5f3d2, [TO, JJR, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@72ea9cf9, [IN, JJR, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@8e7da60, [IN, VBP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2db1d931, [TO, RB, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@772a3766, [TO, NNS, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@749b46a8, [IN, NN, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7e3bfb66, [IN, NNP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@13f62649, [TO, PRP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@54b8cdc, [TO, VBP, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@230cc23b, [TO, VB, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1aa3c177, [IN, VB, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@74f2794a, [IN, VBD, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5af92541, [TO, DT, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1afcfd10, [IN, DT, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@574a3347, [TO, CD, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@486ca716, [IN, EX, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@554dba7f, [IN, IN, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@620f1399, [IN, RB, 19]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4bcfd41a}
 [State] [IN, CD, 19] with delta: -152.311737555976
 [State] [IN, NNS, 19] with delta: -159.58635806640436
 [State] [IN, PRP, 19] with delta: -158.11999935610288
 [State] [TO, IN, 19] with delta: -155.02018879140104
 [State] [TO, JJ, 19] with delta: -150.90290370971803
 [State] [TO, NN, 19] with delta: -144.97201828603568
... using
Checking transition: [NN, VBP, 20] -> -14.77479247843199->-159.74681076446768
Max now: -159.74681076446768
Checking transition: [NN, JJ, 20] -> -14.715701013241183->-159.68771929927686
Max now: -159.68771929927686
Checking transition: [NN, NNP, 20] -> -13.781646509764766->-158.75366479580043
Max now: -158.75366479580043
Checking transition: [NN, VB, 20] -> -15.08044472965247->-160.05246301568815
Checking transition: [NN, DT, 20] -> -4.434241274397208->-149.4062595604329
Max now: -149.4062595604329
Checking transition: [NN, NN, 20] -> -14.015972000080788->-158.98799028611646
 [State] [TO, NNP, 19] with delta: -155.45767466218211
 [State] [TO, VBD, 19] with delta: -155.65522271206908
 [State] [IN, JJ, 19] with delta: -153.1655940762323
 [State] [TO, JJR, 19] with delta: -156.91693938030576
 [State] [IN, JJR, 19] with delta: -159.50991549015933
 [State] [IN, VBP, 19] with delta: -153.42563060019515
 [State] [TO, RB, 19] with delta: -156.34714542809837
 [State] [TO, NNS, 19] with delta: -157.1708097188228
 [State] [IN, NN, 19] with delta: -147.06152863453832
... using
Checking transition: [NN, VBP, 20] -> -14.568748530335078->-161.6302771648734
Checking transition: [NN, JJ, 20] -> -14.615601674574773->-161.6771303091131
Checking transition: [NN, NNP, 20] -> -13.786547013090589->-160.84807564762892
Checking transition: [NN, VB, 20] -> -15.222384926737954->-162.28391356127628
Checking transition: [NN, DT, 20] -> -4.7274025167452525->-151.78893115128358
Checking transition: [NN, NN, 20] -> -13.90933614218137->-160.97086477671968
 [State] [IN, NNP, 19] with delta: -157.73432124316355
 [State] [TO, PRP, 19] with delta: -156.70352069090194
 [State] [TO, VBP, 19] with delta: -150.58454651716826
 [State] [TO, VB, 19] with delta: -140.8000780391793
... using
Checking transition: [VB, VBP, 20] -> -15.948975472814956->-156.74905351199428
Checking transition: [VB, NNP, 20] -> -13.050142564279032->-153.85022060345835
Checking transition: [VB, DT, 20] -> -2.0743078399630557->-142.87438587914238
Max now: -142.87438587914238
Checking transition: [VB, NN, 20] -> -14.383484069696978->-155.1835621088763
Checking transition: [VB, VB, 20] -> -14.487703870926426->-155.28778191010574
Checking transition: [VB, JJ, 20] -> -12.836695374721344->-153.63677341390064
 [State] [IN, VB, 19] with delta: -149.20092089697442
 [State] [IN, VBD, 19] with delta: -158.54478831028874
 [State] [TO, DT, 19] with delta: -152.73061420380634
 [State] [IN, DT, 19] with delta: -154.77949577760205
 [State] [TO, CD, 19] with delta: -149.12269786955414
 [State] [IN, EX, 19] with delta: -160.15345365795568
 [State] [IN, IN, 19] with delta: -157.45373553548043
 [State] [IN, RB, 19] with delta: -159.064127687507

New stage: 20: 12
threshold: -149.78214115812452
States: {[VB, VBP, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@396e1dd8, [NN, VBP, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6c696d5c, [VB, NNP, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7d8aea9e, [NN, JJ, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2b316b76, [NN, NNP, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@39862621, [VB, DT, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@16315e08, [NN, VB, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3146a9a, [NN, DT, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3162a60a, [VB, VB, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4382f3da, [VB, NN, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4a578fd6, [NN, NN, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3aa450bb, [VB, JJ, 20]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@79b04310}
 [State] [VB, VBP, 20] with delta: -156.74905351199428
 [State] [NN, VBP, 20] with delta: -159.74681076446768
 [State] [VB, NNP, 20] with delta: -153.85022060345835
 [State] [NN, JJ, 20] with delta: -159.68771929927686
 [State] [NN, NNP, 20] with delta: -158.75366479580043
 [State] [VB, DT, 20] with delta: -142.87438587914238
... using
Checking transition: [DT, NNP, 21] -> -14.716346104789944->-157.59073198393233
Max now: -157.59073198393233
Checking transition: [DT, NN, 21] -> -11.790521897241842->-154.6649077763842
Max now: -154.6649077763842
 [State] [NN, VB, 20] with delta: -160.05246301568815
 [State] [NN, DT, 20] with delta: -149.4062595604329
... using
Checking transition: [DT, NNP, 21] -> -14.618698563939178->-164.02495812437206
Checking transition: [DT, NN, 21] -> -11.624494940430061->-161.03075450086294
 [State] [VB, VB, 20] with delta: -155.28778191010574
 [State] [VB, NN, 20] with delta: -155.1835621088763
 [State] [NN, NN, 20] with delta: -158.98799028611646
 [State] [VB, JJ, 20] with delta: -153.63677341390064

New stage: 21: 2
threshold: -161.57266305536635
States: {[DT, NNP, 21]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@23030dda, [DT, NN, 21]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1d82752b}
 [State] [DT, NNP, 21] with delta: -157.59073198393233
... using
Checking transition: [NNP, RP, 22] -> -15.203860454264817->-172.79459243819716
Max now: -172.79459243819716
Checking transition: [NNP, RB, 22] -> -13.585494283451307->-171.17622626738364
Max now: -171.17622626738364
Checking transition: [NNP, NN, 22] -> -10.746118431396825->-168.33685041532917
Max now: -168.33685041532917
Checking transition: [NNP, JJ, 22] -> -13.07405132576274->-170.66478330969508
Checking transition: [NNP, IN, 22] -> -4.425273689144407->-162.01600567307673
Max now: -162.01600567307673
 [State] [DT, NN, 21] with delta: -154.6649077763842
... using
Checking transition: [NN, NN, 22] -> -11.076140373675132->-165.74104815005936
Checking transition: [NN, RB, 22] -> -12.642001627152744->-167.30690940353696
Checking transition: [NN, IN, 22] -> -2.8255286546149847->-157.49043643099918
Max now: -157.49043643099918
Checking transition: [NN, JJ, 22] -> -13.43274656641938->-168.0976543428036
Checking transition: [NN, RP, 22] -> -14.263341780963309->-168.92824955734753

New stage: 22: 10
threshold: -164.39819170998132
States: {[NN, NN, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5fda692f, [NN, RB, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7c2fbdd2, [NNP, RB, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@225765b0, [NNP, RP, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@17d5176d, [NN, IN, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@26f50154, [NNP, NN, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1f2a45c7, [NN, JJ, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@104b1bcd, [NNP, JJ, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@330e3816, [NN, RP, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6a844689, [NNP, IN, 22]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@12330301}
 [State] [NN, NN, 22] with delta: -165.74104815005936
 [State] [NN, RB, 22] with delta: -167.30690940353696
 [State] [NNP, RB, 22] with delta: -171.17622626738364
 [State] [NNP, RP, 22] with delta: -172.79459243819716
 [State] [NN, IN, 22] with delta: -157.49043643099918
... using
Checking transition: [IN, IN, 23] -> -12.637517769301242->-170.12795420030042
Max now: -170.12795420030042
Checking transition: [IN, RB, 23] -> -13.041064125419593->-170.53150055641876
Checking transition: [IN, NN, 23] -> -9.503006790121713->-166.99344322112088
Max now: -166.99344322112088
Checking transition: [IN, JJ, 23] -> -7.727755156741348->-165.21819158774053
Max now: -165.21819158774053
Checking transition: [IN, NNP, 23] -> -13.268033489732161->-170.75846992073133
 [State] [NNP, NN, 22] with delta: -168.33685041532917
 [State] [NN, JJ, 22] with delta: -168.0976543428036
 [State] [NNP, JJ, 22] with delta: -170.66478330969508
 [State] [NN, RP, 22] with delta: -168.92824955734753
 [State] [NNP, IN, 22] with delta: -162.01600567307673
... using
Checking transition: [IN, IN, 23] -> -12.617036351023042->-174.63304202409978
Checking transition: [IN, RB, 23] -> -12.98808634453679->-175.00409201761352
Checking transition: [IN, NN, 23] -> -9.977354535060744->-171.9933602081375
Checking transition: [IN, JJ, 23] -> -8.295031323843395->-170.31103699692014
Checking transition: [IN, NNP, 23] -> -12.506074258591916->-174.52207993166866

New stage: 23: 5
threshold: -172.12594686672267
States: {[IN, IN, 23]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@530a3ffc, [IN, RB, 23]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@45eee3fb, [IN, NN, 23]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@46b9979b, [IN, JJ, 23]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@42906563, [IN, NNP, 23]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@15f068b9}
 [State] [IN, IN, 23] with delta: -170.12795420030042
... using
Checking transition: [IN, CC, 24] -> -6.338178801278159->-176.46613300157858
Max now: -176.46613300157858
Checking transition: [IN, JJ, 24] -> -9.91785644637814->-180.04581064667858
Checking transition: [IN, RB, 24] -> -12.789278531022887->-182.9172327313233
Checking transition: [IN, NN, 24] -> -7.681279177050327->-177.80923337735075
Checking transition: [IN, CD, 24] -> -10.046948319526521->-180.17490251982696
Checking transition: [IN, NNP, 24] -> -9.945919201700733->-180.07387340200114
Checking transition: [IN, VBP, 24] -> -12.360314511284875->-182.4882687115853
Checking transition: [IN, VB, 24] -> -11.118344448987285->-181.2462986492877
Checking transition: [IN, NNS, 24] -> -12.616536089165614->-182.74449028946603
 [State] [IN, RB, 23] with delta: -170.53150055641876
... using
Checking transition: [RB, JJ, 24] -> -9.380502719892148->-179.9120032763109
Checking transition: [RB, CC, 24] -> -4.9001343262852375->-175.431634882704
Max now: -175.431634882704
Checking transition: [RB, NN, 24] -> -8.99833536146118->-179.52983591787995
Checking transition: [RB, RB, 24] -> -11.315821751333834->-181.8473223077526
Checking transition: [RB, NNS, 24] -> -14.252581849525194->-184.78408240594396
Checking transition: [RB, CD, 24] -> -9.920069767663298->-180.45157032408207
Checking transition: [RB, VB, 24] -> -8.598916259814773->-179.13041681623355
Checking transition: [RB, VBP, 24] -> -10.457053832772571->-180.98855438919134
Checking transition: [RB, NNP, 24] -> -11.887012115077365->-182.41851267149613
 [State] [IN, NN, 23] with delta: -166.99344322112088
... using
Checking transition: [NN, VB, 24] -> -10.910417214278317->-177.9038604353992
Checking transition: [NN, RB, 24] -> -12.493876327300255->-179.48731954842114
Checking transition: [NN, NNP, 24] -> -11.690153016635369->-178.68359623775626
Checking transition: [NN, JJ, 24] -> -11.627014497824456->-178.62045771894535
Checking transition: [NN, CC, 24] -> -3.3266883313762405->-170.32013155249712
Max now: -170.32013155249712
Checking transition: [NN, NN, 24] -> -7.588544455255851->-174.58198767637674
Checking transition: [NN, CD, 24] -> -12.111555590794959->-179.10499881191583
Checking transition: [NN, VBP, 24] -> -10.816396605810864->-177.80983982693175
Checking transition: [NN, NNS, 24] -> -11.68272533962138->-178.67616856074227
 [State] [IN, JJ, 23] with delta: -165.21819158774053
... using
Checking transition: [JJ, JJ, 24] -> -9.840831105327068->-175.0590226930676
Checking transition: [JJ, NNS, 24] -> -10.742822216452307->-175.96101380419285
Checking transition: [JJ, NN, 24] -> -6.546712682341036->-171.76490427008156
Checking transition: [JJ, VBP, 24] -> -11.944108544251323->-177.16230013199186
Checking transition: [JJ, CD, 24] -> -11.734453789087592->-176.95264537682812
Checking transition: [JJ, CC, 24] -> -4.487787576236648->-169.7059791639772
Max now: -169.7059791639772
Checking transition: [JJ, RB, 24] -> -13.66548615535228->-178.88367774309282
Checking transition: [JJ, NNP, 24] -> -10.682458996150306->-175.90065058389084
Checking transition: [JJ, VB, 24] -> -11.102364990464759->-176.3205565782053
 [State] [IN, NNP, 23] with delta: -170.75846992073133
... using
Checking transition: [NNP, NN, 24] -> -8.596361355133325->-179.35483127586465
Checking transition: [NNP, RB, 24] -> -13.009430109219045->-183.76790002995037
Checking transition: [NNP, CD, 24] -> -10.92349535307796->-181.68196527380928
Checking transition: [NNP, VB, 24] -> -10.90527905151408->-181.6637489722454
Checking transition: [NNP, CC, 24] -> -3.51164535902118->-174.2701152797525
Checking transition: [NNP, VBP, 24] -> -10.987016344998814->-181.74548626573014
Checking transition: [NNP, JJ, 24] -> -11.708202544705406->-182.46667246543674
Checking transition: [NNP, NNP, 24] -> -8.754285135237799->-179.51275505596914
Checking transition: [NNP, NNS, 24] -> -13.254075055952063->-184.0125449766834

New stage: 24: 45
threshold: -176.61373444295933
States: {[RB, JJ, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3c954549, [JJ, JJ, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6bf7dab1, [RB, NN, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5d36d1d7, [NNP, VB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3a0aaa10, [JJ, NN, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@12231e35, [RB, CD, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3f9432e0, [NNP, CC, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1a9830bc, [NNP, JJ, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7da79447, [NN, JJ, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4f801c4, [NN, CC, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@363bed68, [JJ, VB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@185f62a9, [NN, RB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1e4651bf, [RB, CC, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1aa0e220, [IN, CD, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@385db088, [JJ, VBP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@ef0cda1, [JJ, CC, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@634c0cb0, [IN, NNP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@15d529be, [JJ, RB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5da78424, [RB, VBP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@20d48785, [NNP, NNP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@610d3d99, [NN, NN, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2c473996, [NNP, NNS, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7815bd8f, [RB, NNP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5b5034e0, [NN, VBP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6ebf8cf5, [IN, JJ, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@61bf61a0, [JJ, NNS, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5ba28182, [IN, NN, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@9e4acce, [NNP, CD, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@40d0d75, [RB, RB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@74ee7e66, [JJ, CD, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@55ac9683, [RB, NNS, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@35cd9e66, [IN, VBP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4e5a5622, [RB, VB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@cccfa5e, [NNP, VBP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@654937e2, [IN, VB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@29f40a61, [NN, CD, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@54d57bcb, [IN, CC, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@bb277f0, [NN, VB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@71e0338f, [NNP, NN, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@36592bb1, [IN, RB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@18438d57, [NNP, RB, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7af45732, [NN, NNP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3f88d2ae, [IN, NNS, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2fbfbe18, [JJ, NNP, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@55593225, [NN, NNS, 24]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@52eb46e9}
 [State] [RB, JJ, 24] with delta: -179.9120032763109
 [State] [JJ, JJ, 24] with delta: -175.0590226930676
... using
Checking transition: [JJ, ,, 25] -> -4.08655930183862->-179.14558199490622
Max now: -179.14558199490622
 [State] [RB, NN, 24] with delta: -179.52983591787995
 [State] [NNP, VB, 24] with delta: -181.6637489722454
 [State] [JJ, NN, 24] with delta: -171.76490427008156
... using
Checking transition: [NN, ,, 25] -> -2.1839728602132777->-173.94887713029485
Max now: -173.94887713029485
 [State] [RB, CD, 24] with delta: -180.45157032408207
 [State] [NNP, CC, 24] with delta: -174.2701152797525
... using
Checking transition: [CC, ,, 25] -> -4.800482635818328->-179.07059791557083
 [State] [NNP, JJ, 24] with delta: -182.46667246543674
 [State] [NN, JJ, 24] with delta: -178.62045771894535
 [State] [NN, CC, 24] with delta: -170.32013155249712
... using
Checking transition: [CC, ,, 25] -> -4.596733761819235->-174.91686531431634
 [State] [JJ, VB, 24] with delta: -176.3205565782053
... using
Checking transition: [VB, ,, 25] -> -1.6876627279577263->-178.00821930616303
 [State] [NN, RB, 24] with delta: -179.48731954842114
 [State] [RB, CC, 24] with delta: -175.431634882704
... using
Checking transition: [CC, ,, 25] -> -4.505514732199023->-179.93714961490303
 [State] [IN, CD, 24] with delta: -180.17490251982696
 [State] [JJ, VBP, 24] with delta: -177.16230013199186
 [State] [JJ, CC, 24] with delta: -169.7059791639772
... using
Checking transition: [CC, ,, 25] -> -4.524600758163112->-174.2305799221403
 [State] [IN, NNP, 24] with delta: -180.07387340200114
 [State] [JJ, RB, 24] with delta: -178.88367774309282
 [State] [RB, VBP, 24] with delta: -180.98855438919134
 [State] [NNP, NNP, 24] with delta: -179.51275505596914
 [State] [NN, NN, 24] with delta: -174.58198767637674
... using
Checking transition: [NN, ,, 25] -> -2.017130289198801->-176.59911796557554
 [State] [NNP, NNS, 24] with delta: -184.0125449766834
 [State] [RB, NNP, 24] with delta: -182.41851267149613
 [State] [NN, VBP, 24] with delta: -177.80983982693175
 [State] [IN, JJ, 24] with delta: -180.04581064667858
 [State] [JJ, NNS, 24] with delta: -175.96101380419285
... using
Checking transition: [NNS, ,, 25] -> -2.0417665905463944->-178.00278039473923
 [State] [IN, NN, 24] with delta: -177.80923337735075
 [State] [NNP, CD, 24] with delta: -181.68196527380928
 [State] [RB, RB, 24] with delta: -181.8473223077526
 [State] [JJ, CD, 24] with delta: -176.95264537682812
 [State] [RB, NNS, 24] with delta: -184.78408240594396
 [State] [IN, VBP, 24] with delta: -182.4882687115853
 [State] [RB, VB, 24] with delta: -179.13041681623355
 [State] [NNP, VBP, 24] with delta: -181.74548626573014
 [State] [IN, VB, 24] with delta: -181.2462986492877
 [State] [NN, CD, 24] with delta: -179.10499881191583
 [State] [IN, CC, 24] with delta: -176.46613300157858
... using
Checking transition: [CC, ,, 25] -> -4.99595801618427->-181.46209101776284
 [State] [NN, VB, 24] with delta: -177.9038604353992
 [State] [NNP, NN, 24] with delta: -179.35483127586465
 [State] [IN, RB, 24] with delta: -182.9172327313233
 [State] [NNP, RB, 24] with delta: -183.76790002995037
 [State] [NN, NNP, 24] with delta: -178.68359623775626
 [State] [IN, NNS, 24] with delta: -182.74449028946603
 [State] [JJ, NNP, 24] with delta: -175.90065058389084
... using
Checking transition: [NNP, ,, 25] -> -2.316800151567527->-178.21745073545836
 [State] [NN, NNS, 24] with delta: -178.67616856074227

New stage: 25: 6
threshold: -180.85663240927698
States: {[VB, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@547c9586, [CC, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3f3cbbbf, [NNP, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2c4a1908, [NN, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@34b172ef, [NNS, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6df0c3ef, [JJ, ,, 25]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@59cfb84c}
 [State] [VB, ,, 25] with delta: -178.00821930616303
... using
Checking transition: [,, NNP, 26] -> -13.097240378558007->-191.10545968472104
Max now: -191.10545968472104
Checking transition: [,, NN, 26] -> -11.24938748005294->-189.25760678621597
Max now: -189.25760678621597
Checking transition: [,, DT, 26] -> -7.412775625126536->-185.42099493128956
Max now: -185.42099493128956
Checking transition: [,, UH, 26] -> -11.516422042101688->-189.5246413482647
Checking transition: [,, FW, 26] -> -9.978228150671985->-187.986447456835
Checking transition: [,, RB, 26] -> -8.800380833065143->-186.80860013922816
Checking transition: [,, JJ, 26] -> -13.405437978610525->-191.41365728477356
 [State] [CC, ,, 25] with delta: -174.2305799221403
... using
Checking transition: [,, NNP, 26] -> -13.276664563793673->-187.50724448593397
Checking transition: [,, NN, 26] -> -11.701301734580063->-185.93188165672035
Checking transition: [,, DT, 26] -> -7.484744477322809->-181.7153243994631
Max now: -181.7153243994631
Checking transition: [,, UH, 26] -> -8.142796458148451->-182.37337638028873
Checking transition: [,, FW, 26] -> -12.455755273623263->-186.68633519576355
Checking transition: [,, RB, 26] -> -7.976262070361221->-182.20684199250152
Checking transition: [,, JJ, 26] -> -13.894386931176417->-188.12496685331672
 [State] [NNP, ,, 25] with delta: -178.21745073545836
... using
Checking transition: [,, NNP, 26] -> -12.091663487770637->-190.309114223229
Checking transition: [,, NN, 26] -> -10.598168506951984->-188.81561924241035
Checking transition: [,, DT, 26] -> -6.670817349998284->-184.88826808545664
Checking transition: [,, UH, 26] -> -11.173738127300341->-189.3911888627587
Checking transition: [,, FW, 26] -> -12.455755273623263->-190.6732060090816
Checking transition: [,, RB, 26] -> -9.32617902395313->-187.5436297594115
Checking transition: [,, JJ, 26] -> -13.299678643948841->-191.5171293794072
 [State] [NN, ,, 25] with delta: -173.94887713029485
... using
Checking transition: [,, NNP, 26] -> -12.599062705556358->-186.5479398358512
Checking transition: [,, NN, 26] -> -11.003067078647666->-184.9519442089425
Checking transition: [,, DT, 26] -> -7.059756595224463->-181.0086337255193
Max now: -181.0086337255193
Checking transition: [,, UH, 26] -> -10.52298050038951->-184.47185763068435
Checking transition: [,, FW, 26] -> -11.098534669298115->-185.04741179959296
Checking transition: [,, RB, 26] -> -8.921168409153047->-182.8700455394479
Checking transition: [,, JJ, 26] -> -13.269507906822264->-187.21838503711712
 [State] [NNS, ,, 25] with delta: -178.00278039473923
... using
Checking transition: [,, NNP, 26] -> -12.907326686029279->-190.9101070807685
Checking transition: [,, NN, 26] -> -10.97891153631926->-188.9816919310585
Checking transition: [,, DT, 26] -> -7.147740203829786->-185.15052059856902
Checking transition: [,, UH, 26] -> -10.987875027486524->-188.99065542222576
Checking transition: [,, FW, 26] -> -11.00119093181775->-189.00397132655698
Checking transition: [,, RB, 26] -> -8.741637878886143->-186.74441827362537
Checking transition: [,, JJ, 26] -> -13.046426369477532->-191.04920676421676
 [State] [JJ, ,, 25] with delta: -179.14558199490622
... using
Checking transition: [,, NNP, 26] -> -13.216794178573323->-192.36237617347956
Checking transition: [,, NN, 26] -> -11.159581706112233->-190.30516370101844
Checking transition: [,, DT, 26] -> -7.331907510118611->-186.47748950502483
Checking transition: [,, UH, 26] -> -11.516422042101688->-190.6620040370079
Checking transition: [,, FW, 26] -> -12.455755273623263->-191.60133726852948
Checking transition: [,, RB, 26] -> -8.861706892677915->-188.00728888758414
Checking transition: [,, JJ, 26] -> -11.907326643608421->-191.05290863851465

New stage: 26: 7
threshold: -187.91638900450144
States: {[,, NNP, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@544cb3a4, [,, NN, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@77a5ff38, [,, DT, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3316f2e6, [,, UH, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@27a4f43e, [,, FW, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3e9f26c7, [,, RB, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@42aaf2ef, [,, JJ, 26]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@65334b1a}
 [State] [,, NNP, 26] with delta: -186.5479398358512
... using
Checking transition: [NNP, VB, 27] -> -14.270270268150595->-200.8182101040018
Max now: -200.8182101040018
Checking transition: [NNP, VBP, 27] -> -13.580861689720201->-200.1288015255714
Max now: -200.1288015255714
Checking transition: [NNP, RB, 27] -> -15.07291997270855->-201.62085980855974
Checking transition: [NNP, NN, 27] -> -11.45335858248804->-198.00129841833925
Max now: -198.00129841833925
 [State] [,, NN, 26] with delta: -184.9519442089425
... using
Checking transition: [NN, VB, 27] -> -14.23581267078367->-199.18775687972618
Checking transition: [NN, RB, 27] -> -14.862439683961576->-199.8143838929041
Checking transition: [NN, VBP, 27] -> -13.436341725581658->-198.38828593452416
Checking transition: [NN, NN, 27] -> -9.985382240254761->-194.93732644919726
Max now: -194.93732644919726
 [State] [,, DT, 26] with delta: -181.0086337255193
... using
Checking transition: [DT, RB, 27] -> -14.734068583855178->-195.7427023093745
Checking transition: [DT, VB, 27] -> -14.316979733660867->-195.32561345918018
Checking transition: [DT, VBP, 27] -> -13.65805747989279->-194.6666912054121
Max now: -194.6666912054121
Checking transition: [DT, NN, 27] -> -8.96946490502288->-189.97809863054218
Max now: -189.97809863054218
 [State] [,, UH, 26] with delta: -182.37337638028873
... using
Checking transition: [UH, RB, 27] -> -16.173239256821855->-198.5466156371106
Checking transition: [UH, VB, 27] -> -13.184291645315076->-195.55766802560382
Checking transition: [UH, NN, 27] -> -12.131536549123012->-194.50491292941174
Checking transition: [UH, VBP, 27] -> -14.381479787593802->-196.75485616788254
 [State] [,, FW, 26] with delta: -185.04741179959296
... using
Checking transition: [FW, RB, 27] -> -16.173239256821855->-201.22065105641482
Checking transition: [FW, VBP, 27] -> -13.681495390889852->-198.72890719048283
Checking transition: [FW, VB, 27] -> -14.3814797875938->-199.42889158718677
Checking transition: [FW, NN, 27] -> -11.546773294191388->-196.59418509378435
 [State] [,, RB, 26] with delta: -182.20684199250152
... using
Checking transition: [RB, VB, 27] -> -11.734078418541863->-193.94092041104338
Checking transition: [RB, NN, 27] -> -11.717952383195833->-193.92479437569736
Checking transition: [RB, RB, 27] -> -13.06524266073203->-195.27208465323355
Checking transition: [RB, VBP, 27] -> -11.857553697094776->-194.0643956895963
 [State] [,, JJ, 26] with delta: -187.21838503711712
... using
Checking transition: [JJ, VBP, 27] -> -13.472106258902947->-200.69049129602007
Checking transition: [JJ, NN, 27] -> -9.176389982754182->-196.3947750198713
Checking transition: [JJ, RB, 27] -> -15.262801764149602->-202.48118680126672
Checking transition: [JJ, VB, 27] -> -14.368745901276307->-201.58713093839341

New stage: 27: 28
threshold: -196.88585390952431
States: {[FW, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@a87cbde, [NN, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@59596138, [UH, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@7afdd15b, [UH, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2dbbec72, [NNP, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@ca047d3, [UH, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6ecb741e, [RB, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6f349665, [JJ, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@657df9ec, [RB, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@31a32902, [JJ, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4ed95bc3, [DT, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@201787a6, [NNP, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@68cab3bf, [FW, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@53def658, [NN, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@52ff366c, [DT, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@714e1705, [UH, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3dc98360, [NN, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@78d03350, [DT, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2cd90727, [NNP, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5c64a871, [FW, NN, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@546ec21a, [JJ, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@33896444, [DT, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@115c6cb, [RB, VB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3cae39fb, [FW, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5260acdc, [NN, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@48f4c9c4, [NNP, VBP, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3eea8847, [RB, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@17990d96, [JJ, RB, 27]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@414afef4}
 [State] [FW, VB, 27] with delta: -199.42889158718677
 [State] [NN, NN, 27] with delta: -194.93732644919726
... using
Checking transition: [NN, ,, 28] -> -2.017130289198801->-196.95445673839606
Max now: -196.95445673839606
 [State] [UH, NN, 27] with delta: -194.50491292941174
... using
Checking transition: [NN, ,, 28] -> -1.0669610416109854->-195.57187397102274
Max now: -195.57187397102274
 [State] [UH, VBP, 27] with delta: -196.75485616788254
... using
Checking transition: [VBP, ,, 28] -> -4.585358132418533->-201.34021430030106
 [State] [NNP, NN, 27] with delta: -198.00129841833925
 [State] [UH, RB, 27] with delta: -198.5466156371106
 [State] [RB, NN, 27] with delta: -193.92479437569736
... using
Checking transition: [NN, ,, 28] -> -2.084891064808364->-196.00968544050573
 [State] [JJ, NN, 27] with delta: -196.3947750198713
... using
Checking transition: [NN, ,, 28] -> -2.1839728602132777->-198.5787478800846
 [State] [RB, VBP, 27] with delta: -194.0643956895963
... using
Checking transition: [VBP, ,, 28] -> -3.761039546564996->-197.8254352361613
 [State] [JJ, VBP, 27] with delta: -200.69049129602007
 [State] [DT, VB, 27] with delta: -195.32561345918018
... using
Checking transition: [VB, ,, 28] -> -4.671093507241135->-199.9967069664213
 [State] [NNP, VB, 27] with delta: -200.8182101040018
 [State] [FW, VBP, 27] with delta: -198.72890719048283
 [State] [NN, VB, 27] with delta: -199.18775687972618
 [State] [DT, VBP, 27] with delta: -194.6666912054121
... using
Checking transition: [VBP, ,, 28] -> -3.1211369947615357->-197.78782820017364
 [State] [UH, VB, 27] with delta: -195.55766802560382
... using
Checking transition: [VB, ,, 28] -> -4.671093507241135->-200.22876153284494
 [State] [NN, VBP, 27] with delta: -198.38828593452416
 [State] [DT, NN, 27] with delta: -189.97809863054218
... using
Checking transition: [NN, ,, 28] -> -2.3182664282242125->-192.29636505876638
Max now: -192.29636505876638
 [State] [NNP, RB, 27] with delta: -201.62085980855974
 [State] [FW, NN, 27] with delta: -196.59418509378435
... using
Checking transition: [NN, ,, 28] -> -1.9294816165463806->-198.52366671033073
 [State] [JJ, VB, 27] with delta: -201.58713093839341
 [State] [DT, RB, 27] with delta: -195.7427023093745
... using
Checking transition: [RB, ,, 28] -> -3.3023821908613042->-199.0450845002358
 [State] [RB, VB, 27] with delta: -193.94092041104338
... using
Checking transition: [VB, ,, 28] -> -3.9833107414312265->-197.92423115247462
 [State] [FW, RB, 27] with delta: -201.22065105641482
 [State] [NN, RB, 27] with delta: -199.8143838929041
 [State] [NNP, VBP, 27] with delta: -200.1288015255714
 [State] [RB, RB, 27] with delta: -195.27208465323355
... using
Checking transition: [RB, ,, 28] -> -2.4820927020584644->-197.754177355292
 [State] [JJ, RB, 27] with delta: -202.48118680126672

New stage: 28: 4
threshold: -199.20412033774852
States: {[NN, ,, 28]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@22a866a9, [RB, ,, 28]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5debf305, [VBP, ,, 28]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2d9ffd6f, [VB, ,, 28]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@62b799cf}
 [State] [NN, ,, 28] with delta: -192.29636505876638
... using
Checking transition: [,, NN, 29] -> -10.338781643063305->-202.63514670182968
Max now: -202.63514670182968
Checking transition: [,, JJ, 29] -> -9.569162152296942->-201.86552721106332
Max now: -201.86552721106332
 [State] [RB, ,, 28] with delta: -197.754177355292
... using
Checking transition: [,, NN, 29] -> -10.49280855459562->-208.24698590988763
Checking transition: [,, JJ, 29] -> -9.464850415236818->-207.2190277705288
 [State] [VBP, ,, 28] with delta: -197.78782820017364
... using
Checking transition: [,, NN, 29] -> -10.86567724061916->-208.6535054407928
Checking transition: [,, JJ, 29] -> -9.431253276308055->-207.21908147648168
 [State] [VB, ,, 28] with delta: -197.92423115247462
... using
Checking transition: [,, NN, 29] -> -10.58510204446858->-208.5093331969432
Checking transition: [,, JJ, 29] -> -9.705092224085202->-207.62932337655982

New stage: 29: 2
threshold: -208.77328249004546
States: {[,, NN, 29]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@3d317ab, [,, JJ, 29]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@17b6dd83}
 [State] [,, NN, 29] with delta: -202.63514670182968
... using
Checking transition: [NN, NNS, 30] -> -11.3010303411075->-213.93617704293717
Max now: -213.93617704293717
Checking transition: [NN, VBZ, 30] -> -22.1916386337837->-224.82678533561338
Checking transition: [NN, JJ, 30] -> -22.95519096615397->-225.59033766798365
Checking transition: [NN, NN, 30] -> -22.795967670606146->-225.43111437243584
Checking transition: [NN, PRP$, 30] -> -27.45973231267882->-230.0948790145085
 [State] [,, JJ, 29] with delta: -201.86552721106332
... using
Checking transition: [JJ, NN, 30] -> -21.98697541310557->-223.8525026241689
Checking transition: [JJ, PRP$, 30] -> -27.452287152601887->-229.3178143636652
Checking transition: [JJ, VBZ, 30] -> -24.312643222931406->-226.17817043399472
Checking transition: [JJ, JJ, 30] -> -21.10133196211049->-222.96685917317382
Checking transition: [JJ, NNS, 30] -> -10.696247868445473->-212.5617750795088
Max now: -212.5617750795088

New stage: 30: 10
threshold: -219.46953035849094
States: {[NN, NNS, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6688cf9e, [NN, JJ, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1ff6c2a9, [NN, VBZ, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@165f5a4, [JJ, NN, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4ce1e2b3, [JJ, PRP$, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1ea7d34, [JJ, JJ, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@49c1e1e7, [JJ, VBZ, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@57d62a85, [JJ, NNS, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2d81aed0, [NN, NN, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1cfbf107, [NN, PRP$, 30]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@608d116e}
 [State] [NN, NNS, 30] with delta: -213.93617704293717
... using
Checking transition: [NNS, JJ, 31] -> -12.639890812431425->-226.5760678553686
Max now: -226.5760678553686
Checking transition: [NNS, NN, 31] -> -11.61392492005578->-225.55010196299295
Max now: -225.55010196299295
Checking transition: [NNS, VBN, 31] -> -14.05054377807476->-227.98672082101194
Checking transition: [NNS, NNS, 31] -> -15.69162524399485->-229.62780228693202
Checking transition: [NNS, ., 31] -> -2.204761377756622->-216.1409384206938
Max now: -216.1409384206938
Checking transition: [NNS, IN, 31] -> -11.136258112158925->-225.0724351550961
Checking transition: [NNS, NNPS, 31] -> -15.698106931000712->-229.6342839739379
Checking transition: [NNS, CD, 31] -> -15.091024193760123->-229.0272012366973
Checking transition: [NNS, FW, 31] -> -13.431891023466699->-227.36806806640388
Checking transition: [NNS, RB, 31] -> -10.565007505902244->-224.50118454883943
Checking transition: [NNS, CC, 31] -> -10.77859610409066->-224.71477314702784
Checking transition: [NNS, NNP, 31] -> -8.881531491160775->-222.81770853409796
Checking transition: [NNS, :, 31] -> -7.633151553087905->-221.5693285960251
 [State] [NN, JJ, 30] with delta: -225.59033766798365
 [State] [NN, VBZ, 30] with delta: -224.82678533561338
 [State] [JJ, NN, 30] with delta: -223.8525026241689
 [State] [JJ, PRP$, 30] with delta: -229.3178143636652
 [State] [JJ, JJ, 30] with delta: -222.96685917317382
 [State] [JJ, VBZ, 30] with delta: -226.17817043399472
 [State] [JJ, NNS, 30] with delta: -212.5617750795088
... using
Checking transition: [NNS, JJ, 31] -> -12.70931167077388->-225.27108675028268
Checking transition: [NNS, NN, 31] -> -11.550684631159823->-224.11245971066862
Checking transition: [NNS, VBN, 31] -> -14.070378878627151->-226.63215395813594
Checking transition: [NNS, NNS, 31] -> -15.472984766960865->-228.03475984646968
Checking transition: [NNS, ., 31] -> -2.1789819469637695->-214.74075702647258
Max now: -214.74075702647258
Checking transition: [NNS, IN, 31] -> -10.955102261628134->-223.51687734113693
Checking transition: [NNS, NNPS, 31] -> -15.545480752409377->-228.1072558319182
Checking transition: [NNS, CD, 31] -> -15.14144923672617->-227.70322431623498
Checking transition: [NNS, FW, 31] -> -13.431891023466699->-225.9936661029755
Checking transition: [NNS, RB, 31] -> -10.744521643741136->-223.30629672324994
Checking transition: [NNS, CC, 31] -> -10.933019907193593->-223.4947949867024
Checking transition: [NNS, NNP, 31] -> -8.936698831497596->-221.4984739110064
Checking transition: [NNS, :, 31] -> -7.475396622844322->-220.03717170235313
 [State] [NN, NN, 30] with delta: -225.43111437243584
 [State] [NN, PRP$, 30] with delta: -230.0948790145085

New stage: 31: 13
threshold: -221.64851230545472
States: {[NNS, JJ, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4d737e47, [NNS, NN, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@59678f0a, [NNS, VBN, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1de00761, [NNS, NNS, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@5f048099, [NNS, ., 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@2096ed8b, [NNS, IN, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@14c55164, [NNS, NNPS, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@266286e3, [NNS, CD, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@e85b4c5, [NNS, FW, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@6c1ef8f5, [NNS, RB, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@656ad447, [NNS, CC, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@4896b555, [NNS, NNP, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@1e5b04ae, [NNS, :, 31]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@69904b13}
 [State] [NNS, JJ, 31] with delta: -225.27108675028268
 [State] [NNS, NN, 31] with delta: -224.11245971066862
 [State] [NNS, VBN, 31] with delta: -226.63215395813594
 [State] [NNS, NNS, 31] with delta: -228.03475984646968
 [State] [NNS, ., 31] with delta: -214.74075702647258
... using
Checking transition: [., </S>, 32] -> 0.0->-214.74075702647258
Max now: -214.74075702647258
 [State] [NNS, IN, 31] with delta: -223.51687734113693
 [State] [NNS, NNPS, 31] with delta: -228.1072558319182
 [State] [NNS, CD, 31] with delta: -227.70322431623498
 [State] [NNS, FW, 31] with delta: -225.9936661029755
 [State] [NNS, RB, 31] with delta: -223.30629672324994
 [State] [NNS, CC, 31] with delta: -223.4947949867024
 [State] [NNS, NNP, 31] with delta: -221.4984739110064
... using
Checking transition: [NNP, </S>, 32] -> 0.0->-221.4984739110064
 [State] [NNS, :, 31] with delta: -220.03717170235313
... using
Checking transition: [:, </S>, 32] -> 0.0->-220.03717170235313

New stage: 32: 3
threshold: -221.64851230545472
States: {[., </S>, 32]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@31028a, [NNP, </S>, 32]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@119db21f, [:, </S>, 32]=edu.berkeley.nlp.assignments.POSTaggerTester$ViterbiDecoder$ViterbiNode@8191a42}
 [State] [., </S>, 32] with delta: -214.74075702647258
... using
Checking transition: [</S>, </S>, 33] -> 0.0->-214.74075702647258
Max now: -214.74075702647258
 [State] [NNP, </S>, 32] with delta: -221.4984739110064
... using
Checking transition: [</S>, </S>, 33] -> 0.0->-221.4984739110064
 [State] [:, </S>, 32] with delta: -220.03717170235313
... using
Checking transition: [</S>, </S>, 33] -> 0.0->-220.03717170235313
[[<S>, <S>, 0], [<S>, IN, 1], [IN, NNP, 2], [NNP, NN, 3], [NN, ,, 4], [,, RB, 5], [RB, DT, 6], [DT, JJ, 7], [JJ, IN, 8], [IN, DT, 9], [DT, NNS, 10], [NNS, IN, 11], [IN, NN, 12], [NN, CC, 13], [CC, NN, 14], [NN, VBD, 15], [VBD, RP, 16], [RP, NNS, 17], [NNS, TO, 18], [TO, VB, 19], [VB, DT, 20], [DT, NN, 21], [NN, IN, 22], [IN, JJ, 23], [JJ, NN, 24], [NN, ,, 25], [,, DT, 26], [DT, NN, 27], [NN, ,, 28], [,, JJ, 29], [JJ, NNS, 30], [NNS, ., 31], [., </S>, 32], [</S>, </S>, 33]]
[On, Saturday, night, ,, quite, a, few, of, the, boys, in, green, and, gold, salted, away, successes, to, salve, the, pain, of, past, and, ,, no, doubt, ,, future, droughts, .]
[IN, NNP, NN, ,, RB, DT, JJ, IN, DT, NNS, IN, NN, CC, NN, VBD, RP, NNS, TO, VB, DT, NN, IN, JJ, CC, ,, DT, NN, ,, JJ, NNS, .]
[IN, NNP, NN, ,, RB, DT, JJ, IN, DT, NNS, IN, NN, CC, NN, VBD, RP, NNS, TO, VB, DT, NN, IN, JJ, NN, ,, DT, NN, ,, JJ, NNS, .]
Tag Accuracy: 0.967741935483871
Known Accuracy: 0.9642857142857143
Unknown Accuracy: 1.0
Decoder Suboptimalities Detected: 0
Known words: 28.0 Unknown words: 3.0
numTagsCorrect: 30.0
numTags: 31.0
numUnknownWordsCorrect: 3.0
numUnknownWords: 3.0
[]

Process finished with exit code 0