وأيضاً، يمكن لمستودع معلومات الكومبيوتر الذاتي بصفة عامه أن يتصرف مثل آلة الوضع المتناهي، إذاً فيمكنها تقرير أي لغة تكون اعتيادية.
Also, in general, a push-down automaton can behave just like a finite-state machine, so it can decide any language which is regular.