6-نظریه زبان

[felfel_namaki]

الی خانم سپاسگذارم
میشه دو مثال از تفاوتی که گفتید رو بزنید
ممنون میشم صادقانه

[eli]

الی خانم سپاسگذارم
میشه دو مثال از تفاوتی که گفتید رو بزنید
ممنون میشم صادقانه

برای نمونه:
*(a+b):
این رشته بیانگر هر رشته از aها و bهاست. یعنی به دلیل وجود * شما به تعداد صفر تا بی نهایت میتونید عبارت داخل پرانتز رو تکرار کنید و از اونجایی که داخل پرانتز عبارت a+b هستش یعنی شما باید یکی از این عملوندهارو انتخاب کنید یا a یا b به ترتیب های مختلف. بدین صورت که در هر تکرار شما مجاز به انتخاب یک a یا یک b هستید.
مثلا:
a
b
aa
bb
aba
baa
babbaaa
و .....

--------

*(aa)*(bb):
این عبارت شامل رشته هایی با تعداد زوج حرف a و تعداد زوج حرف b می باشد. یعنی ابتدا پرانتز اول محاسبه شده و به تعداد صفر تا بینهایت زوج a قرار میگیرد و در ادامه آن پرانتز دوم محاسبه شده به تعداد صفر تا بینهایت زوج b قرار میگیرد.
مانند:
aa
bb
aaaa
aabb
bbbb
aaaaaabb
aaaabbbbbb
و ...

[felfel_namaki]

الی جان ممنون اما اولی رو متوجه نشدم ببینید :

*(a+b):
به قول شما چون * داره باید عبارت داخل پرانتز بین 0 تا بی نهایت تکرار بشه تا اینجا اوکی
یعنی من میام مثلا a رو انتخاب میکنم با ستاره + b ؟ یعنی اینجوری فرض میکنم : a*+b درسته ؟
بعد رشته هامون اینجوری میشه دیگه :
b
aab
ab
aaaaaaaaaaaaaaaaab
در هر صورت یدونه b دارم ؟؟؟

یا میام b رو انتخاب مبکنم با ستاره + a ؟ یعنی اینجوری فرض میکنم : *a+b درسته ؟
بعد رشته هام اینجوری میشه دیگه :
a
abb
abbbbb
در هر صورت یدونه a خواهم داشت؟ میشه بگید اون عبارتو که میگید باید یا a یا b رو انتخاب کنم چه معنی ای میده ؟
بازم سپاسگذارم.

[mamad_msp]

استاد الی جان با کسب اجازه:
دوسته عزیثز یا A یا b رو انتخاب می کنی
مثلا
a
aa
aaaaaaaaaa
abababa
bbbbbb
اون + در واقع همون نقش or خودمون رو داره و حتما نباید اون ستاره برا یکی بشه و اون یکی هم حتما انتخاب بشه(گفته شده یا)
به کلمه یا دقت کنی همه چی درست می شه
(اون چیزی که خودت فرمودی که یک b یا a در هر صورت اخرش می مونه فرق داره).
(استاد ارجمند با زبگین فعالیت نی کنین:D)

[eli]

همون طور که دوست خوبمون پاسخ دادن عبارت (a+b) به این معنی هستش که شما یا حرف a را انتخاب می کنید یا حرف b رو. حالا به خاطر وجود * شما این عبارت پرانتز رو به تعداد دلخواه می تونید تکرار کنید یعنی عبارت (a+b) به تعداد دلخواه تکرار میشه و در هر تکرار یک حرف ( a یا b) انتخاب میشه در نتیجه این عبارت هر ترکیبی از a و b رو شامل میشه.
مثلا :
در تکرار اول فقط می تونه رشته a یا فقط رشته b انتخاب بشه.
a
b

اگر دو مرحله تکرار بشه:
a
b
aa
bb
ab
ba

