SSL Parcial 1 Flashcards
¿Qué es un carácter?
Es el elemento constructivo básico. Es la entidad fundamental, indivisible, a partir de la cual se formar los alfabetos.
¿Qué es es el alfabeto?
Es un conjunto finito de caracteres. Con sus caracteres se construyen las cadenas de un lenguaje formal.
¿Qué es un Lenguaje Formal?
Es un conjunto de palabras, cadenas formadas con caracteres de un alfabeto dado.
¿Cuáles son las 2 caracterísiticas fundamentales de el Lenguaje Formal?
- Las cadenas que lo constituyen no tienen una semántica asociada, solo tienen sintaxis.
- Nunca es ambiguo.
¿Que son las gramáticas formales?
Son estructuras que tienen la habilidad de generar todas las palabras de un lenguaje formal (LF).
¿Cómo está compuesta una GF?
Una 4 upla:
G=(N,T,P,S)
No terminales, Terminales, Producciones y Axioma.
¿Cómo es la Jerarquía de Chomsky?
- Regular o Tipo 3
- Independiente del Contexto o Tipo 2
- Sensible al Contexto o Tipo 1
- Irrestricta o Tipo 0
¿Qué es la notación BNF?
BNF corresponde a “Backus Normal Form”, consiste en un conjunto de reglas que definen con precisión la sintaxis de los componentes y estructuras de un LP dado.
¿Qué es una expresión?
Una expresión es una secuencia de operando y operadores más el posible uso de parentesis.
¿Qué hacen las sentencias?
Especifican las acciones que llevará a cabo la computadora en tiempo de ejecución.
¿Qué hace una declaración?
Establece los nombres y características de los objetos de datos utilizados en un programa.
¿Qué es un lenguaje de programación?
Un LP es una notación utilizada para describir algoritmos y estructuras de datos que resuelven problemas computacionales. (se describe con BNF) (esta compuesto por categorías léxicas y sintácticas)
¿Que son los constructos sintácticos?
Son el conjunto de categorías léxicas y categorías sintácticas.
¿Qué es el ValorL?
Es una expresión que designa un objeto (región de memoria que representa valores).
¿Qué es un autómata finito?
Es una herramienta abstracta que se utiliza para reconocer determinado LR.
