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

چطور هم منظمه و مستقل از متن

ارسال:
  

dfsefes پرسیده:

چطور هم منظمه و مستقل از متن

چطور هم منظمه و مستقل از متن؟
L={vwv: v,w{a,b}*, |v|=2} 93

۲
ارسال:
  

azad_ahmadi پاسخ داده:

RE: چطور هم منظمه و مستقل از متن

(۲۴ دى ۱۳۹۱ ۱۱:۲۰ ب.ظ)dfsefes نوشته شده توسط:  چطور هم منظمه و مستقل از متن؟
L={vwv: v,w{a,b}*, |v|=2} 93
ضمن تایید حرفای دوستان، اگه محدودیت روی طول v وجود نداشت، قضیه فرق می کرد.
البته باید توجه کرد که سوال، طرف راست و چپ رشته ای که توسط زبان پذیرفته میشه(دوعبارت از هر طرف) باید برابر و طول شون هم ۲ باشه (یعنی مثلا *********** باید برابر باشند)، پس در این صورت گرامر بصورت :

[tex]S \rightarrow aaAaa|abAab|baAba|bbAbb[/tex]
[tex]A\rightarrow aA|bA|\varepsilon[/tex]



موفق باشید.

۱
ارسال:
  

masoomeh_s پاسخ داده:

چطور هم منظمه و مستقل از متن

سلام

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

۰
ارسال:
  

teacherpc پاسخ داده:

چطور هم منظمه و مستقل از متن

این زبان دوطرفش طول رشته محدود هست طول ۲ هست پس براحتی میگیم منظمه و میشه براش ماشین FA کشید
منظم ها هم مستقل از متن هم هستند
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

dfsefes پاسخ داده:

RE: چطور هم منظمه و مستقل از متن

ممنون

۰
ارسال:
  

csharpisatechnology پاسخ داده:

چطور هم منظمه و مستقل از متن

V (وی) می تونه شامل {aa,ab,ba,bb} باشه که هر کاراکتر رو از ورودی گرفتیم میریزیم توی stack.
بعدش w میاد همه چیزو می گیره .
بعدش V باید تکرار بشه یعنی به ازای هر کاراکتر برداشت شده از پشته،معادلشو از ورودی پذیرش می کنیم.
===
پس PDA میشه براش رسم کرد میشه مستقل
--
ضمنا چون V طولش محدود (در اینجا ۲ کاراکتر)هست میشه براش DFA یا ماشین حالت رسم کرد یا FSA .
پس منظم هم هست.
---
نکته : زبانی که منظم باشه حتما مستقل هم هست.
اما زبانی که مستقل هست ممکنه منظم نباشه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چطور درصد زبانم رو به بالای ۹۰-۸۰ برسونم؟ s.gg ۸ ۳,۱۴۴ ۲۳ اسفند ۱۴۰۱ ۰۹:۰۵ ق.ظ
آخرین ارسال: s.gg
  چطور میتوان بهتر زندگی کرد؟ شاپری ۲۴ ۱۴,۷۵۳ ۲۲ اسفند ۱۴۰۱ ۰۷:۴۹ ق.ظ
آخرین ارسال: s.gg
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۸۰۰ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  فوری : چطور در جو کنکور و درس خوندن میمونید؟ MohsenRezaei ۸ ۵,۰۵۹ ۱۱ آذر ۱۳۹۸ ۰۹:۵۵ ب.ظ
آخرین ارسال: marvelous
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۰۵۹ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
Smile چطور امکان قبولی در رشته رایانش امن هست؟ نوشتن ۲ ۴,۳۶۰ ۰۷ تیر ۱۳۹۸ ۱۰:۳۲ ق.ظ
آخرین ارسال: نوشتن
  گرامر مستقل از متن Sanazzz ۴ ۵,۴۸۲ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۴۹۲ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
Music دکترای فناوری اطلاعات ۹۷ چطور بود؟ shivap ۰ ۲,۴۰۸ ۰۸ اسفند ۱۳۹۶ ۰۷:۴۸ ب.ظ
آخرین ارسال: shivap
  ویدیوهای سایت دانشگاه فردوسی مشهد رو چطور دانلود کنیم؟ saeid4x ۱ ۲,۵۷۹ ۰۶ اسفند ۱۳۹۶ ۱۰:۲۲ ق.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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