۰
subtitle
ارسال: #۱
  
زبان های منظم تحت عملگر minus5 منظم است؟
با سلام.
اگه دوستان لطف کنند به طور مفهومی راجع به چگونگی حذف حرف nام یک زبان منظم (با استفاده از reverse کردن و خارج قسمت چپ و راست...) توضیح بدند ممنون میشم.
اگه دوستان لطف کنند به طور مفهومی راجع به چگونگی حذف حرف nام یک زبان منظم (با استفاده از reverse کردن و خارج قسمت چپ و راست...) توضیح بدند ممنون میشم.
۰
ارسال: #۲
  
RE: زبان های منظم تحت عملگر minus5 منظم است؟
سلام عزیز
برای اثبات منظم بودن ما چند ابزار داریم با استفاده از گرامرها یا عبارات منظم یا اتوماتون ها
بعضی مفاهیم گفتنش با گرامر راحت تره بعضی چیزها با عبارت منظم بعضی ها هم با اتوماتون
حذف حرف پنجم هر رشته رو با اتوماتون راحت تر می شه گفت اونم اینطوریه که هر زیان منظم یه dfa در اون dfa با شروع از حالت شروع نگه می کنیم اگر در تمام مسیرهای به طول پنج از راس شروع حلقه یا طوقه ای وجود داشت ان را چند بار باز می کنیم تا وقتی که یال های اول و دوم و سوم و چهارم و پنجم حتما یال های ساده باشند ان وقت الفبای روی یال پنجم را حذف کرده و بلندا می گذاریم و اتوماتون حاصل یک nfa برای زبان جدید خواهد بود پس زبان جدید نیز منظم است
برای اثبات منظم بودن ما چند ابزار داریم با استفاده از گرامرها یا عبارات منظم یا اتوماتون ها
بعضی مفاهیم گفتنش با گرامر راحت تره بعضی چیزها با عبارت منظم بعضی ها هم با اتوماتون
حذف حرف پنجم هر رشته رو با اتوماتون راحت تر می شه گفت اونم اینطوریه که هر زیان منظم یه dfa در اون dfa با شروع از حالت شروع نگه می کنیم اگر در تمام مسیرهای به طول پنج از راس شروع حلقه یا طوقه ای وجود داشت ان را چند بار باز می کنیم تا وقتی که یال های اول و دوم و سوم و چهارم و پنجم حتما یال های ساده باشند ان وقت الفبای روی یال پنجم را حذف کرده و بلندا می گذاریم و اتوماتون حاصل یک nfa برای زبان جدید خواهد بود پس زبان جدید نیز منظم است
ارسال: #۳
  
RE: زبان های منظم تحت عملگر minus5 منظم است؟
(۱۲ فروردین ۱۳۹۵ ۰۵:۴۱ ب.ظ)fatemeh69 نوشته شده توسط: سلام عزیزممنون که وقت گذاشتید.
برای اثبات منظم بودن ما چند ابزار داریم با استفاده از گرامرها یا عبارات منظم یا اتوماتون ها
بعضی مفاهیم گفتنش با گرامر راحت تره بعضی چیزها با عبارت منظم بعضی ها هم با اتوماتون
حذف حرف پنجم هر رشته رو با اتوماتون راحت تر می شه گفت اونم اینطوریه که هر زیان منظم یه dfa در اون dfa با شروع از حالت شروع نگه می کنیم اگر در تمام مسیرهای به طول پنج از راس شروع حلقه یا طوقه ای وجود داشت ان را چند بار باز می کنیم تا وقتی که یال های اول و دوم و سوم و چهارم و پنجم حتما یال های ساده باشند ان وقت الفبای روی یال پنجم را حذف کرده و بلندا می گذاریم و اتوماتون حاصل یک nfa برای زبان جدید خواهد بود پس زبان جدید نیز منظم است
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close