Le cadre théorique posé par Catherine Delano Smith suppose qu'une carte préhistorique montre la répétition de signes (au moins 6 sur une même pierre par type de signe), qu'ils sont systématiquement liés au même signifié, que la carte est à l'échelle et qu'elle est interprétable / utilisable dans un but de se repérer. Il convient de le vérifier sur nos exemples de pierres gravées. C'est à dire qu'un signe donne toujours le même sens si on l'interprète d'une pierre à l'autre de la même façon.

On dispose ainsi de tentatives de repérage de signes, par Anati en particulier, répétés sur des upports en os, et selon lui capables de transmettre un message signifiant à partir de symboles, dès le paléolithique :