2. Lenguajes Formales:En base al siguiente autómata finito deterministase necesita obtener:• Expresión regular• Describir ...
Este es el autómata planteado.La expresión regular correspondiente se puede interpretarde las siguientes maneras:• digito*...
Esta es la primera lectura del autómata. En la que se observaque la cadena aceptada es:• letra
Esta es la segunda lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…...
Esta es la tercera lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…...
Esta es la cuarta lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…....
3.Compiladores:Elabore una lista con todas las frases generadas porestá gramática:
Frases Generadas por la gramáticaO María patinar.O María golpear a Juan.O María quiere a Juan.O María golpear a María.O Ma...
4. Técnicas de contar:Supongamos que una placa de automóvil consta de dosletras distintas seguidas de tres dígitos de los ...
Análisis y ResultadoO
5.Permutaciones:Hallar el número de permutaciones de 6 objetos a saber,a, b, c, d, e, f, tomados tres a la vez. En otras p...
Análisis y ResultadoEn este ejercicio las combinaciones a obtenerdependen de 3 elementos utilizados a la vez de untotal de...
Inteligencia artificial prueba cognitiva
Próxima SlideShare
Cargando en…5
×

Inteligencia artificial prueba cognitiva

557 visualizaciones

Publicado el

test resuelto correspondiente a items para comprobar contenidos de introducción

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
557
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
3
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Inteligencia artificial prueba cognitiva

  1. 1. 2. Lenguajes Formales:En base al siguiente autómata finito deterministase necesita obtener:• Expresión regular• Describir las cadenas que acepta el autómata
  2. 2. Este es el autómata planteado.La expresión regular correspondiente se puede interpretarde las siguientes maneras:• digito* letra+ digito*• digito* letra (letra*|digito*)• digito* letra (letra|digito)*
  3. 3. Esta es la primera lectura del autómata. En la que se observaque la cadena aceptada es:• letra
  4. 4. Esta es la segunda lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…..dígito letra
  5. 5. Esta es la tercera lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…..(n veces dígito) letra n≥0• letra letra• letra….. (n veces letra) n>0• dígito…..(m veces dígito) letra (n veces letra) m≥0; n>0
  6. 6. Esta es la cuarta lectura del autómata. En la que se observaque las cadenas aceptadas son:• letra.• dígito letra• dígito…..(n veces dígito) letra n≥0• letra letra• letra….. (n veces letra) n>0• dígito…..(m veces dígito) letra (n veces letra) m≥0; n>0• dígito…..(m veces dígito) letra concatenado con [(m veces letra o m veces dígito)] m≥0; n>0
  7. 7. 3.Compiladores:Elabore una lista con todas las frases generadas porestá gramática:
  8. 8. Frases Generadas por la gramáticaO María patinar.O María golpear a Juan.O María quiere a Juan.O María golpear a María.O María quiere a María.O Juan patinar.O Juan golpear a Juan.O Juan quiere a Juan.O Juan golpear a María.O Juan quiere a María.
  9. 9. 4. Técnicas de contar:Supongamos que una placa de automóvil consta de dosletras distintas seguidas de tres dígitos de los cuales elprimero no es cero. Cuántas placas diferentes puedengrabarse? Primero debemos considerar una placa de muestra con las reglas a tomar en consideración; por ejemplo: Tomamos en cuenta los elementos: Primer elemento: Es una vocal cualquiera de un total de 26 = 26 Segundo elemento: Es una vocal distinta a la primera entonces 26-1= 25 Tercer Elemento: Es un dígito diferente de 0, dígitos restantes =9 Cuarto elemento: Es un dígito cualquiera = 10 Quinto elemento: Es un dígito cualquiera = 10
  10. 10. Análisis y ResultadoO
  11. 11. 5.Permutaciones:Hallar el número de permutaciones de 6 objetos a saber,a, b, c, d, e, f, tomados tres a la vez. En otras palabras,hallar el número de “palabras de tres letras diferentes”que pueden formarse con las seis letras mencionadas.Si se toman 3 objetos a la vez de un total de 6 se tiene:O Primer elemento: Es cualquiera de los 6; se toma 1, restan 5O Segundo elemento: Es diferente al primero, se toma 1 de los 5, y restan 4.O Tercer elemento: Es diferente a los 2 primeros entonces se toma uno de los 4 restantes.
  12. 12. Análisis y ResultadoEn este ejercicio las combinaciones a obtenerdependen de 3 elementos utilizados a la vez de untotal de 6, y se lo interpreta mediante la siguienteoperación:6*5*4 = 120Por lo tanto al contar con 6 letras podemos conseguirun total de 120 palabras de 3 letras.

×