نظریه زبان‌ها: تفاوت میان نسخه‌ها

* زبان : مجموعه ای از رشته هارشته‌ها است . این مجموعه می‌تواند متناهی ، نامتناهی شمارا یا نامتناهی ناشمارا باشد .

زبان مجموعه ای از رشته هاست . بنابر این ماهیت زبان ها ، مجموعه است . همه عملگر هایی که روی مجموعه هامجموعه‌ها تعریف شده اند مانند اجتماع ، اشتراک ، متمم ، تفاضل و ... روی زبان ها قابل تعریف هستند .

[[الحاق (نظریه ماشین‌ها)|عملگر الحاق]] که روی رشته هارشته‌ها تعریف شده است ، روی زبان ها نیز قابل تعریف است .

عملگرهای دیگری مانند عمل معکوس سازی ( Reverse ) نیز روی رشته هایرشته‌های زبان قابل تعریف است .