Grammatical inference applied to linguistic modeling of biological regulation networks - DOI: 10.3395/reciis.v1i2.Sup.104en

• Main Authors: Elias Bareinboim, Ana Tereza R. Vasconcelos, João C. P. da Silva
• Format: Article
• Language: English
• Published: Instituto de Comunicação e Informação Científica e Tecnológica em Saúde (Icict) da Fundação Oswaldo Cruz (Fiocruz) 2007-12-01
• Series: RECIIS
• Subjects: Gene regulation; linguistic modeling; context sensitive language; augmented regular expression; grammatical inference
• Online Access: http://www.reciis.cict.fiocruz.br/index.php/reciis/article/view/104/120

We present a methodology based on grammatical inference algorithms applied to the linguistic modeling of biological regulation networks. The linguistic approach to the problem of regulation networks was proposed by COLLADO-VIDES, who proved and formalized the need for use of context sensitive languages to represent such networks. The learning of context sensitive languages is a difficult task, our proposed methodology describes this class from language with a simpler nature that can be learned by already consolidated grammars inference algorithms. In addition to the proposed methodology, we suggest promising directions for this research.