¿Dónde encaja el ADN en la jerarquía de Chomsky? [cerrado]

Dado que la adenina se empareja con la timina y la guanina se empareja con la citosina, esto parece implicar que hay una expresión regular trivial para el ADN (es decir, es un lenguaje regular trivial, que es el tipo 3 en la jerarquía de Chomsky ) . Dicho esto, ¿existe una expresión regular "menos trivial" para el ADN? O, mejor aún, ¿existe una estructura gramatical "más profunda" para el ADN, como una gramática libre de contexto?

Voto para cerrar esta pregunta como fuera de tema porque se trata de jerarquías lingüísticas y no de biología per se.
@fileunderwater ¿Cómo no se trata de biología? Estoy haciendo una pregunta específica sobre la estructura general del ADN, en particular, si podemos encontrar una estructura de ADN en la jerarquía de Chomsky.
Bueno, para empezar, el trasfondo teórico de su propia pregunta, y la única referencia/enlace en ella, va a una página wiki sobre " lenguajes formales de informática y lingüística ". Claro, necesitas conocimientos sobre el ADN para responderla, pero la pregunta tiene que ver con las clases de idiomas. Sin embargo, esa es mi opinión; otros pueden estar en desacuerdo.
@fileunderwater La pregunta es fundamentalmente sobre el ADN.

Respuestas (1)

En verdad, el ADN no encaja en absoluto en la jerarquía de Chomsky. El ADN no es un lenguaje, es una molécula compleja en un entorno químico complejo. El hecho de que en muchas situaciones podamos abstraer de manera útil la estructura del ADN como una cadena de cuatro símbolos no debería oscurecer la complejidad subyacente. Hay un código simple que describe los aminoácidos codificados por triples de nucleótidos y algunos elementos de una "gramática" en la estructura de los genes si entrecierras los ojos (codones de inicio, codones de terminación, intrones y exones) . Pero gran parte de la función del ADN es estocástica y está impulsada por la biofísica de la unión del ARN y las moléculas de proteína al ADN.