1
Lenguaje natural limitado en palabras y construcciones
2
Lenguajes que se pueden generar a partir de los lenguajes básicos, aplicando las operaciones de concatenación, unión y la cerradura de estrella
3
Lenguajes de símbolos primitivos y reglas para unir dichos símbolos están debidamente especificados.
4
Forma de mostrar gráficamente como se deriva cualquier cadena de un lenguaje
5
Clase de función de los números naturales en los números naturales
6
Función que define las transformaciones o cambios entre los estados de una máquina de Turing
7
Conjunto ordenado de grafías que que se usan para representar el lenguaje
8
Sistema de signos que se usan para comunicarse de forma verbal o escrita
9
Maquina cuyos mecanismos fueron diseñados para seguir un proceso de funcionamiento automático
10
Que tiene limite en el espacio o tiempo