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

* رشته : دنباله ایدنباله‌ای از نماد های یک مجموعه الفباست که با عمل الحاق به هم پیوسته اند .

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

رشته ایرشته‌ای به طول صفر را با λ یا ε نشان می‌دهند . آن را [[رشته تهی]] می نامند .

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