تالار گفتمان مانشت

نسخه‌ی کامل: سوال درمورد extended delta
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام

درمورد [tex]\delta^{\ast}[/tex] کتاب فرمول زیر رو نوشته:
[tex]\delta^{\ast}(q,wv)=\delta^{\ast}(\delta^{\ast}(q,w),v)\: \: ;\: \: \: w,v\epsilon Sigma^{\ast}[/tex]

ولی دکتر کارگهی اینجوری گفتن:
[tex]\delta^{\ast}(q,wa)=\delta(\delta^{\ast}(q,w),a)\: [/tex]

آیا هردوشون درسته و من بد متوجه میشم؟یا یکیشون اشتباهه؟
ممنون میشم راهنمایی بفرمایید
(04 مرداد 1393 11:23 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام

درمورد [tex]\delta^{\ast}[/tex] کتاب فرمول زیر رو نوشته:
[tex]\delta^{\ast}(q,wv)=\delta^{\ast}(\delta^{\ast}(q,w),v)\: \: ;\: \: \: w,v\epsilon Sigma^{\ast}[/tex]

ولی دکتر کارگهی اینجوری گفتن:
[tex]\delta^{\ast}(q,wa)=\delta(\delta^{\ast}(q,w),a)\: [/tex]

آیا هردوشون درسته و من بد متوجه میشم؟یا یکیشون اشتباهه؟
ممنون میشم راهنمایی بفرمایید

هر دو صحیح هستند. البته برای کامل شدن بهتر است برای دومی این قسمت رو اضافه کنید:
[tex]w\: \in\sum^{\ast}\: ,\: a\: \in\sum[/tex]

به عبارت دیگه برای رابطه دوم a تنها یک کاراکتر است ولی v در رابطه اولی یک رشته است که می تواند یک کاراکتر یا بیشتر باشد.
در واقع رابطه اول به صورت بازگشتی تکه تکه چند کاراکتری از رشته کنده و تعریف شده ولی در رابطه دومی به صورت بازگشتی دونه دونه کاراکتر جدا کرده Smile
یکبار تعریف [tex]\delta[/tex] و [tex]\delta^{\ast}[/tex] رو با دقت مطالعه کنید.
(07 شهریور 1393 07:03 ب.ظ)ahrmb نوشته شده توسط: [ -> ]
(04 مرداد 1393 11:23 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام

درمورد [tex]\delta^{\ast}[/tex] کتاب فرمول زیر رو نوشته:
[tex]\delta^{\ast}(q,wv)=\delta^{\ast}(\delta^{\ast}(q,w),v)\: \: ;\: \: \: w,v\epsilon Sigma^{\ast}[/tex]

ولی دکتر کارگهی اینجوری گفتن:
[tex]\delta^{\ast}(q,wa)=\delta(\delta^{\ast}(q,w),a)\: [/tex]

آیا هردوشون درسته و من بد متوجه میشم؟یا یکیشون اشتباهه؟
ممنون میشم راهنمایی بفرمایید

هر دو صحیح هستند. البته برای کامل شدن بهتر است برای دومی این قسمت رو اضافه کنید:
[tex]w\: \in\sum^{\ast}\: ,\: a\: \in\sum[/tex]

به عبارت دیگه برای رابطه دوم a تنها یک کاراکتر است ولی v در رابطه اولی یک رشته است که می تواند یک کاراکتر یا بیشتر باشد.
در واقع رابطه اول به صورت بازگشتی تکه تکه چند کاراکتری از رشته کنده و تعریف شده ولی در رابطه دومی به صورت بازگشتی دونه دونه کاراکتر جدا کرده Smile
یکبار تعریف [tex]\delta[/tex] و [tex]\delta^{\ast}[/tex] رو با دقت مطالعه کنید.
ممنونSmile
لینک مرجع