10.05.2013 Views

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

ta : S → R + 0,∞<br />

DEVS CL ÁSICO<br />

Función <strong>de</strong> avance <strong>de</strong> tiempo (time advance function). El<br />

argumento <strong>de</strong> entrada a esta función es un elemento <strong>de</strong> S,<br />

que l<strong>la</strong>mamos s. La salida <strong>de</strong>vuelve un número real positivo,<br />

incluyendo 0 e ∞, es <strong>de</strong>cir, un elemento <strong>de</strong>l conjunto R + 0,∞ .<br />

Este número, que se <strong>de</strong>nomina “avance <strong>de</strong> tiempo”, es el<br />

tiempo que permanecerá el mo<strong>de</strong>lo en el estado s en ausencia<br />

<strong>de</strong> eventos <strong>de</strong> entrada.<br />

La interpretación <strong>de</strong> estos elementos es <strong>la</strong> siguiente. Supongamos que en el<br />

instante <strong>de</strong> tiempo t1 el sistema está en el estado s1. Si no se produce ningún<br />

evento <strong>de</strong> entrada, el sistema permanecerá en el estado s1 durante ta(s1) unida<strong>de</strong>s<br />

<strong>de</strong> tiempo, es <strong>de</strong>cir, hasta el instante t1 + ta(s1). Obsérvese que ta(s1) pue<strong>de</strong> ser un<br />

número real positivo, cero o infinito.<br />

– Si ta(s1) es cero, entonces el sistema está en el estado s1 un tiempo cero, con<br />

lo cual los eventos externos (eventos <strong>de</strong> entrada) no pue<strong>de</strong>n intervenir. En este<br />

caso, se dice que s1 es un estado transitorio.<br />

– Por el contrario, si ta(s1) vale infinito, el sistema permanecerá en el estado s1<br />

hasta que suceda un evento externo. En este caso, se dice que s1 es un estado<br />

pasivo.<br />

Llegado el instante t2 = t1 + ta(s1), se produce una transición interna. Es <strong>de</strong>cir,<br />

se realizan <strong>la</strong>s siguientes acciones (en el or<strong>de</strong>n indicado):<br />

1. Se asigna a e el tiempo transcurrido <strong>de</strong>s<strong>de</strong> <strong>la</strong> última transición: e = ta(s1).<br />

2. La salida <strong>de</strong>l sistema cambia al valor y1 = λ(s1).<br />

3. El estado <strong>de</strong>l sistema pasa <strong>de</strong> ser s1 a ser s2 = δint(s1).<br />

4. Se p<strong>la</strong>nifica <strong>la</strong> siguiente transición interna para el instante t2 + ta(s2). Para<br />

ello, se aña<strong>de</strong> dicha transición a <strong>la</strong> lista <strong>de</strong> eventos.<br />

Si antes <strong>de</strong>l instante en que está p<strong>la</strong>nificada <strong>la</strong> siguiente transición interna llega<br />

un evento <strong>de</strong> entrada al sistema, entonces en el instante <strong>de</strong> llegada <strong>de</strong>l evento <strong>de</strong><br />

entrada se produce una transición externa.<br />

Supongamos que el sistema pasa (mediante una transición interna o externa) al<br />

estado s3 en el instante t3 y que en el instante t4 llega un evento <strong>de</strong> entrada <strong>de</strong> valor<br />

127

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!