“Conocimiento Programación>Lenguajes De Programación

¿Son todos los idiomas finitos regulares, según la teoría de los idiomas formales?

2011/1/12
Sí, todos los idiomas finitos son regulares. Un idioma finito es un idioma que contiene un número finito de cuerdas. Un idioma regular puede describirse mediante una expresión regular, un autómata finito o una gramática regular. Siempre es posible construir un autómata finito que acepte solo las cuerdas en un lenguaje finito:simplemente cree un estado para cada cadena y acepten los estados para esas cadenas en el idioma. Por lo tanto, cualquier lenguaje finito es, por definición, regular.
Lenguajes De Programación
Cómo escribir un simple programa SAS
¿Cuál es la forma completa de la computadora Let Inc B Basic Language?
¿Cuáles son los tipos de datos de casos Declaración
Cómo eliminar de T -SQL
Orígenes de la Secuencia de Fibonacci
Cómo hacer un WPF DataGrid Modelo
Desarrollo IPhone y Marcos
¿Cuál es la diferencia entre el lenguaje de hardware y el idioma de software?
Conocimiento de la computadora © http://www.ordenador.online