22-05-2013, 22:35
Hola, les dejo el final de hoy. Me pareció un final fácil, me saque 8.
Parte 1
1. Dado el BNF escribir el PAS
<sentenciaAsignacion> -> <identificador> OpAsignacion <expresion> SgPuntuacion
2. Dada la metaER escribir la ER, utilizando los operadores básicos
[12] | b{3}? | (ab)+
3. En el siguiente conjunto, subrayar los elementos que pertenecen al token IDENTIFICADORES en ANSI C
{ Float, repeat, long, for, begin, main, boolean, return, record, printf }
Parte 2
1. a*b es la ER del complemento del lenguaje representado por la ER ab*
2. Un Parser recibe solo lexemas enviados por el Scanner
3. La Gramática con producciones {S->aS; S->a} genera el lenguaje \[\epsilon \] + \[a^{+}\]
4. En los AFDP se pueden hacer transiciones sin meter un símbolo en la pila
5. En el Análisis Léxico, los lexemas de los LRs infinitos requieren de un caracter centinela para ser detectados
6. Una MT esta formada por 6 elementos, 2 de los cuales son alfabetos
7. En ANSI C, las constantes y las expresiones aritméticas son ValorL
Saludos.
Parte 1
1. Dado el BNF escribir el PAS
<sentenciaAsignacion> -> <identificador> OpAsignacion <expresion> SgPuntuacion
2. Dada la metaER escribir la ER, utilizando los operadores básicos
[12] | b{3}? | (ab)+
3. En el siguiente conjunto, subrayar los elementos que pertenecen al token IDENTIFICADORES en ANSI C
{ Float, repeat, long, for, begin, main, boolean, return, record, printf }
Parte 2
1. a*b es la ER del complemento del lenguaje representado por la ER ab*
2. Un Parser recibe solo lexemas enviados por el Scanner
3. La Gramática con producciones {S->aS; S->a} genera el lenguaje \[\epsilon \] + \[a^{+}\]
4. En los AFDP se pueden hacer transiciones sin meter un símbolo en la pila
5. En el Análisis Léxico, los lexemas de los LRs infinitos requieren de un caracter centinela para ser detectados
6. Una MT esta formada por 6 elementos, 2 de los cuales son alfabetos
7. En ANSI C, las constantes y las expresiones aritméticas son ValorL
Saludos.