Generative Power and Closure Properties of Watson-Crick Grammars
We define WK linear grammars, as an extension of WK regular grammars with linear grammar rules, and WK context-free grammars, thus investigating their computational power and closure properties. We show that WK linear grammars can generate some context-sensitive languages. Moreover, we demonstrate t...
Na minha lista:
| Principais autores: | , , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Wiley
2016-01-01
|
| coleção: | Applied Computational Intelligence and Soft Computing |
| Acesso em linha: | http://dx.doi.org/10.1155/2016/9481971 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|