ऑटोमेटा सिद्धांत
स्वगामी या स्वचालित मशीन की कल्पना पर बने ऑटोमेटा सिद्धांत को कंप्यूटर विज्ञान की विधा के रूप में जाना जाता है जो शब्दों के मिलान (pattern matching) जैसे कामों में इस्तेमाल होता है। यह ऐसी मशीन की कल्पना को जीवंत करती है जो एक समय में एक खास स्थान-पोज़ीशन में ही रहती है। किसी इनपुट के आने इसकी पोजीशन बदलती है। किसी और इनपुट के आने के बाद इनकी पोज़ीशन फ़िर बदलती है। इस प्रकार कई इनपुट के आने पर ये वापिस अपनी शुरुआती स्थिति में पहुँच सकती है।