Teoría de la computación

¿Qué significa Q en un autómata?

• Conjunto finito de estados

• Alfabeto

• Conjunto de estados finales

• Función de transición

¿Qué significa q0 en un autómata?

• Conjunto de estados finales

• Función de transición

• Alfabeto

• Estado incial

¿Qué significa Σ en un autómata?

• Conjunto de estados finales

• Estado inicial

• Función de transición

• Alfabeto

¿Qué significa F en los autómatas?

• Conjunto de estados finales

• Alfabeto

• Estado inicial

• Función de transición

¿Qué significa δ en un autómata?

• Función de transición

• Conjunto de estados finales

• Estado inicial

• Alfabeto

¿Qué Kurt Gödel en 1930?

• Teorema de la Completitud

• Teorema de Pitágoras

• Teorema del valor medio

• Teorema de la tangente

¿Qué clasificó Chomsky?

• Las gramáticas formales y lenguajes

• Los alfabetos

• Los autómatas

• Las máquinas

Σ = {a, b} es el alfabeto binario.

• Verdadero

• Falso

Σ = {0, 1} es el alfabeto binario.

• Verdadero

• Falso

¿Qué operación une las letras de la palabra x con las de la palabra y denotándose con xy?

• Concatenación

• Inversión

• Longitud

• Potencia