{
  "tree": [
    {
      "prefix": [],
      "conditional": [
        [
          "oak",
          "2/5"
        ],
        [
          "pine",
          "7/20"
        ],
        [
          "elm",
          "1/4"
        ]
      ]
    },
    {
      "prefix": [
        "oak"
      ],
      "conditional": [
        [
          "a",
          "3/5"
        ],
        [
          "<eos>",
          "2/5"
        ]
      ]
    },
    {
      "prefix": [
        "oak",
        "a"
      ],
      "conditional": [
        [
          "<eos>",
          "1/2"
        ],
        [
          "b",
          "1/2"
        ]
      ]
    },
    {
      "prefix": [
        "pine"
      ],
      "conditional": [
        [
          "a",
          "1/2"
        ],
        [
          "b",
          "1/2"
        ]
      ]
    },
    {
      "prefix": [
        "pine",
        "a"
      ],
      "conditional": [
        [
          "<eos>",
          "1"
        ]
      ]
    },
    {
      "prefix": [
        "pine",
        "b"
      ],
      "conditional": [
        [
          "<eos>",
          "1/2"
        ],
        [
          "d",
          "1/2"
        ]
      ]
    },
    {
      "prefix": [
        "elm"
      ],
      "conditional": [
        [
          "a",
          "1"
        ]
      ]
    },
    {
      "prefix": [
        "elm",
        "a"
      ],
      "conditional": [
        [
          "<eos>",
          "1"
        ]
      ]
    }
  ],
  "max_tokens_including_EOS": 3,
  "score": "raw joint probability, no length normalization",
  "ties": "probability descending then lexical token tuple",
  "greedy": {
    "tokens": [
      "oak",
      "a",
      "<eos>"
    ],
    "joint_probability": "3/25",
    "completed": true,
    "length_cap_reached": false
  },
  "beams": [
    {
      "width": 1,
      "trace": [
        {
          "step": 1,
          "expanded": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ]
        },
        {
          "step": 2,
          "expanded": [
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ]
        },
        {
          "step": 3,
          "expanded": [
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ]
        }
      ],
      "best_completed": {
        "tokens": [
          "oak",
          "a",
          "<eos>"
        ],
        "joint_probability": "3/25",
        "completed": true,
        "length_cap_reached": false
      }
    },
    {
      "width": 2,
      "trace": [
        {
          "step": 1,
          "expanded": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ]
        },
        {
          "step": 2,
          "expanded": [
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "b"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "pine",
                "b"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ]
        },
        {
          "step": 3,
          "expanded": [
            {
              "tokens": [
                "pine",
                "a",
                "<eos>"
              ],
              "joint_probability": "7/40",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ],
          "kept": [
            {
              "tokens": [
                "pine",
                "a",
                "<eos>"
              ],
              "joint_probability": "7/40",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ]
        }
      ],
      "best_completed": {
        "tokens": [
          "pine",
          "a",
          "<eos>"
        ],
        "joint_probability": "7/40",
        "completed": true,
        "length_cap_reached": false
      }
    },
    {
      "width": 3,
      "trace": [
        {
          "step": 1,
          "expanded": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "oak"
              ],
              "joint_probability": "2/5",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine"
              ],
              "joint_probability": "7/20",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "elm"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": []
        },
        {
          "step": 2,
          "expanded": [
            {
              "tokens": [
                "elm",
                "a"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "b"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "kept": [
            {
              "tokens": [
                "elm",
                "a"
              ],
              "joint_probability": "1/4",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a"
              ],
              "joint_probability": "6/25",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "pine",
                "b"
              ],
              "joint_probability": "7/40",
              "completed": false,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "<eos>"
              ],
              "joint_probability": "4/25",
              "completed": true,
              "length_cap_reached": false
            }
          ]
        },
        {
          "step": 3,
          "expanded": [
            {
              "tokens": [
                "elm",
                "a",
                "<eos>"
              ],
              "joint_probability": "1/4",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a",
                "<eos>"
              ],
              "joint_probability": "7/40",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ],
          "kept": [
            {
              "tokens": [
                "elm",
                "a",
                "<eos>"
              ],
              "joint_probability": "1/4",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "pine",
                "a",
                "<eos>"
              ],
              "joint_probability": "7/40",
              "completed": true,
              "length_cap_reached": false
            },
            {
              "tokens": [
                "oak",
                "a",
                "<eos>"
              ],
              "joint_probability": "3/25",
              "completed": true,
              "length_cap_reached": false
            }
          ],
          "pruned": [
            {
              "tokens": [
                "oak",
                "a",
                "b"
              ],
              "joint_probability": "3/25",
              "completed": false,
              "length_cap_reached": true
            }
          ]
        }
      ],
      "best_completed": {
        "tokens": [
          "elm",
          "a",
          "<eos>"
        ],
        "joint_probability": "1/4",
        "completed": true,
        "length_cap_reached": false
      }
    }
  ],
  "exhaustive_leaves": [
    {
      "tokens": [
        "oak",
        "a",
        "<eos>"
      ],
      "joint_probability": "3/25",
      "completed": true,
      "length_cap_reached": false
    },
    {
      "tokens": [
        "oak",
        "a",
        "b"
      ],
      "joint_probability": "3/25",
      "completed": false,
      "length_cap_reached": true
    },
    {
      "tokens": [
        "oak",
        "<eos>"
      ],
      "joint_probability": "4/25",
      "completed": true,
      "length_cap_reached": false
    },
    {
      "tokens": [
        "pine",
        "a",
        "<eos>"
      ],
      "joint_probability": "7/40",
      "completed": true,
      "length_cap_reached": false
    },
    {
      "tokens": [
        "pine",
        "b",
        "<eos>"
      ],
      "joint_probability": "7/80",
      "completed": true,
      "length_cap_reached": false
    },
    {
      "tokens": [
        "pine",
        "b",
        "d"
      ],
      "joint_probability": "7/80",
      "completed": false,
      "length_cap_reached": true
    },
    {
      "tokens": [
        "elm",
        "a",
        "<eos>"
      ],
      "joint_probability": "1/4",
      "completed": true,
      "length_cap_reached": false
    }
  ],
  "best_completed_oracle": {
    "tokens": [
      "elm",
      "a",
      "<eos>"
    ],
    "joint_probability": "1/4",
    "completed": true,
    "length_cap_reached": false
  },
  "seeded_sampling": {
    "seed": 11,
    "cdf_order": "stored TREE order; not lexical sorting",
    "draws": [
      {
        "step": 1,
        "uniform_draw": 0.4523795535098186,
        "selected": "pine"
      },
      {
        "step": 2,
        "uniform_draw": 0.559772386080496,
        "selected": "b"
      },
      {
        "step": 3,
        "uniform_draw": 0.9242105840237294,
        "selected": "d"
      }
    ],
    "result": {
      "tokens": [
        "pine",
        "b",
        "d"
      ],
      "joint_probability": "7/80",
      "completed": false,
      "length_cap_reached": true
    }
  },
  "language_model_or_transformers_executed": false
}