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

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

ارسال: #۲

۲۵ دى ۱۳۹۱, ۰۲:۲۶ ب.ظ

azad_ahmadi پاسخ داده:

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

(۲۴ دى ۱۳۹۱ ۱۱:۲۰ ب.ظ)dfsefes نوشته شده توسط: چطور هم منظمه و مستقل از متن؟
L={vwv: v,w{a,b}*, |v|=2} 93

ضمن تایید حرفای دوستان، اگه محدودیت روی طول v وجود نداشت، قضیه فرق می کرد.
البته باید توجه کرد که سوال، طرف راست و چپ رشته ای که توسط زبان پذیرفته میشه(دوعبارت از هر طرف) باید برابر و طول شون هم ۲ باشه (یعنی مثلا *********** باید برابر باشند)، پس در این صورت گرامر بصورت :

$S \rightarrow aaAaa|abAab|baAba|bbAbb$

$A\rightarrow aA|bA|\varepsilon$

موفق باشید.

ارسال: #۳

۲۵ دى ۱۳۹۱, ۱۲:۲۸ ق.ظ

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
	چطور امکان قبولی در رشته رایانش امن هست؟	نوشتن	۲	۴,۹۲۲	۰۷ تیر ۱۳۹۸ ۱۰:۳۲ ق.ظ آخرین ارسال: نوشتن
	گرامر مستقل از متن	Sanazzz	۴	۶,۲۵۶	۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz
	متن ایمیل برای نویسنده مقاله	Iran2014	۲	۳,۹۸۱	۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ آخرین ارسال: Iran2014
	دکترای فناوری اطلاعات ۹۷ چطور بود؟	shivap	۰	۲,۶۹۲	۰۸ اسفند ۱۳۹۶ ۰۷:۴۸ ب.ظ آخرین ارسال: shivap
	ویدیوهای سایت دانشگاه فردوسی مشهد رو چطور دانلود کنیم؟	saeid4x	۱	۲,۸۸۳	۰۶ اسفند ۱۳۹۶ ۱۰:۲۲ ق.ظ آخرین ارسال: αɾια

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?