Resumen

Definimos, como una extensión de las gramáticas regulares de WK con reglas de gramáticas lineales, y, por lo tanto, investigamos su poder computacional y propiedades de cierre. Mostramos que las gramáticas lineales de WK pueden generar algunos lenguajes sensibles al contexto. Además, demostramos que la familia de lenguajes regulares de WK es un subconjunto adecuado de la familia de lenguajes lineales de WK, pero no es comparable con la familia de lenguajes lineales. También establecemos que las gramáticas regulares de Watson-Crick están cerradas bajo casi todas las operaciones de cierre principales.

• Materias:Ecuaciones diferenciales Axiomas de lógica Intervalo Semiilimitado Deformación no lineal Cadenas homotópicas
• Subjects:Differential equations Logic axioms Semi-limited interval Nonlinear deformation Homotopy chains
• Palabras claves:Gramáticas regulares; Reglas de gramática lineal; Poder computacional; Propiedades de cierre; Lenguajes contextuales; Operaciones de cierre
• Keywords:Regular grammars; Linear grammar rules; Computational power; Closure properties; Context-sensitive languages; Closure operations