Obtaining L-systems Rules from Strings

Resumo

Este artigo apresenta uma proposta para solucionar o Problema Inverso de Lindenmayer nas classes de gramáticas L-systems livres de contexto e determinísticas. A abordagem desta proposta pretende mostrar uma metodologia que consegue obter uma regra L-system a partir de uma cadeia de caracteres representante do estágio de desenvolvimento de um objeto qualquer. As cadeias utilizadas nos testes são sintetizadas a partir de gramáticas conhecidas, porém são tratadas como de origem desconhecida para assegurar a imparcialidade da metodologia. A idéia aqui apresentada consiste na regressão do crescimento da cadeia analisada por um algoritmo construído com base nas relações de crescimento obtidas a partir de cadeias geradas por gramáticas determinísticas conhecidas. Nos testes realizados todas as cadeias sub-metidas no algoritmo puderam ser revertidas em uma regra L-system idêntica à regra original utilizada na síntese da cadeia. Também é interessante notar que a obtenção destas regras ocorreu praticamente em tem-po real para gramáticas testadas.