Bayesian Context Trees for Discrete Sequence Data R package bacontrees version 1.0.0 Models discrete sequential data using Bayesian Context Trees. Context trees, also known as Variable Length Markov Chains (VLMCs), are parsimonious Markov models where the order of dependence can vary with the observed past. Provides a generic 'R6' class structure that exposes the full tree for building custom algorithms, exact Bayesian inference via a bottom-up recursive algorithm (closed-form marginal likelihood, Maximum A Posteriori (MAP) tree, exact posterior probabilities, and exact sampling from the posterior), a frequentist estimator via the context algorithm with likelihood-ratio pruning, simulation utilities, and a Metropolis-Hastings sampler. See Paulichen and Freguglia (2026) <doi:10.48550/arXiv.2603.25806>. Software Depends: R (>= 4.1.0) Imports: R6, stringr, glue, purrr, dplyr, progressr, Rcpp, igraph, ggraph, ggplot2, Brobdingnag LinkingTo: Rcpp Suggests: testthat (>= 3.0.0) Victor Freguglia <victorfreguglia@gmail.com> Comprehensive R Archive Network (CRAN) Victor Freguglia [aut, cre] (ORCID: <https://orcid.org/0000-0002-6189-4453>), Thiago Paulichen [ctb] (ORCID: <https://orcid.org/0009-0002-5505-2409>) GPL (>= 3) 2026-05-12 application/tgz https://CRAN.R-project.org/package=bacontrees doi:10.32614/CRAN.package.bacontrees