سوال در مورد الگوریتم CYK

سلام دوستان
این سوال برای آزمون ۲۵ درصد دوم نصیر هست , اگه میشه لطف کنید درمورد الگوریتم CYK و روش حل این سوال توضیح بدید
به گرامر مستقل از متن زیر دقت کنید :

کد php: 

S-> AB
A -> BB |a
B -> AB|b 

aabbb برای رشته V23 که عضویت یک رشته را در گرامر های مستقل از متن مشخص میکند , طبق الگوریتم CYK برابر است با:
۱-{A}
۲-تهی
۳-{S,B}
۴-{A,B}

ارسال: #۲

۱۰ بهمن ۱۳۹۲, ۰۳:۲۴ ق.ظ

helena پاسخ داده:

RE: سوال در مورد الگوریتم CYK

برای استفاده از الگوریتم حتما باید گرامر به فرم نرمال چامسکی باشد ( که در اینجا هست) .در مرحله اول با توجه به رشته مورد نظر (V(ii رو پیدا می کنیم. منظور از Vii پایانه هایی هستند که می توانند حرف iام از رشته مورد نظر را تولید کنند .
برای این رشته :

کد: 

V11={A}

V22={A}

V33={B}

V44={B}

V55={B}

حالا برای پیدا کردن V12 از V11 و V22 کمک می گیریم ، یعنی آن ها را ترکیب می کنیم و معادل ترکیبشان را در هر پایانه ای دیدیم ، آن پایانه را می نویسیم. منظور از ترکیب این است :

کد: 

Vii={X,Y}

Vjj={W,Z}

ij :

(XW,XZ,YW,YZ)

در این سوال ما V23 را نیاز داریم . با کمک V22 و V33 :
V23 باید شامل پایانه ای باشه که AB رو تولید کنه . AB هم در S و هم در B تولید میشه

کد: 

V23={S,B}

این پاور پوینت هم خیلی مفیده .

CYK-Algorithm.ppt
اندازه فایل: ۸۷۹/۵ KB

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	سوال در مورد صفحه بندی در سیستم عامل	Azadam	۱	۱,۹۶۹	۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ آخرین ارسال: Azadam
	دو سوال در مورد درخت BST(درخت جستجوی دودویی)	امیدوار	۳	۵,۸۹۴	۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh
	سوال در مورد سهمیه رتبه اولی	rezamim2020	۰	۲,۳۴۳	۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ آخرین ارسال: rezamim2020
	سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران	imali	۱	۳,۳۷۴	۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ آخرین ارسال: marvelous
	تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت	porseshgar	۰	۲,۲۸۲	۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar
	سوال در مورد منبع و دروس آزمون استخدامی	mostafa272	۳	۵,۲۰۸	۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ آخرین ارسال: majidnourirad10
	سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری	networki	۰	۲,۷۹۶	۲۱ خرداد ۱۳۹۷ ۱۲:۵۳ ب.ظ آخرین ارسال: networki
	سوال در مورد دانشگاه آزاد قزوین, ارشد شبکه های کامپیوتری	networki	۰	۲,۹۷۳	۲۱ خرداد ۱۳۹۷ ۱۲:۴۴ ب.ظ آخرین ارسال: networki
	سوال در مورد شهریه نوبت دوم شهید بهشتی و خوابگاه	Shine_20	۱	۳,۸۴۴	۱۵ خرداد ۱۳۹۷ ۰۷:۰۶ ب.ظ آخرین ارسال: Iranian Wizard
	سوال مهم و فوری در مورد انتخاب رشته	siiib70	۲	۴,۴۸۶	۰۸ اردیبهشت ۱۳۹۷ ۰۵:۳۴ ب.ظ آخرین ارسال: siiib70

سوال در مورد الگوریتم CYK

سوال در مورد الگوریتم CYK

RE: سوال در مورد الگوریتم CYK

Can I see some ID?

Feeling left out?

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

Feeling left out?