नियतात्मक परिमित ऑटोमेटा बनाएं जो 010 में समाप्त होने वाली सभी स्ट्रिंग्स को स्वीकार करता है।
यहाँ हम एक 3-स्‍टेट नियतात्मक परिमित ऑटोमेटा बना रहे हैं जो 010 में समाप्त होने वाली सभी स्ट्रिंग्स को स्वीकार करता है:

- स्‍टेट 1: स्‍ट्रिंग शुरू होती है और अभी तक कोई ऐसा बाइट पढ़ा नहीं गया है जो 0 या 1 है।
- स्‍टेट 2: पहले बाइट 0 था, और अगर अगले बाइट भी 0 होता है तो यह स्‍टेट 2 में रहेगा। लेकिन अगले बाइट 1 होता है तो इसे सामने चलना चाहिए।
- स्‍टेट 3: यह स्‍टेट सभी स्ट्रिंग्स के लिए संभव नहीं है क्योंकि स्‍ट्रिंग समाप्त होते हुए इसमें 01 होता है जो इस स्‍टेट को समाप्त कर देता है।

इसे निम्नलिखित रूप में देखा जा सकता है:

     0      1
--►(स्‍1)◄--(स्‍2)
  |   ↗  |
  ↓  0/1 ↓
--(स्‍3)--- 

यहाँ --► और -- का उपयोग तब किया जाता है जब स्थितियों का पता लगाने के लिए बाइट का उपयोग नहीं किया जा सकता है। आवश्यकता अनुसार, हम -- का उपयोग कर सकते हैं।

इस ऑटोमेटा में संख्या स्‍1, स्‍2 और स्‍3 प्रतीकात्मक हैं, जो सम्भव निर्देशांकों को दर्शाते हैं। 0 और 1 दोनों संभव बाइट्स हैं जो अवश्य होने वाले भविष्य के संभव स्थितियों को दर्शाते हैं।