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 del buffet
en la carrera hacia el titulo
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17
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
Militante
1 a la vez
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 59
Agradecimientos dados: 10
Agradecimientos: 24 en 20 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 del buffet
en la carrera hacia el titulo
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17
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)



    This forum uses Lukasz Tkacz MyBB addons.