نظریه زبان ها و ماشین ها

نظریه زبان ها و ماشین ها

اسلاید 1: 010110

اسلاید 2:

اسلاید 3: مثال13.مثال14.

اسلاید 4: مثال15.

اسلاید 5:

اسلاید 6:

اسلاید 7: 78

اسلاید 8: به نام خدانظريه زبان ها و ماشين هاجلسه سوم

اسلاید 9:

اسلاید 10:

اسلاید 11:

اسلاید 12: مثال26.مثال27.

اسلاید 13:

اسلاید 14: مثال28.

اسلاید 15:

اسلاید 16: مثال29. گرامر

اسلاید 17: مثال30.مثال31.

اسلاید 18: مثال32.مثال34.مثال33.

اسلاید 19:

اسلاید 20: مثال35.

اسلاید 21:

اسلاید 22: مثال36.مثال37.

اسلاید 23: مثال33.مثال38.مثال39.مثال40.

اسلاید 24:

اسلاید 25:

اسلاید 26:

اسلاید 27: به نام خدانظريه زبان ها و ماشين هاجلسه چهارم

اسلاید 28: آتاماتاي پشته اي نامعين(NPDA) :به فرم نمايش مي دهند كه مجموعه اي متناهي از State ها الفباي زبان وضيعت شروع (عضوي از Q) الفبا ي پشته متعلق است به و پايين پشته را نشان مي دهد تابع تغير حالت 0z1z1

اسلاید 29: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Za را از ورودی می خوانيمدر ته پشته z قرار دارد1

اسلاید 30: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Za را از ورودی می خوانيمو در بالای پشته 1 قرار دارد

اسلاید 31: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Zb را از ورودی می خوانيمو در بالای پشته 1 قرار دارد

اسلاید 32: مثال 45:بالای پشته 0 يا 1 قرار می گيردبا خواندن a بالای پشته 1 قرار می دهيم با خواندن b بالای پشته 0 قرار می دهيم با خواندن c تغيير وضيعت می دهيم

اسلاید 33: مثال 46:

اسلاید 34: مثال 47:

اسلاید 35: مثال 48:

اسلاید 36: مثال 49:

اسلاید 37: مثال 50:

اسلاید 38: مثال 51:

اسلاید 39: مثال 52:

اسلاید 40: مثال 53:

اسلاید 41: مثال 54:

اسلاید 42: به نام خدانظريه زبان ها و ماشين هاجلسه پنجم

اسلاید 43: ساده سازي گرامر هاي منظم حذف متغير بازگشتي آغازينحذف از زبان حذف قوانين بي فايده حذف قوانين يكه(واحد)حذف بازگشتي چپ

اسلاید 44: حذف متغير بازگشتي آغازينمثال 55: گرامر زير را در نظر بگيريدبا توجه به قانون اولي متغير S بازگشتي آغازين مي باشدكه به شكل زير حل مي شود.

اسلاید 45:

اسلاید 46: تركيب

اسلاید 47:

اسلاید 48:

اسلاید 49:

اسلاید 50:

اسلاید 51:

اسلاید 52:

اسلاید 53:

اسلاید 54: به نام خدانظريه زبان ها و ماشين هاجلسه ششم

اسلاید 55:

اسلاید 56:

اسلاید 57:

اسلاید 58:

اسلاید 59: nnq0

اسلاید 60: b...bbba...aaxnnq1

اسلاید 61: b...bbba...aaxnnq1

اسلاید 62: b...bbba...aaxnnq1

اسلاید 63: b...bbba...aaxnnq2

اسلاید 64:

اسلاید 65:

اسلاید 66:

اسلاید 67:

اسلاید 68:

اسلاید 69:

اسلاید 70:

اسلاید 71:

اسلاید 72:

اسلاید 73:

اسلاید 74:

اسلاید 75:

اسلاید 76:

اسلاید 77: 010110

اسلاید 78:

اسلاید 79: مثال13.مثال14.

اسلاید 80: مثال15.

اسلاید 81:

اسلاید 82:

اسلاید 83: 78

اسلاید 84: به نام خدانظريه زبان ها و ماشين هاجلسه سوم

اسلاید 85:

اسلاید 86:

اسلاید 87:

اسلاید 88: مثال26.مثال27.

اسلاید 89:

اسلاید 90: مثال28.

اسلاید 91:

اسلاید 92: مثال29. گرامر

اسلاید 93: مثال30.مثال31.

