(۰۴ مرداد ۱۳۹۳ ۱۱:۲۳ ب.ظ)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]

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

(۰۷ شهریور ۱۳۹۳ ۰۷:۰۳ ب.ظ)ahrmb نوشته شده توسط:  

(04 مرداد ۱۳۹۳ ۱۱:۲۳ ب.ظ)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 در رابطه اولی یک رشته است که می تواند یک کاراکتر یا بیشتر باشد.
در واقع رابطه اول به صورت بازگشتی تکه تکه چند کاراکتری از رشته کنده و تعریف شده ولی در رابطه دومی به صورت بازگشتی دونه دونه کاراکتر جدا کرده
یکبار تعریف [tex]\delta[/tex] و [tex]\delta^{\ast}[/tex] رو با دقت مطالعه کنید.