Diferencia entre revisiones de «Lenguaje regular»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 5:
* un [[Autómata finito#Autómatas finitos deterministas|autómata finito determinista]]
* un [[Autómata finito#Autómatas finitos no deterministas|autómata finito no determinista]]
* un [[Autómata decon Pila#Autómatas con Pila|autómata conde pila]]
* un autómata finito alterno
* una [[máquina de Turing]] de solo lectura