Tugurium/GTI

Glosario Terminología Informática

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