Cheap and Secure Web Hosting Provider : See Now

[Answers] Why are states called locations in Timed Automata?

, , No Comments
Problem Detail: 

I started reading about timed automata lately. In the definition, they have locations instead of states as in automata theory. Can anyone explain why is this?

Asked By : pushpen.paul

Answered By : Boson

It is mainly a matter of avoiding ambiguity.

At any moment in a Timed Automaton (TA), available transitions depend on the current location and the current clock valuation. Thus, the current state is the combination of the current control state (or location) and the current clock valuation.

If you see a Finite State Automaton as a TA with $0$ clocks, only one clock valuation is possible, and it is the same for every states. The clock valuation is thus irrelevant, and the current state is entirely determined by the current location. To simplify the vocabulary, we identify both terms.

The word "location" is often used because it is hard to mistake it for "state". But it is not uncommon to see "discrete state" instead of "location", and "extended state" instead of "state".

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/48811

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback