الاعتراف بالأشكال المكررة: آلات مخزنة من الدولة المحدودة

الإدخال الإجمالي شائع في علم الصوتيات اللغوي والتشكيل.ومع ذلك، فإن النسخ بشكل رسمي على المطاعمين من الحجم غير المحدود، يتطلب الإدراج الكلي غير المقيد قوة حسابية خالية من السياق، في حين أن الأنماط الصوتية والمورفولوجية الأخرى منتظمة، أو حتى فرعية منتظم.وبالتالي، فإن فئات اللغة الحالية التي تميز سلاسل مكررة تشمل حتما أنماط خالية من السياق بشكل حريص، مثل الانعكاسات.تمتد هذه الورقة لغات منتظمة لإدماج الإدراج عن طريق إدخال جهاز حسابي جديد: آلة مخزنة الحالة المختصة (FSBMS).نعطي التعريفات الرياضية وناقش بعض خصائص إغلاق المجموعة المقابلة من اللغات.نتيجة لذلك، تتميز فئة اللغات واللغات العادية المستمدة منها من خلال آلية النسخ.اقترحته الأدب السابق، يجب أن تتناول هذه الفئة من اللغات من توصيف مجموعات كلمة اللغة الطبيعية.