A context-free language for binary multinomial processing tree models

Journal of Mathematical Psychology

Volumn 53, Issue 6, 2009, Pages 547-561

  Purdy, Brendan P ^a   Batchelder, William H ^b  

^a Moorpark College   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cognitive modeling; Context free language; Enumeration; Identifiability; Multinomial processing tree models

Indexed keywords

EID: 70450248544     PISSN: 00222496     EISSN: 10960880     Source Type: Journal    
DOI: 10.1016/j.jmp.2009.07.009     Document Type: Article

References (33)

1. Batchelder W.H., and Riefer D.M. Separation of storage and retrieval factors in free recall of clusterable pairs. Psychological Review 87 (1980) 375-397
2. Batchelder W.H., and Riefer D.M. The statistical analysis of a model for storage and retrieval processes in human memory. British Journal of Mathematical and Statistical Psychology 39 (1986) 129-149
3. Batchelder W.H., and Riefer D.M. Multinomial processing models of source monitoring. Psychological Review 97 (1990) 548-654
4. Batchelder W.H., and Riefer D.M. Theoretical and empirical review of multinomial processing tree modeling. Psychonomic Bulletin and Review 6 (1999) 57-86
5. Batchelder W.H., and Riefer D.M. Using multinomial processing tree models to measure cognitive deficits in clinical populations. In: Neufeld R.W.J. (Ed). Advances in clinical cognitive sciences: Formal models and assessment of processes and symptoms (2007), American Psychological Association Books, Washington, DC 19-50
6. Chomsky N. On certain formal properties of grammars. Information and Control 2 (1959) 137-167
7. Chomsky N. In: Luce, R.D. R.D., Bush R.R., and Galanter E. (Eds). Formal properties of grammars. Handbook of mathematical psychology Vol. II (1963), John Wiley & Sons, New York 323-418
8. Elandt-Johnson R.C. Probability models and statistical methods in genetics (1971), John Wiley & Sons, New York
9. Gill J. Bayesian methods: A social and behavioral sciences approach (2002), Chapman & Hall/CRC, Boca Raton
10. Grünwald P. Model selection based on Minimum Description Length. Journal of Mathematical Psychology 44 (2000) 133-152
11. Harary F. Graph theory (1994), Addison-Wesley, Reading, MA
12. Hopcroft J.E., and Ullman J.D. Introduction to automata theory, languages, and computation (1979), Addison-Wesley Publishing Company, Reading
13. Hu X., and Batchelder W.H. The statistical analysis of general processing tree models with the EM algorithm. Psychometrika 59 (1994) 21-47
14. Hu X., and Phillips G.A. GPT.EXE: A powerful tool for the visualization and analysis of general processing tree models. Behavior Research Methods, Instruments, & Computers 31 (1999) 220-234
15. Klauer K.C. Hierarchical multinomial processing tree models: A latent-class approach. Psychometrika 68 (2006) 373-389
16. Hubbard J.R., and Huray A. Data structures with Java (2004), Pearson Prentice Hall, NJ
17. Knapp B.R., and Batchelder W.H. Representing parametric order constraints in multi-trial applications of multinomial processing tree models. Journal of Mathematical Psychology 48 (2004) 215-229
18. Kracht M. The mathematics of language (2003), Mouton de Gruyter, New York
19. Knuth D.E. Fundamental algorithms (1973), Addison-Wesley, Reading, MA
20. Knuth D.E. The art of computer programming. 3rd ed. Fundamental algorithms Vol. 1 (1997), Addison-Wesley, Boston
21. Lange K. Mathematical and statistical methods for genetic analysis. 2nd ed. (2002), Springer, New York
22. Main M., and Savitch W. Data structures and other objects using C++. 2nd ed. (2001), Addison-Wesley, Boston
23. Mäkinen E.(. Binary tree code words as context-free languages. The Computer Journal 41 (1998) 423-424
24. Neapolitan R.E. Learning Bayesian networks (2004), Prentice Hall, Upper Saddle River, NJ
25. Partee B.H., Meulen A.T., and Wall R. Mathematical models in linguistics (1990), Springer, Boston
26. Riefer D.M., and Batchelder W.H. Multinomial modeling and the measurement of cognitive processes. Psychological Review 95 (1988) 318-339
27. Robert C.P. The Bayesian choice. 2nd ed. (2007), Springer, New York
28. Schweickert R., and Chen S. Tree inference with factors selectively influencing processes in a processing tree. Journal of Mathematical Psychology 52 (2008) 158-183
29. Stahl C., and Klauer K.C. HMMTree: A computer program for latent-class hierarchical multinomial processing tree models. Behavior Research Methods 39 (2007) 267-273
30. Stanley R.P. Enumerative combinatorics: Vol. 2 (1999), Cambridge University Press, New York
31. Tarski A., and Vaught R. Arithmetical extensions of relational systems. Compositio Mathematica 13 (1956) 81-102
32. Wu, H., Myung, J. I., & Batchelder, W. H. (2009). On the minimum description length complexity of multinomial processing tree models. under review (unpublished manuscript)
33. Xiang L., Tang C., and Ushijima K. Grammar-oriented enumeration of binary trees. The Computer Journal 40 (1997) 278-291