Affiliation:
1. Dipartimento di Chimica, Università degli Studi di Bari Aldo Moro, Via Orabona 4, 70125 Bari, Italy
2. Istituto per la Scienza e Tecnologia dei Plasmi, Consiglio Nazionale delle Ricerche, Bari Section, Via Amendola 122/D, 70125 Bari, Italy
Abstract
In this work, computer-assisted writing techniques for linear expressions of the structure of polycyclic molecules, branched molecules and clusters, based on formal languages, are tested. The techniques used only require the ability to process written texts, even just using a text editor, and one of the many available molecular drawing/optimization programs that accept input in the form of a SMILES string. A few specific syntactic operators acting on strings are characterized in terms of their effect on the corresponding structure, and although they are simply examples, they are already capable of producing non-trivial structures. The aim of this work is to encourage experiments that may lead to potentially interesting molecular schemata, in view of their symmetry and stereochemistry, as revealed by optimization, and to develop insight into the connection between formal expressions and structures. Given the simplicity and availability of the required tools, it can also be useful for education.
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference19 articles.
1. Révész, G.E. (1991). Introduction to Formal Languages, Courier Corporation.
2. Bezem, M., Klop, J.W., and de Vrijer, R. (2003). Term Rewriting Systems, Cambridge University Press.
3. Decision problems for semi-Thue systems with a few rules;Matiyasevich;Theor. Comput. Sci.,2005
4. Developmental algorithms for multicellular organisms: A survey of L-systems;Lindenmayer;J. Theor. Biol.,1975
5. Djezzar, N., Djedi, N., Cussat-Blanc, S., Luga, H., and Duthen, Y. (2011, January 11–15). L-systems and artificial chemistry to develop digital organisms. Proceedings of the 2011 IEEE Symposium on Artificial Life (ALIFE), Paris, France.