CONCEPTOS FUNDAMENTALES DE ALGORITMOS
Páginas: 15 (3726 palabras)
Publicado: 12 de agosto de 2013
CONCEPTOS FUNDAMENTALES DE ALGORITMOS
1.- Define el concepto de Autómatas y lenguajes formales.
Un autómata es un modelo computacional consistente en un conjunto de estados bien definidos, un estado inicial, un alfabeto de entrada y una función de transición.
Un lenguaje formal se constituye por un alfabeto, un vocabulario y un conjunto de reglas de producción definidas por gramáticas.2.- Describe con tus palabras la definición de alfabeto
Es una serie de caracteres ordenados y predefinidos en un idioma para formar palabras.
3.- Describe con tus palabras la definición de frase
Es un conjunto de palabras que forman numerosas oraciones que sigue una lógica para dar una explicación con sentido de algún tema.
4.- Describe con tus palabras la definición de cadenavacía
(Null string) Es una cadena de caracteres de tamaño cero. Es cuando la longitud del conjunto de caracteres que utiliza es igual a cero, es una cadena que no tiene caracteres asociados.
5.- ¿Qué es una Cadena de caracteres?
(String) Es una secuencia ordenada de caracteres (letras, números o símbolos) que pertenece a un alfabeto.
6- ¿Qué es una Expresión regular?
Es una secuenciade caracteres que forma un patrón de búsqueda que es utilizada para la búsqueda de patrones de cadenas de caracteres u operaciones de sustituciones.
7.- Describe con tus palabras la definición de lenguaje computacional
Un lenguaje computacional es un lenguaje artificial para expresar procesos por una máquina, Crean programas que controlan el comportamiento físico y lógico de una máquinapara expresar algoritmos con precisión o como medio de comunicación humana.
8.- ¿Qué es Lógica de primer orden?
Es un sistema formal diseñado para estudiar la inferencia en los lenguajes formales.
9.- ¿Qué son los Lenguajes formales?
Un lenguaje cuyos símbolos primitivos (alfabeto) y reglas para unir esos símbolos están formalmente especificados. Están constituidos por un alfabeto, unvocabulario y un conjunto de reglas de producción definidas por gramáticas.
10.- ¿Qué es Lenguaje natural?
Es el lenguaje que hablamos o escribimos todos los días, nuestra forma de comunicación.
11.- ¿Qué es Sintaxis?
Es la forma visible de un lenguaje de Programación (textual) que utiliza secuencias de palabras, textos números y puntuación (estructura).
12.- ¿Qué es Semántica?
Esel significado, sentido o interpretación de signos lingüísticos como símbolos, palabras, expresiones o representaciones formales.
13.- ¿Qué son las Gramáticas formales?
Es una estructura matemática con un conjunto de reglas de formación que definen las cadenas de caracteres admisibles en un determinado lenguaje formal o lenguaje natural.
14.- En lenguaje computacional, ¿qué es unaCuádrupla?
El código de tres direcciones o cuádruplo consiste en una secuencia de instrucciones, cada una de las cuales tiene como máximo tres operandos. Esta representación intermedia tiene varias propiedades:
Primera.- Cada instrucción de tres direcciones tiene a lo sumo un operador, además de la asignación, por tanto, cuando se generan estas instrucciones, el traductor tiene que decidir el orden enque deben efectuarse las operaciones.
Segunda.- El traductor debe generar un nombre temporal para guardar los valores calculados por cada instrucción.
Tercera.- Algunas instrucciones de «tres direcciones» tienen menos de tres operandos, por ejemplo, la asignación.
15.- Escribe la Definición de lenguaje formal
Un lenguaje cuyos símbolos primitivos (alfabeto) y reglas para unir esos símbolosestán formalmente especificados. Están constituidos por un alfabeto, un vocabulario y un conjunto de reglas de producción definidas por gramáticas.
16.- ¿Qué es Semántica formal?
Es el estudio de las interpretaciones de los lenguajes formales.
18.- ¿Qué es la Jerarquización de gramáticas?
Las gramáticas pueden ser de diversos tipos, de acuerdo con las características que rigen la...
1.- Define el concepto de Autómatas y lenguajes formales.
Un autómata es un modelo computacional consistente en un conjunto de estados bien definidos, un estado inicial, un alfabeto de entrada y una función de transición.
Un lenguaje formal se constituye por un alfabeto, un vocabulario y un conjunto de reglas de producción definidas por gramáticas.2.- Describe con tus palabras la definición de alfabeto
Es una serie de caracteres ordenados y predefinidos en un idioma para formar palabras.
3.- Describe con tus palabras la definición de frase
Es un conjunto de palabras que forman numerosas oraciones que sigue una lógica para dar una explicación con sentido de algún tema.
4.- Describe con tus palabras la definición de cadenavacía
(Null string) Es una cadena de caracteres de tamaño cero. Es cuando la longitud del conjunto de caracteres que utiliza es igual a cero, es una cadena que no tiene caracteres asociados.
5.- ¿Qué es una Cadena de caracteres?
(String) Es una secuencia ordenada de caracteres (letras, números o símbolos) que pertenece a un alfabeto.
6- ¿Qué es una Expresión regular?
Es una secuenciade caracteres que forma un patrón de búsqueda que es utilizada para la búsqueda de patrones de cadenas de caracteres u operaciones de sustituciones.
7.- Describe con tus palabras la definición de lenguaje computacional
Un lenguaje computacional es un lenguaje artificial para expresar procesos por una máquina, Crean programas que controlan el comportamiento físico y lógico de una máquinapara expresar algoritmos con precisión o como medio de comunicación humana.
8.- ¿Qué es Lógica de primer orden?
Es un sistema formal diseñado para estudiar la inferencia en los lenguajes formales.
9.- ¿Qué son los Lenguajes formales?
Un lenguaje cuyos símbolos primitivos (alfabeto) y reglas para unir esos símbolos están formalmente especificados. Están constituidos por un alfabeto, unvocabulario y un conjunto de reglas de producción definidas por gramáticas.
10.- ¿Qué es Lenguaje natural?
Es el lenguaje que hablamos o escribimos todos los días, nuestra forma de comunicación.
11.- ¿Qué es Sintaxis?
Es la forma visible de un lenguaje de Programación (textual) que utiliza secuencias de palabras, textos números y puntuación (estructura).
12.- ¿Qué es Semántica?
Esel significado, sentido o interpretación de signos lingüísticos como símbolos, palabras, expresiones o representaciones formales.
13.- ¿Qué son las Gramáticas formales?
Es una estructura matemática con un conjunto de reglas de formación que definen las cadenas de caracteres admisibles en un determinado lenguaje formal o lenguaje natural.
14.- En lenguaje computacional, ¿qué es unaCuádrupla?
El código de tres direcciones o cuádruplo consiste en una secuencia de instrucciones, cada una de las cuales tiene como máximo tres operandos. Esta representación intermedia tiene varias propiedades:
Primera.- Cada instrucción de tres direcciones tiene a lo sumo un operador, además de la asignación, por tanto, cuando se generan estas instrucciones, el traductor tiene que decidir el orden enque deben efectuarse las operaciones.
Segunda.- El traductor debe generar un nombre temporal para guardar los valores calculados por cada instrucción.
Tercera.- Algunas instrucciones de «tres direcciones» tienen menos de tres operandos, por ejemplo, la asignación.
15.- Escribe la Definición de lenguaje formal
Un lenguaje cuyos símbolos primitivos (alfabeto) y reglas para unir esos símbolosestán formalmente especificados. Están constituidos por un alfabeto, un vocabulario y un conjunto de reglas de producción definidas por gramáticas.
16.- ¿Qué es Semántica formal?
Es el estudio de las interpretaciones de los lenguajes formales.
18.- ¿Qué es la Jerarquización de gramáticas?
Las gramáticas pueden ser de diversos tipos, de acuerdo con las características que rigen la...
Leer documento completo
Regístrate para leer el documento completo.