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

Abstract

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.

Keywords

• Gene regulation
• linguistic modeling
• context sensitive language
• augmented regular expression
• grammatical inference