Grammatical inference for robotic self-assembly: basic methodology

Authors:
Aboubekeur Hamdi-Cherif;Chafia Kara-Mohammed
Affiliations:
Université Ferhat Abbas Setif, Faculty of Engineering, Computer Science Department, Setif, Algeria and Computer Science Department, Qassim University, Buraydah, Saudi Arabia;Université Ferhat Abbas Setif, Faculty of Engineering, Computer Science Department, Setif, Algeria and Computer Science Department, Qassim University, Buraydah, Saudi Arabia
Venue:
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Year:
2009

Citing 10
Cited 0

Introduction to computer theory (revised ed.)

Introduction to computer theory (revised ed.)
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Machine Learning

Machine Learning
Introduction to the Algebraic Theory of Graph Grammars (A Survey)

Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Inducing grammars from sparse data sets: a survey of algorithms and results

The Journal of Machine Learning Research
Inference of Parsable Graph Grammars for Syntactic Pattern Recognition

Fundamenta Informaticae
A bibliographical study of grammatical inference

Pattern Recognition
Solving coverage problems with embedded graph grammars

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Type-2 FLCs: A New Generation of Fuzzy Controllers

IEEE Computational Intelligence Magazine
Language identification of controlled systems: modeling, control, and anomaly detection

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.01

Visualization

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.