Une grammaire à états finis

Une grammaire à états finis

Crédits : Encyclopædia Universalis France

Ce schéma représente une grammaire à états finis. Cette grammaire définit les transitions possibles entre lettres (indiquées par le sens des flèches). Dans de nombreuses expériences, les participants doivent d'abord mémoriser un certain nombre de suites engendrées par la grammaire (telles que MVRX ou VXRRM). Puis il leur est présenté de nouvelles suites, certaines grammaticales et d'autres non grammaticales (telles que MXRT), la tâche consistant à juger de leur grammaticalité. Les participants se révèlent capables de meilleurs jugements que le hasard, sans toutefois pouvoir verbaliser les règles de la grammaire.