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

[attachment=8930]سلام دوستان
چند تا سوال از نظریه مهندسی و علوم سال ۸۷ داشتم ممنون می شم بتونید کمکم کنید

سوال اول که پوران 4 زده ولی
پارسه و گسترش علوم گفتن 1 و به نظر منم درست تره
یک میشه چون به قول کتابا آلفا و گاما هر مقداری میتونن بگیرن و همین مساله باعث میشه وابستگ توانیشون از بین بره
=> منظم هستن

سوال بعد 2 میشه چون ماشین تورینگ از سمت چپ محدوده

سوال سوم هم گزینه 1 درست نیست چون تورینگ با تابع کار میکنه پس به ازادی یک ورودی مشخص یک مسیر محاسبه داره (تعریف تابع) وا3 همینم قطعیه

باقی گزینه ها رو نمیدونم یاد گرفتم میگم حتما

(27 دى 1391 01:30 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]سوال اول که پوران ۴ زده ولی
پارسه و گسترش علوم گفتن ۱ و به نظر منم درست تره
یک میشه چون به قول کتابا آلفا و گاما هر مقداری میتونن بگیرن و همین مساله باعث میشه وابستگ توانیشون از بین بره
=> منظم هستن

سوال بعد ۲ میشه چون ماشین تورینگ از سمت چپ محدوده

سوال سوم هم گزینه ۱ درست نیست چون تورینگ با تابع کار میکنه پس به ازادی یک ورودی مشخص یک مسیر محاسبه داره (تعریف تابع) وا۳ همینم قطعیه

باقی گزینه ها رو نمیدونم یاد گرفتم میگم حتما

ممنون از وقتی که گذاشتید.
در سوال 1 اگر i مقدار داشته باشدچگونه تعداد آلفا در یک طرف و آلفا و گاما در طرف دیگر با هم چک می شود؟ حالتی که i بتواند مقدار صفر بگیرد یک حالت خاص است.

در سوال 2 خودتون دارید می گید تورینگ از سمت چپ محدوده بنابراین نباید این کار فضای زبان رو محدود کنه
در سوال 3 چرا گزینه 3 غلط است . چه فرقی با تعداد پیکربندی ها دارد؟

(27 دى 1391 11:40 ب.ظ)reza7788 نوشته شده توسط: [ -> ]

(27 دى 1391 01:30 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]سوال اول که پوران ۴ زده ولی
پارسه و گسترش علوم گفتن ۱ و به نظر منم درست تره
یک میشه چون به قول کتابا آلفا و گاما هر مقداری میتونن بگیرن و همین مساله باعث میشه وابستگ توانیشون از بین بره
=> منظم هستن

سوال بعد ۲ میشه چون ماشین تورینگ از سمت چپ محدوده

سوال سوم هم گزینه ۱ درست نیست چون تورینگ با تابع کار میکنه پس به ازادی یک ورودی مشخص یک مسیر محاسبه داره (تعریف تابع) وا۳ همینم قطعیه

باقی گزینه ها رو نمیدونم یاد گرفتم میگم حتما

ممنون از وقتی که گذاشتید.
در سوال ۱ اگر i مقدار داشته باشدچگونه تعداد آلفا در یک طرف و آلفا و گاما در طرف دیگر با هم چک می شود؟ حالتی که i بتواند مقدار صفر بگیرد یک حالت خاص است.

در سوال ۲ خودتون دارید می گید تورینگ از سمت چپ محدوده بنابراین نباید این کار فضای زبان رو محدود کنه
در سوال ۳ چرا گزینه ۳ غلط است . چه فرقی با تعداد پیکربندی ها دارد؟

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

سوال دو هم شاید اینطوری باید برداشت کرد که توو اششین تورینگ هد به چپ و راست میره و اگه امکان چپ رفتنش نباشه تغییر ایجاد میشه
سوال 3 هم تعداد حالات نمیتونه نامتناهی باشه ولی پیکربندی مسیر حرکت ماشینه که میتونه تا بی نهایت ادامه داشته باشه یعنی ماشین متوقف نشه

(28 دى 1391 12:44 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]

(27 دى 1391 11:40 ب.ظ)reza7788 نوشته شده توسط: [ -> ]

(27 دى 1391 01:30 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]سوال اول که پوران ۴ زده ولی
پارسه و گسترش علوم گفتن ۱ و به نظر منم درست تره
یک میشه چون به قول کتابا آلفا و گاما هر مقداری میتونن بگیرن و همین مساله باعث میشه وابستگ توانیشون از بین بره
=> منظم هستن

سوال بعد ۲ میشه چون ماشین تورینگ از سمت چپ محدوده

سوال سوم هم گزینه ۱ درست نیست چون تورینگ با تابع کار میکنه پس به ازادی یک ورودی مشخص یک مسیر محاسبه داره (تعریف تابع) وا۳ همینم قطعیه

باقی گزینه ها رو نمیدونم یاد گرفتم میگم حتما

ممنون از وقتی که گذاشتید.
در سوال ۱ اگر i مقدار داشته باشدچگونه تعداد آلفا در یک طرف و آلفا و گاما در طرف دیگر با هم چک می شود؟ حالتی که i بتواند مقدار صفر بگیرد یک حالت خاص است.

