EE290N - Specification and Modeling of Reactive Real-Time Systems

Lecture 8 - September 19, 1996, Scribe: Yi Ma

The concept Open Neighborhood in a metric space (S^N, d) is reviewed:


There are two equivalent and general (in the sense of topoloical space) definitions of the concept Continuity:

In the case of metric space (S,d), there is another way to define continuity:


Especially, we have the concept of Lipschitz Continuous :

Obviously, in a metric space, if a function f is causal, it is Lipschitz continuous as well. Another property of Lipschitz continous is:

Fact In a metric space, Lipschitz continous ==> continous.
Proof Given p > 0 and f(s_1), let q = p/L. Then if s_2 is in N(s_1,q) i.e. d(s_1,s_2) <= p/L, we have d(f(s_1),f(s_2)) <= L*p/L = p i.e. f(s_2) is in N(f(s_1),p).

Note!! the other direction is not true: just think about the exponential function exp(x).