Abstract
Two apparently distinct scientific communities might be unified in a common scientific framework, resulting in tangible and mutual benefits. We mean formal languages theory and robot control communities. Blending research from both fields results in the appearance of a richer community, as has been proven by the emergence of many multidisciplinary fields such as bioinformatics and algebraic biology, to cite but two of the contiguous fields. Specifically, the present research work intends to evaluate the effectiveness and usefulness of grammatical inference (GI) in the control of robots for self-assembly purposes. Can we integrate the diversified works dealing with robotic self-assembly while concentrating on graph grammars as an alternative control methodology? Our aim is to answer positively this central question. As far as this paper is concerned, we only give the broad methodological lines of the research while stressing the integration of these different approaches into a single entity.