Type-1 grammars 0 gramáticas de tipo 1 Conjunto de gramáticas que generan los lenguajes sensibles al contexto. Los lenguajes descritos por estas gramáticas son aquellos que pueden ser reconocidos por una máquina Turing no determinista. 2018-03-21 Chomsky hierarchyjerarquía de Chomsky