A context-free language for binary multinomial processing tree models

This paper provides a new formalization for the class of binary multinomial processing tree (BMPT) models, and theorems for the class are developed using the formalism. MPT models are a popular class of information processing models for categorical data in specific cognitive paradigms. They have a recursive structure that is productively described with the tools of formal language and computation theory. We provide an axiomatization that characterizes BMPT models as strings in a context-free language, and then we add model-theoretic axioms and definitions to interpret the strings as parameterized probabilistic models for categorical data. The language for BMPT models is related to the Full Binary Tree language, a well-studied context-free language. Once BMPT models are viewed from the perspective of the Full Binary Tree language, a number of theoretical and computational results can be developed. In particular, we have a number of results concerning the enumerations of BMPT models as well as the identifiability of subclasses of these models.