مثال:
رشته baa به چه صورت از عبارت مورد نظر حاصل شده:
در تکرار اول از بین انتخاب دو حرف a یا b ما حرف b رو انتخاب کردیم.
در تکرار دوم از بین انتخاب دو حرف a یا b ما حرف a رو انتخاب کردیم.
در تکرار سوم از بین انتخاب دو حرف a یا b ما حرف a رو انتخاب کردیم.
در نتیجه رشته baa در 3 بار تکرار بدست آمده.

[felfel_namaki]

الی خانم و محمد جان سپاسگذارم
الی جان شما که دیگه واقعا تکید ممنونم
در واقع با عبارت
a|b
یکی البته با *

[cheraghe_jado]

سلام به همگی
بجه ها من حل تنرینات پایانی کتاب نظریه زبانها تالیف مهندس ابراهیم اکبری رو میخواستم
که مجتبی جان تو همین انجمن این کتاب رو معرفی کرده بود اما تمرینات آخر هر بخش تمرین های خوبی دااره جواب اونها رو اگه کسی میدونه چطور میشه گیر آورد ممنون میشم .

[felfel_namaki]

سلام به همه اساتید عزیز و دوست داشتنی
یه موضوع رو میخوام مطرح کنم امیدوارم راهنماییم کنین
بچه ها من dfa رو خوب میفهمم تمرین هم حل کردم یه نمه تسلطم نسبت به قبل بهتر شده
nfa رو هم یاد گرفتم تقریبا مثل همون dfa با چند اختلاف ساده
تبدیل nfa به dfa رو نمیفهمم ، ضرورتش تو چیه ؟
مثلا میام تمرین حل کنم مثلا تمرین گفته dfa ,nfa زبان مقابل رو بکشید .
من dfa که میکشم تو کتاب همونو به عنوان nfa کشیده ، یعنی dfa من = nfa کتاب نمیدونم چرا ؟
یعنی من منگم ؟ نمیدونم والا

[cheraghe_jado]

میشه منو کمک کنید
یه توضیحی هم اگه میشه در باره nfa-landa بگید ممنون.

[felfel_namaki]

سلام به همه بچه ها

تو رو خدا الی خانم هر چی رو توضیح نمیدی این گرامرها رو واسم توضیح بده با 3-4 تا مثال
ممنون میشم بخدا نمیفهممش اصلا

[felfel_namaki]

الی جان ما رو فراموش نکنی

[eli]

سلام

شما اول باید کامل با مفهوم ماشین های قطعی و غیر قطعی و تفاوت های این دو ماشین آشنا بشی.
من پارسال یه فایل برای آشنایی بیشتر با ماشین های قطعی و غیر قطعی ایجاد کردم که در واقع همون مباحث کتاب لینزهستش ولی با توضیحات روان تر و همچنین مثال های کتاب و چند تا از تمریتان رو به صورت واضح توش شرح دادم این فایل رو کامل و با دقت بخون اگه بازم سوالی بود در خدمتم.
مئفق باشی.

[felfel_namaki]

واقعا ممنونم الی جان
این انجمن و کاربرایی مثل شما باعث دلگرمی هستین
باز هم ممنون

[felfel_namaki]

الی جان دانلود و مطالعه کردم مرسی از محبتت
dfa and nfa رو بلدم
من گرامرو نمیفهمم اصلا یعنی نمیدونم چی به چیه توجیه و رابطه منطقی پیدا نمیکنم
کاش اگه میشد 3-4 تا تمرین حل میکردی با توضیح
ممنون

[cheraghe_jado]

مثلا میشه این چند تا تمرینو توضیح بدید :

l=0(10)*l

جواب داده :> s >>> 0|0A
A >>> 10A|10
========================================
zigma={a,b,c}l
l={w|length (w)=3}l

جواب داده :> s >> landa
S >> AAAS
A >> a
A >> b
A >> c
=======================================
zigma = {a,b,c,d}l

l= a^n b^n c^m d^m
n,m=>0

جواب داده :> s >>> landa
s >> AB
A >> aAb| landa
B >> cBd| landa
==================================================
من این A ها B ها لاندا اس نمیفهمم والا بعضی هاشو کمو بیش چرا اما کلا نه .... تو رو خدا کمکم کنین .