Pregunta

Mi Problema es: para definir un "repetir hasta"construir en términos de Denotational semántica.Hice un intento y ahora necesito saber si hice lo correcto.

Las Condiciones son:he utilizado el lenguaje ", Mientras que" como se especifica en "Semántica con Aplicaciones" por Nielson & Nielson (1992) (pdf) (WorldCat).No quiero recurrir a la ayuda de el, Mientras a construir.

En denotational semántica, estamos interesados en el efecto de un programa, en lugar de en el "cómo" se ejecuta.Es por eso que la semántica de las funciones se definen en cuanto a composición.Las definiciones correspondientes para la Denotational semántica (o "de estilo directo semántica") puede encontrarse en la página 86 del Libro de Nielson & Nielson (se hizo disponible a través de Internet).

Mi Enfoque es:$$\mathcal{S}_{ ext{ds}} \lbrack\lbrack ext{repetir } S ext{ hasta } b brack brack = ext{FIX }F\\ ext{donde }F\ g = \mathcal{S}_{ ext{ds}}\lbrack\lbrack S brack brack\circ ext{ph}(\mathcal{B}\lbrack\lbrack b brack brack , \mathcal{S}_{ ext{ds}}\lbrack\lbrack S brack brack\circ g, id)$$

Como pueden ver, mi enfoque es muy similar a la definición de tiempo, pero no puedo ver a un error en ella.

post scriptum:Recompensa dada, y la segunda edición:sí, me refería $$\mathcal{S}_{ ext{ds}} \lbrack\lbrack ext{repetir } S ext{ hasta } b brack brack$$ ..errata corregida.

No hay solución correcta

Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange
scroll top