اسلاید 94: مثال32.مثال34.مثال33.

اسلاید 95:

اسلاید 96: مثال35.

اسلاید 97:

اسلاید 98: مثال36.مثال37.

اسلاید 99: مثال33.مثال38.مثال39.مثال40.

اسلاید 100:

اسلاید 101:

اسلاید 102:

اسلاید 103: به نام خدانظريه زبان ها و ماشين هاجلسه چهارم

اسلاید 104: آتاماتاي پشته اي نامعين(NPDA) :به فرم نمايش مي دهند كه مجموعه اي متناهي از State ها الفباي زبان وضيعت شروع (عضوي از Q) الفبا ي پشته متعلق است به و پايين پشته را نشان مي دهد تابع تغير حالت 0z1z1

اسلاید 105: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Za را از ورودی می خوانيمدر ته پشته z قرار دارد1

اسلاید 106: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Za را از ورودی می خوانيمو در بالای پشته 1 قرار دارد

اسلاید 107: مثال43:آتاماتاي پشته اي طراحي كنيد كه زبان: را بپذيرد جواب : Zb را از ورودی می خوانيمو در بالای پشته 1 قرار دارد

اسلاید 108: مثال 45:بالای پشته 0 يا 1 قرار می گيردبا خواندن a بالای پشته 1 قرار می دهيم با خواندن b بالای پشته 0 قرار می دهيم با خواندن c تغيير وضيعت می دهيم

اسلاید 109: مثال 46:

اسلاید 110: مثال 47:

اسلاید 111: مثال 48:

اسلاید 112: مثال 49:

اسلاید 113: مثال 50:

اسلاید 114: مثال 51:

اسلاید 115: مثال 52:

اسلاید 116: مثال 53:

اسلاید 117: مثال 54:

اسلاید 118: به نام خدانظريه زبان ها و ماشين هاجلسه پنجم

اسلاید 119: ساده سازي گرامر هاي منظم حذف متغير بازگشتي آغازينحذف از زبان حذف قوانين بي فايده حذف قوانين يكه(واحد)حذف بازگشتي چپ

اسلاید 120: حذف متغير بازگشتي آغازينمثال 55: گرامر زير را در نظر بگيريدبا توجه به قانون اولي متغير S بازگشتي آغازين مي باشدكه به شكل زير حل مي شود.

اسلاید 121:

اسلاید 122: تركيب

اسلاید 123:

اسلاید 124:

اسلاید 125:

اسلاید 126:

اسلاید 127:

اسلاید 128:

اسلاید 129:

اسلاید 130: به نام خدانظريه زبان ها و ماشين هاجلسه ششم

اسلاید 131:

اسلاید 132:

اسلاید 133:

اسلاید 134:

اسلاید 135: nnq0

اسلاید 136: b...bbba...aaxnnq1

اسلاید 137: b...bbba...aaxnnq1

اسلاید 138: b...bbba...aaxnnq1

اسلاید 139: b...bbba...aaxnnq1

اسلاید 140: b...bbya...aaxnnq2

اسلاید 141: b...bbya...aaxnnq2

اسلاید 142: b...bbya...aaxnnq2

اسلاید 143: b...bbya...aaxnnq2

اسلاید 144: b...bbya...aaxnnq0

اسلاید 145: b...bbya...axxnnq1

اسلاید 146: b...bbya...axxnnq1

اسلاید 147: b...bbya...axxnnq1

اسلاید 148: b...bbya...axxnnq1

اسلاید 149: b...byya...axxnnq2

اسلاید 150: b...byya...axxnnq2

اسلاید 151: b...byya...axxnnq2

اسلاید 152: b...byya...axxnnq0

اسلاید 153: b...byya...xxxnnq1

اسلاید 154: b...byya...xxxnnq2

اسلاید 155: b...yyya...xxxnnq2

اسلاید 156: b...yyya...xxxnnq2

اسلاید 157: b...yyya...xxxnnq2

اسلاید 158: b...yyya...xxxnnq0

اسلاید 159: b...yyyx...xxxnnq1

اسلاید 160: b...yyyx...xxxnnq1

اسلاید 161: b...yyyx...xxxnnq1

اسلاید 162: y...yyyx...xxxnnq2

اسلاید 163: y...yyyx...xxxnnq2

اسلاید 164: y...yyyx...xxxnnq0

اسلاید 165: y...yyyx...xxxnnq3

اسلاید 166: y...yyyx...xxxnnq3