Concatenation-free languages

ظرفیت بیان سه نوع مختلف عبارات منظم بدون تلفیق مطالعه شده است. به طور خاص، ما عبارات الفبایی بدون تسخیر را بیان می کنیم، که عبارات منظم معمولی بدون همبستگی، عبارات ساده بدون تساوی است، جایی که مجموعه ای از ادبیات یک مجموعه محدودی از کلمات به جای حروف و عبارات آزاد است، که در آن علاوه بر عملیات تکمیل ممکن است خصوصیات کلاس های زبان مربوطه بدست می آید. به طور خاص، توصیف زبان های بدون هماهنگی انفرادی بوسیله بستن مجموعه های خاصی از زبان ها نشان داده می شود. پس از آن مشخصه ها برای ایجاد یک سلسله مراتب سختگیرانه استفاده می شوند که به طور دقیق در خانواده های زبان های منظم قرار می گیرد. خصوصیات بسته شدن خانواده ها مورد بررسی قرار گرفته است. علاوه بر این، موقعیت خانوادگی زبان های بدون تسخیر در سلسله مراتب نامطلوب در نظر گرفته شده و حل و فصل می شود. به طور خاص، زبانهای بدون هماهنگی وجود دارند که به هیچ یک از خانواده های سلسله مراتب تعلق ندارند. علاوه بر این، به غیر از ستاره های دنباله دار، تمام خانواده هایی که در سلسله مراتب نامطلوب مورد توجه قرار گرفته اند، به شدت در خانواده زبان های بدون تساوی قرار می گیرند.