باسلام
جمله ی زیر درست هست یا نه ؟ چطور می تونیم اثباتش کنیم؟
" اجتماع دو زبان نامنظم، نامنظم است. "
سلام جمله غلط است
چون هر زبان نامنظمی مکملش هم نامنظم است
و اجتماع هر زبان نامنظم با مکملش می شود کل سیگما استار که منظم است.
پس با مثال نقض نادرستی عبارت را نشان دادیم.
البته نقیض این عبارت هم درست نیست.
در حالت کلی اجتماع دو زبان نامنظم می تواند منظم یا نامنظم باشد و بستگی به خود زبان ها دارد
(۲۹ اردیبهشت ۱۳۹۵ ۱۲:۵۷ ب.ظ)fatemeh69 نوشته شده توسط: سلام جمله غلط است
چون هر زبان نامنظمی مکملش هم نامنظم است
و اجتماع هر زبان نامنظم با مکملش می شود کل سیگما استار که منظم است.
پس با مثال نقض نادرستی عبارت را نشان دادیم.
البته نقیض این عبارت هم درست نیست.
در حالت کلی اجتماع دو زبان نامنظم می تواند منظم یا نامنظم باشد و بستگی به خود زبان ها دارد
جمله درست است. زبانهای منظم زیر مجموعه زبن‌های نامنظم هستند.
برای اثبات جمله هم از دو گرامری که برای دو زبان منظم هستند استفاده می کنیم. به این صورت که فقط قانون زیر را به اجتماع قوانین اضافه می‌کنیم. S1 و S2 نماد شروع دو گرامر ابتدایی هستند و S نماد ابتدایی گرامر جدید.
[align=left]
S->S1|S2
(۳۱ اردیبهشت ۱۳۹۵ ۰۱:۲۴ ب.ظ)سعید آقامیری نوشته شده توسط: جمله درست است. زبانهای منظم زیر مجموعه زبن‌های نامنظم هستند.زبانهای منظم لزوما زیر مجموعه زبان های نامنظم نیستند.مثلا [tex]\sum^{\ast}[/tex] که یک زبان منظمه و زیرمجموعه هیچ زبان نامنظمی نیست.
برای اثبات جمله هم از دو گرامری که برای دو زبان منظم هستند استفاده می کنیم. به این صورت که فقط قانون زیر را به اجتماع قوانین اضافه می‌کنیم. S1 و S2 نماد شروع دو گرامر ابتدایی هستند و S نماد ابتدایی گرامر جدید.
[align=left]
S->S1|S2