در سوال ۲ خودتون دارید می گید تورینگ از سمت چپ محدوده بنابراین نباید این کار فضای زبان رو محدود کنه
در سوال ۳ چرا گزینه ۳ غلط است . چه فرقی با تعداد پیکربندی ها دارد؟

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

سوال دو هم شاید اینطوری باید برداشت کرد که توو اششین تورینگ هد به چپ و راست میره و اگه امکان چپ رفتنش نباشه تغییر ایجاد میشه
سوال ۳ هم تعداد حالات نمیتونه نامتناهی باشه ولی پیکربندی مسیر حرکت ماشینه که میتونه تا بی نهایت ادامه داشته باشه یعنی ماشین متوقف نشه

ممنون --ولی در مورد سوال 1 منظور از سیگما استار رو متوجه می شم ولی اگه i تهی نباشه چی؟ این مورد رو چه جوری چک میکنه؟

(28 دى 1391 11:04 ب.ظ)reza7788 نوشته شده توسط: [ -> ]

(28 دى 1391 12:44 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]

(27 دى 1391 11:40 ب.ظ)reza7788 نوشته شده توسط: [ -> ]

(27 دى 1391 01:30 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]سوال اول که پوران ۴ زده ولی
پارسه و گسترش علوم گفتن ۱ و به نظر منم درست تره
یک میشه چون به قول کتابا آلفا و گاما هر مقداری میتونن بگیرن و همین مساله باعث میشه وابستگ توانیشون از بین بره
=> منظم هستن

سوال بعد ۲ میشه چون ماشین تورینگ از سمت چپ محدوده

سوال سوم هم گزینه ۱ درست نیست چون تورینگ با تابع کار میکنه پس به ازادی یک ورودی مشخص یک مسیر محاسبه داره (تعریف تابع) وا۳ همینم قطعیه

باقی گزینه ها رو نمیدونم یاد گرفتم میگم حتما

ممنون از وقتی که گذاشتید.
در سوال ۱ اگر i مقدار داشته باشدچگونه تعداد آلفا در یک طرف و آلفا و گاما در طرف دیگر با هم چک می شود؟ حالتی که i بتواند مقدار صفر بگیرد یک حالت خاص است.

در سوال ۲ خودتون دارید می گید تورینگ از سمت چپ محدوده بنابراین نباید این کار فضای زبان رو محدود کنه
در سوال ۳ چرا گزینه ۳ غلط است . چه فرقی با تعداد پیکربندی ها دارد؟

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

سوال دو هم شاید اینطوری باید برداشت کرد که توو اششین تورینگ هد به چپ و راست میره و اگه امکان چپ رفتنش نباشه تغییر ایجاد میشه
سوال ۳ هم تعداد حالات نمیتونه نامتناهی باشه ولی پیکربندی مسیر حرکت ماشینه که میتونه تا بی نهایت ادامه داشته باشه یعنی ماشین متوقف نشه

ممنون --ولی در مورد سوال ۱ منظور از سیگما استار رو متوجه می شم ولی اگه i تهی نباشه چی؟ این مورد رو چه جوری چک میکنه؟

i هر مقداری میتونه داشته باشه...ولی چون آلفا و گاما محدود نشدن به الفبای خاص وا3 همین i هرچی باشه بازم وابستگی ایجاد نمیکنه

[attachment=8969]ممنون از پاسختون. در مورد زبانهای L1 و L2 که در پیوست هست چرا مستقل از زبان اند. در مورد L1 ، بیشترین مقدار i , j رو چه طوری می توان نگه داشت؟ پشته را چه جوری هندل کنیم؟
در مورد L2 اشتراک دو زبان مستقل از متن، مستقل از متن نیست. از کجا بفهمیم این زبان مستقل از متن است.

L3 چرا مستقل از متن معین در حالیکه L4 مستقل از متن نامعین است. در هر دو حرف c جزو الفبا می باشد بنابراین نمی توان فهمید رشته w1 چه زمان تمام می شود تا رشته w2 را بررسی کنیم. به نظرم هر دو مستقل از متن نامعین اند.

زبان های L1 و L2 به نظرم با لم تزریق با تزریق b ثابت میشن که مستقل از متن نیستن...البته مطمئن نیستم شما از کجا میگی مستقل از متنند؟

زبان L3 و L4 هم چون c توو الفباشون هس مشکوک به غیر مستقل از متن هستن اصلا :دی
باید بیشتر دقت کنم به جواب خاصی رسیدم میگم

زبان L3 و L4 به خاطر همین که c دارند مستقل از متن غیر قطعی می شن. مثلا ما به اولین c رسیدیم فرض می کنیم همان حرف جداکننده است و شروع می کنیم رشته دوم را بررسی کردن. ممکن است به جواب برسیم یا نه. می تونیم یه c دیگه رو به عنوان حرف جداکننده در نظر بگیریم و به خاطر همین غیر قطعیه. ولی تو کتاب ریاحی حل المسایل لینز گفته l3 نامعین و L4 معین.

زبان اول هم مربوط به علوم کامپیوتر 87 است.

اتفاقا دارم کتابشو...کدوم صفحه اس؟

(02 بهمن 1391 12:28 ق.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]اتفاقا دارم کتابشو...کدوم صفحه اس؟

ص 242 س 14