۰
subtitle
ارسال: #۱
  
چطور هم منظمه و مستقل از متن
چطور هم منظمه و مستقل از متن؟
L={vwv: v,w{a,b}*, |v|=2} 93
L={vwv: v,w{a,b}*, |v|=2} 93
۲
ارسال: #۲
  
RE: چطور هم منظمه و مستقل از متن
(۲۴ دى ۱۳۹۱ ۱۱:۲۰ ب.ظ)dfsefes نوشته شده توسط: چطور هم منظمه و مستقل از متن؟ضمن تایید حرفای دوستان، اگه محدودیت روی طول v وجود نداشت، قضیه فرق می کرد.
L={vwv: v,w{a,b}*, |v|=2} 93
البته باید توجه کرد که سوال، طرف راست و چپ رشته ای که توسط زبان پذیرفته میشه(دوعبارت از هر طرف) باید برابر و طول شون هم ۲ باشه (یعنی مثلا *********** باید برابر باشند)، پس در این صورت گرامر بصورت :
[tex]S \rightarrow aaAaa|abAab|baAba|bbAbb[/tex]
[tex]A\rightarrow aA|bA|\varepsilon[/tex]
موفق باشید.
۱
ارسال: #۳
  
چطور هم منظمه و مستقل از متن
سلام
زبانی که منظم باشه حتما مستقل از متن هم هست. زبان ها منظم زیر مجموعه همه زبان ها هستند پس زیر مجموعه زبان ها مستقل از متن هم هستند.
زبانی که منظم باشه حتما مستقل از متن هم هست. زبان ها منظم زیر مجموعه همه زبان ها هستند پس زیر مجموعه زبان ها مستقل از متن هم هستند.
۰
ارسال: #۴
  
چطور هم منظمه و مستقل از متن
این زبان دوطرفش طول رشته محدود هست طول ۲ هست پس براحتی میگیم منظمه و میشه براش ماشین FA کشید
منظم ها هم مستقل از متن هم هستند
منظم ها هم مستقل از متن هم هستند
۰
۰
ارسال: #۶
  
چطور هم منظمه و مستقل از متن
V (وی) می تونه شامل {aa,ab,ba,bb} باشه که هر کاراکتر رو از ورودی گرفتیم میریزیم توی stack.
بعدش w میاد همه چیزو می گیره .
بعدش V باید تکرار بشه یعنی به ازای هر کاراکتر برداشت شده از پشته،معادلشو از ورودی پذیرش می کنیم.
===
پس PDA میشه براش رسم کرد میشه مستقل
--
ضمنا چون V طولش محدود (در اینجا ۲ کاراکتر)هست میشه براش DFA یا ماشین حالت رسم کرد یا FSA .
پس منظم هم هست.
---
نکته : زبانی که منظم باشه حتما مستقل هم هست.
اما زبانی که مستقل هست ممکنه منظم نباشه.
بعدش w میاد همه چیزو می گیره .
بعدش V باید تکرار بشه یعنی به ازای هر کاراکتر برداشت شده از پشته،معادلشو از ورودی پذیرش می کنیم.
===
پس PDA میشه براش رسم کرد میشه مستقل
--
ضمنا چون V طولش محدود (در اینجا ۲ کاراکتر)هست میشه براش DFA یا ماشین حالت رسم کرد یا FSA .
پس منظم هم هست.
---
نکته : زبانی که منظم باشه حتما مستقل هم هست.
اما زبانی که مستقل هست ممکنه منظم نباشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close