Nhắc lại trƣờng hợp bảng chuyển trạng thái không có thời gian có duy nhất một trạng thái bắt đầu và từ mỗi trạng thái với ký tự đầu vào kế tiếp, trạng thái kế tiếp là duy nhất và đƣợc xác định. Tƣơng tự Otomat thời gian xác định: với mỗi trạng thái mở rộng và một ký tự đầu vào tƣơng ứng với thời gian xảy ra, trạng thái mở rộng sau
bƣớc chuyển trạng thái sẽ là duy nhất và đƣợc xác định. Khi ta cho phép nhiều bƣớc chuyển bắt đầu tại cùng trạng thái và cùng nhãn nhƣng yêu cầu các ràng buộc đồng hồ loại trừ lẫn nhau để tại bất cứ thời điểm nào chỉ một trong những bƣớc chuyển đƣợc thực hiện.
Định nghĩa 3.11: Một bảng chuyển thời gian (∑, S, S0, C, E , F) đƣợc gói là xác định nếu:
1. Chỉ có duy nhất một trạng thái bắt đầu, |S0| = 1 và
2. Với tất cả các trạng thái s Є S , các ký tự đầu vào a Є ∑ với mọi cặp cung dạng (s,-,a,-,δ1) và (s,-,a,-,δ2) ràng buộc đồng hồ δ1 và δ2 loại trừ lẫn nhau (δ1 Λ δ2 không thỏa mãn)
Một Otomat thời gian là xác định nếu bảng chuyển thời gian tƣơng ứng là xác định.
Để ý rằng nếu không có đồng hồ thì định nghĩa trên phù hợp với định nghĩa sự xác định cho bảng chuyển trạng thái.
Ví dụ : DTMA của hình 14 chấp nhận ngôn ngữ Lcrt của ví dụ 3.8: Lcrt = {((ab)ω, τ) | ∃ i ∀ j ≥ i. (τ2j < τ2j-1 +2)}
Tập chấp nhận Muller đƣợc cho bởi {{s1,s2}}. Trạng thái s1 có cung ra duy nhất chuyển trạng thái đến b. Điều kiện chấp nhận yêu cầu bƣớc chuyển với ràng buộc đồng hồ (x ≥ 2) đƣợc thực hiện vô hạn lần.
Hình 3.11: Otomat Muller xác định
Otomat thời gian xác định có thể dễ dàng đƣợc bổ sung nhờ tính chất sau
Một bảng chuyển thời gian xác định có nhiều nhất một thực hiện từ thời gian
Xem xét bảng chuyển trạng thái thời gian xác định A và một từ thời gian (σ,τ). Thực hiện bắt đầu tài thời điểm 0 với trạng thái mở rộng (s0,v0) với s0 là trạng thái bắt đầu duy nhất. Giả thiết trạng thái mở rộng của A tại thời điểm τj-1 là (s,v) và thực hiện đƣợc xây dựng đến (j-1) bƣớc. Dựa trên tính chất xác định của A tại thời điểm τj có nhiều nhất một bƣớc chuyển trạng thái (s,s’,σi,δ,𝜆) để biên dịch đồng hồ tại thời điểm τj,v+ τj- τj-1 thỏa mãn δ. Nếu bƣớc chuyển nhƣ vậy không tồn tại thì A không có thực
S0 S1 a, (x:=5) ? a, x:=0 S2 b, (x<2) b,( x>=2) ?
hiện trên (σ,τ). Ngƣợc lại lực chọn của bƣớc chuyển duy nhất và mở rộng thực hiện đến bƣớc thứ j và xác định trạng thái mở rộng tại thời điểm τj.