Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Consultas] Segundo Parcial Sintaxis
Autor Mensaje
rodillob9 Sin conexión
Empleado de Fotocopiadora
en la carrera hacia el titulo
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 28
Agradecimientos dados: 6
Agradecimientos: 0 en 0 posts
Registro en: Jun 2012
Facebook Twitter
Mensaje: #1
[Consultas] Segundo Parcial Sintaxis Parciales Sintaxis y Semántica de los Lenguajes
Buenas gente, tengo unas dudas puntuales sobre unas cosas del segundo parcial.

La primera, como se representa la clausura positiva en el Algoritmo de Thompson \[X^{+}\] , ya que por lo que tengo entendido esta no existe , solo unión, concatenación ,y clausura de kleene.
seria la concatenacion del elemento y después una clausura de kleene?


La otra que tengo es mas puntual, sobre un ejercicio que me tomaron y me mató, en el pasaje de un AFN a un AFD

TT | X | Y | ε
0- | - | - |{1,3,6,8}
1. | - | - | 2
2. | 6 | - | -
3. | - | 4 | -
4. | - | 5 | -
5. | - | - | 6
6. | 7 | - | 0
7. | - | - | 8
8+| - | - | -


el problema acá es que cuando hice las clausuras y los conjuntos hacia, el AFD me daba que aceptaba la cadena 'y' cuadno esto no es posibilem porque en el AFN pasa por 'Y' en tandas de a dos.
el profesor me dijo que estaba mal, pero no logré entender por que. alguno me podria dar una mano. gracias
12-12-2017 22:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Phiiliip077 Sin conexión
Secretario de la SAE
1 a la vez
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 500
Agradecimientos dados: 44
Agradecimientos: 314 en 195 posts
Registro en: Oct 2016
Facebook Twitter
Mensaje: #2
RE: [Consultas] Segundo Parcial Sintaxis
La clausura positiva es :

a . a*. Ahí lo que haces es que obligatoriamente haya por lo menos un "a" y después se repita la cantidad que necesites.

Lo del Pasaje, si nadie te lo sube, mañana te lo respondo.

Suerte
12-12-2017 22:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rodillob9 Sin conexión
Empleado de Fotocopiadora
en la carrera hacia el titulo
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 28
Agradecimientos dados: 6
Agradecimientos: 0 en 0 posts
Registro en: Jun 2012
Facebook Twitter
Mensaje: #3
RE: [Consultas] Segundo Parcial Sintaxis
gracias, era mi sospecha, pero me quedó esa duda. gracias
12-12-2017 22:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)