8300

زبان منظم

زبان‌های منظم[نیازمند منبع] زیرمجموعه‌ای از زبان‌های فرمال هستند .

  • زبان‌های منظم توسط ماشین با حالات متناهی ( قطعی یا غیر قطعی ) پذیرفته می‌شود.
  • زبان‌های منظم توسط دستور زبان‌های منظم ساخته می‌شود.
  • زبان‌های منظم توسط عبارت‌های منظم شرح داده می‌شود.
  • زبان‌های منظم توسط ماشین تورینگ فقط خواندنی پذیرفته می‌شود.


زبان‌های منظم :

زبان بدون رشته Ø، زبان منظم است .

زبان حاوی رشته تهی ، { λ }، زبان منظم است .

برای هر a ∈ Σ، زبان { a } منظم است .

اگر A و B دو زبان منظم باشند، آنگاه اجتماع دو زبان ( ∪ )، الحاق دو زبان ( • ) و ستاره کلین (Kleene) روی زبان ( * ) نیز منظم است .

شبکه اجتماعی فارسی کلوب | Buy Website Traffic | Buy Targeted Website Traffic