This study indicates that deaf children incorporate word-level combinatorial structure into their self-styled communication systems. These results suggest that combinatorial structure at more than one level is so fundamental to human language that it can be reinvented by children who do not have access to a culturally shared linguistic system.