1.

AUTOMATAS: El estudiante representa lenguajes formales mediante

expresiones regulares, autmatas finitos, o gramticas

Curso donde El estudiante representa lenguajes formales mediante

expresiones regulares, autmatas finitos, o gramticas?

2. LENGUAJES : se pueden generar a partir de los lenguajes bsicos, con la

aplicacin de las operaciones de unin, concatenacin y * de Kleene un nmero
finito de veces.

Cules son los lenguajes que se pueden generar a partir de

los lenguajes bsicos, con la aplicacin de las operaciones de unin,
concatenacin y de Kleene un nmero finito de veces?

3. LENGUAJES INDEPENDIENTES: Algunas operaciones con lenguajes

independientes del contexto producen siempre como resultado lenguajes que
son tambin independientes del contexto.

Con que lenguajes algunas operaciones producen siempre como resultado

lenguajes que son tambin independientes del contexto?

4. LENGUAJES ESTRUCTURADOS: son los lenguajes aceptados por mquinas

de Turing.
Qu tipo de lenguaje son aceptados por maquinas Turing?

5. EXPRESIONES REGULARES: es una secuencia de caracteres que forma

un patrn de bsqueda, principalmente utilizada para la bsqueda de patrones
de cadenas de caracteres u operaciones de sustituciones

Cules son las Expresiones donde es una secuencia de caracteres que forma
un patrn de bsqueda, principalmente utilizada para la bsqueda de patrones
de cadenas de caracteres u operaciones de sustituciones?

6. AUTMATAS FINITOS: es un modelo computacional que realiza cmputos

en forma automtica sobre una entrada para producir una salida.

Cul es un modelo autmata computacional que realiza cmputos en forma

automtica sobre una entrada para producir una salida?

7. GRAMTICAS REGULARES: es una gramtica formal (N, , P, S) que

puede ser clasificada como regular izquierda o regular derecha.

Son unas gramticas formales (N, , P, S) que puede ser clasificada como
regular izquierda o regular derecha?

8. LENGUAJES INDEPENDIENTES LIBRES DE CONTEXTO: permiten

describir la mayora de los lenguajes de programacin, de hecho, la sintaxis de la
mayora de lenguajes de programacin est definida mediante gramticas libres de
contexto
 Cules son los lenguajes que permiten describir la mayora de los lenguajes
de programacin?

9. RBOLES DE DERIVACIN: permite mostrar grficamente cmo se puede

derivar cualquier cadena de un lenguaje a partir del smbolo distinguido de una
gramtica que genera ese lenguaje.

Cules son los rboles que permiten mostrar grficamente cmo se puede
derivar cualquier cadena de un lenguaje a partir del smbolo distinguido de una
gramtica que genera ese lenguaje?

10.AUTMATAS DE PILA: se almacenan smbolos de la cadena de

entrada y de la gramtica, as como caracteres especiales (#) para
indicar el estado de pila vaca.

Cmo se llaman los autmatas que se almacenan smbolos de la

cadena de entrada y de la gramtica, as como caracteres especiales
(#) para indicar el estado de pila vaca?

11.MQUINAS DE TURING: dispositivo que manipula smbolos sobre una tira de

cinta de acuerdo a una tabla de reglas. Puede ser adaptada para simular la lgica
de cualquier algoritmo de computador

Cmo se llama el dispositivo que manipula smbolos sobre una tira de cinta de
acuerdo a una tabla de reglas?

12.TESIS DE CHURCH/TURING: Tesis-formula hipotticamente la

equivalencia entre los conceptos de funcin computable y mquina de Turing?

13.TEORA DE LENGUAJES: rama de las ciencias de la computacin que se

encarga del diseo, implementacin, anlisis, caracterizacin y clasificacin
de lenguajes de programacin y sus caractersticas.

Cul es la teora que se encarga del diseo, implementacin, anlisis,

caracterizacin y clasificacin de lenguajes de programacin y sus caractersticas?