زمان کنونی: ۲۱ آبان ۱۴۰۳, ۱۲:۰۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تشخیص منظم بودن و یا مستقل از متن بودن

ارسال:
  

cprogrammer پرسیده:

تشخیص منظم بودن و یا مستقل از متن بودن

سلام
درمورد تشخیص اینکه آیا زبان منظم و یا مستقل از متن هست روشی به غیر از روش های( آیا حافظه و یا استک نیاز داره )وجود داره ؟
ممنون

۰
ارسال:
  

Msccom پاسخ داده:

تشخیص منظم بودن و یا مستقل از متن بودن

میشه این حالت رو هم در نظر گرفت که:
اگر یک زبان متناهی بود دیگه لازم نیس به گرامر دقت کنیم و سریع میگیم منظمه؟

ارسال:
  

Shiny_Star پاسخ داده:

RE: تشخیص منظم بودن و یا مستقل از متن بودن

(۲۶ آبان ۱۳۹۰ ۱۱:۴۷ ب.ظ)NoOne نوشته شده توسط:  میشه این حالت رو هم در نظر گرفت که:
اگر یک زبان متناهی بود دیگه لازم نیس به گرامر دقت کنیم و سریع میگیم منظمه؟

سلام
زبانی که منظم هست به علت اینکه داره از DFA استفاده میکنه، برای نگهداری حافظه محدودیت داره
ولی زبان مستقل از متن اینطور نیست، با استفاده از پشته این محدودیت رو نداره.
مثال:
۱ a^10000000b^1000000
a^100b^100 2
a^nb^n 3
a*b* 4
زبان ۱ و ۲و ۴ منظم هستند چون ما بعد از اینکه تعداد محدودی a در رشته داریم، b آمده
ولی در مورد زبان ۳ اینطور نیست، چون تعداد a که باید قبل b در رشته تولید شود، معلوم نیست
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۴,۲۲۷ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۸۹۲ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  اثبات بومی بودن sirvan.t ۸ ۵,۹۷۷ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  هیتلر بودن یا نبودن marvelous ۲ ۲,۷۹۸ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۷,۰۰۵ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۰۹ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۰۱ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۴۹۹ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۸,۲۵۲ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۴,۱۸۰ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close