نوشته های قبل و بعد از کنکور ارشد

اگه ممکنه یه نفر بگه سوال ۵۸ آزمون سال قبل چطور حل می شه؟

صورت سوال

چامسکی: غرب حامی دموکراسیهای منحرف

همه شما در درس نظریه زبان ها ، فرم نرمال چامسکی را یاد گرفته اید ولی یادآوری آن بد هم نیست:

طبق کتاب لینز:

گرامر مستقل از متنی که کلیه قواعد آن به یکی از دو شکل زیر باشد را در فرم نرمال چامسکی گوییم:

Aà BC

Aà a

هر گرامر مستقل از متنی را در صورتی که لاندا متعلق به آن نباشد می توان به فرم نرمال چامسکی نوشت.

ویژگی این فرم آن است که

۱-برای تولید رشته ای به طول  n به اشتقاقی با طول n-۱۲ نیاز است.

۲-درخت تجزیه ی هر رشته در گرامری به فرم نرمال چامسکی یک درخت دودویی (باینری) هست.

۳-الگو ریتم CYK که پیچیدگی آن از درجه ۳ می باشد فقط روی گرامرهای مستقل از متنی که در فرم نرمال چامسکی هستند عمل می کند.

نکته۱: تعاریف نویسندگان دیگر نظیر توماس سودکمپ کمی تفاوت دارد ولی اصل ماجرا تفاوتی ندارد و تفاوت ها مربوط به لاندا می باشد به علاوه اینکه مرجع ما برای تست های کنکور ارشد کتاب لینز هست.

نکته۲: در کنار فرم نرمال چامسکی باید به فرم دیگری به نام گریباخ اشاره کرد. فرم نرمال گریباخ شبیه چامسکی هست . به این گونه تعریف می شود:

گرامر مستقل از متنی که کلیه ی قواعد آن به شکل زیر باشد را در فرم نرمال گریباخ می گوییم:

A à au

 در این قاعده u می تواند هر تعداد(صفر یا بیشتر) ناپایانه ( حرف بزرگ انگلیسی) باشد. لازم یه ذکر هست که در مورد فرم نرمال گریباخ نیز بین نویسندگان مختلف اختلاف نظر های جزئی دیده می شود.

حالا اینها را که همه می دونیم. ولی آنچه که سبب شد من این مطالب را بیاورم اخباری بود که راجع به اظهارات اخیر پروفسور چامسکی خوندم :

نوام چامسکی اندیشمند آمریکایی و استاد دانشگاه MIT بر این باور است که پیروزی حماس در انتخابات مردمی در نوار غزه عاملی است که سبب شده تا فشارها بر این منطقه افزایش یابد چرا که غرب حامی دموکراسی های منحرف است.

به گزارش مهر، در پی تشدید محاصره نوارغزه و قطع برق این منطقه از سوی رژیم اسرائیل، وضعیت ساکنان غزه که از آن به بزرگترین "زندان روباز" جهان نام برده می شود هر لحظه رو به وخامت می رود.

این اقدام رژیم صهیونیستی تاکنون مخالفت هایی را در سراسر جهان در پی داشته است وهمچنین در سطوح غیر رسمی نیز اندیشمندان و کارشناسان ضمن بحرانی خواندن اوضاع نوار غزه، تجاوز و محاصره این منطقه را اقدامی وحشیانه دانسته اند.

درهمین رابطه "نوام چامسکی" استاد دانشگاه MIT آمریکا و کارشناس ارشد مسائل خاورمیانه در گفتگو با "مهر" ضمن ریشه یابی مسئله نوارغزه تصریح کرد: انتخاباتی که حماس طی آن به پیروزی رسید هم آزادانه بود و هم منصفانه، اما بحران عمده ای که در نوار غزه هم اکنون وجود دارد درست بلافاصله پس از پیروزی حماس در انتخابات مذکور آغاز گردید و در واقع این بحران پیامد پیروزی عادلانه حماس است.

این دانشمند آمریکایی می گوید: غرب دموکراسی را تحقیر می کند و تنها در صورتی که دموکراسی از مسیر خود منحرف شده باشد از آن حمایت می کند.

استاد دانشگاه MIT می گوید: در صورتی که دموکراسی در مسیر درست خود قرار داشته باشد غرب فوراً بر آن می شود تا افراد را به جرم عدم پیروی از دستوراتش تنبیه و عقوبت کند، آمریکا و اسرائیل در راس و اتحادیه اروپا در پی آنها با بزدلی طبق معمول این مسیر را دنبال می کنند.

حماس در انتخاباتی که در ژانویه سال ۲۰۰۵ برگزار گردید اکثریت را در شورای قانونگذاری فلسطین از آن خود کرد و در پی این انتخابات که به اذعان حتی آمریکا آزادانه بود، غرب بر آن شد تا فشارهایی را بر دولت حماس تحمیل کند تا اینکه در نهایت این فشارها سبب سقوط دولت اسماعیل هنیه شود.

چامسکی می گوید: بحران غزه روند افزایشی خود را ادامه می دهد و البته این بحران با تصاحب تمامی چیزهای با ارزش در کرانه باختری از سوی آمریکا و اسرائیل ارتباط دارد، تصاحبی که اغلب با خشونتهای قابل ملاحظه همراه شده است.

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

چامسکی در ادامه در ارتباط با آناپولیس می گوید: این کنفرانس تلاشی بود از سوی جرج بوش رئیس جمهوری و کاندولیزا رایس وزیر خارجه آمریکا برای گردهم آوردن کشورهای عرب میانه رو یعنی در واقع مستبدین بنیادگرا، که انتظار می رفت از دستور اطاعت کرده و در ائتلافی ضد ایرانی شرکت کنند و به این دلیل بود که این کنفرانس در آناپولیس برگزار گردید.

وی اضافه کرد: به هر ترتیب آناپولیس یک محلی مشخص برای نشست نیست، بلکه آنجا خانه تعداد زیادی از نظامیان نیروی دریایی آمریکاست که در خلیج فارس خدمت می کنند، جایی که آمریکا در آنجا ایران را تهدید می کند.

این اندیشمند آمریکایی همچنین در ارتباط با ابتکاری که کشورهای اسلامی از طریق سازمان های بین المللی به ویژه سازمان کنفرانس اسلامی می توانند در پیش بگیرند می گوید: باید تلاشی از سوی کشورهای اسلامی و هر کس دیگری صورت گیرد تا به این تنبیه وحشیانه فلسطینیان از سوی ائتلاف آمریکایی- اسرائیلی پایان داده شود.

این استاد آمریکایی همچنین بر این باور است که تهدید ایران از سوی آمریکا که اخیراً در رویداد تنگه هرمز اتفاق افتاد، نقض آشکار منشور سازمان ملل متحد است اما در عین حال اشاره می کند برای کشورهای بی قانون و طاغی همچون آمریکا و متحدین اروپایی آن قوانین بین المللی مانند منشور سازمان ملل بی معنی هستند.

نوام چامسکی کیست؟

آورام نوآم چامسکی (۱۹۲۸ در فیلادلفیا، پنسیلوانیا) زبان‌شناس ، فیلسوف آنارشیست و نظریه پرداز یهودی-آمریکایی است. نظریه معروف وی دستور زایشی-گشتاری است که در دهه ۶۰ میلادی انقلابی در زبانشناسی معاصر ایجاد کرد. تا پیش از نظریات وی از ماهیت زبان و چگونگی یادگیری زبان توسط انسان درک درستی وجود نداشت. مقالات و کتابهای نوام چامسکی آغازگر پژوهشهای نوینی در عرصه روانشناسی زبان گردید.

همچنین وی مقالات متعددی در زمینه نقد سیاستهای خارجی دولت آمریکا دارد.

وی استاد بازنشسته دپارتمان فلسفه و زبانشناسی موسسه تکنولوژی ماساچوست آمریکا است.

نوام چامسکی در سال ۱۹۲۸ در فیلادلفیای امریکا متولد شد. از سال ۱۹۵۵ در موسسه تکنولوژی ماساچوست به عنوان استاد زبان شناسی مشغول به تدریس شد. چامسکی در سال ۱۹۷۶ در موسسه تکنولوژی ماساچوست به مقام استادی رسید.

نظریه معروف وی دستور زایشی است که در دهه ۶۰ میلادی انقلابی در زبانشناسی معاصر ایجاد کرد. وی همچنین کتابهای متعددی درباره ذهن و زبان و مغز و زبان نوشته است. در واقع چامسکی در بررسی های خود نشان داد که با بررسی نظام زبانی افراد می توان نتایج روانشناختی بدست آورد.

وی نوشته های متعددی در زمینه علوم کامپیوتری نیز دارد.

چامسکی به عنوان روشنفکری غیرمارکسیست و سوسیالیستی آزادیخواه از برچیدن دیوار برلین استقبال کرد.

ترس او از این که با فروپاشی اتحاد جماهیر شوروی، مجموعه درهم پیچیده نظامی- صنعتی امریکا به دنبال دشمنانی جدید خواهد گشت تا وجود خود را موجه جلوه دهد با اتفاقاتی که بعداً در جهان رخ داد تایید شد. به نظر چامسکی اجرای موفقیت آمیز این برنامه وامدار «اتحادی نامقدس» میان دولت امریکا و شرکت‌های رسانه‌ای است.

چامسکی در زمان جنگ ویتنام به عنوان منتقد اجتماعی سیاست خارجی امریکا به شهرت رسید. نخستین اثر سیاسی مهم او کتاب قدرت امریکا و ماندارین‌های نوین (۱۹۶۹) بود که در انتقاد به طبقه روشنفکران لیبرال نوشته شده بود.

درک چامسکی از ساز و کار امپریالیسم امریکا و توانایی همیشگی او برای فهم دورنمای کلی سیاست‌های امریکا به مخالفت او با دخالت نظامی امریکا در کوزوو، افغانستان و عراق و همچنین جنگ بوش بر ضد تروریسم منجر شد.

او در سال ۱۹۸۰ بر کتاب روبرت فاوریسون (Robert Faurisson) که در حقیقت داشتن هولوکاست تردید کرده بود مقدمه یی نوشت.

در دهه‌های ۷۰ و ۸۰ میلادی چامسکی به همراهی جان پیلگر (John Pilger) از معدود کسانی بودند که از نسل کشی «پنهان» در تیمور شرقی سخن گفتند. وی به تمامی روسای جهمور آمریکا منتقد است وحتی راجع به کندی که محبوبیتی باورنکردنی دارد هم معترض است. او درین باب کتاب نیمه تاریک کاملوت را نوشته است.

حالا اگر فکر می کنید که چامسکی فقط در زمینه ی زبان شناسی و علوم کامپیوتر کتاب نوشته نظر شما را به لیست آثار سیاسی او که به فارسی ترجمه شده است جلب می کنم:

    * نئولیبرالیسم و نظم‌جهانی. ترجمهٔ مرتضوی، حسن. تهران: نشر دیگر، ۱۳۷۹.

    * آمریکای بزرگ و حقوق بشر. ترجمهٔ بهزاد باشی. تهران: انتشارات آگاه،

    * دهه جنگ سرد: روند جنگ سرد در دهه ۱۹۸۰ - ترجمه شاهرخ وزیری (۱۳۶۴)

    * مثلث سرنوشت ساز، فلسطین، آمریکا و اسرائیل - ترجمه عزت الله شهیدا (۱۳۶۹)

    * دمکراسی بازدارنده - ترجمه غلامرضا تاجیک(۱۳۷۲)

    * ۱۱ سپتامبر - ترجمه خلیل دباش (۱۳۸۲)

    * سلطه یا بقا: طرح سلطهٔ آمریکایی - ترجمه علیرضا ثقفی (۱۳۸۵)

دوستان از اینکه با این پست طولانی وقتتون را گرفتم معذرت می خوام اگر دوست داشتید درباره ی چامسکی و نطریات و نظراتش و همچنین نطرات مخالفان و مواتفقان او مطالب بیشتری بدانید شما را به خواندن مطالب زیر دعوت می کنم:

وب سایت رسمی نوآم چامسکی

وبلاگ نوآم چامسکی

مجموعه آثار چامسکی در آرشیو آنارشیست ها :

پاسخ های چامسکی به سئوالاتی در رابطه با آنارشیسم :

چامسکی در ویکی پدیا

گفت و شنودی با نوام چامسکی در مورد اسراييل، لبنان و فلسطین

چامسکی: علت فشار آمریکا به ایران و سوریه موفقیت آنها در رد اطاعت از واشنگتن است

چطور چامسکی ناخواسته به بوش کمک می‌کند

حالا اگر حوصله و وقت داشتید و این مطالب را خوندید و تا اینجا هم رسیدید ( که بعید می دونم من که خودم اول متن را بخونم بقیه اش را بی خیال می شدم ولی حالا اگر با احتمال ۱ درصد تا اینجای مطالب را خوندید بهتره چند تا تست مرتبط با درس نظریه زبان ها را با هم حل کنیم:

تست:

اگر گرامر G مستقل از متن باشد و رشته ی w با طول  kمتعلق به زبان L(G) باشد. کدام یک از گزینه های زیر نادرست است؟

۱-اگر G  در فرم چامسکی باشد برای اشتقاق به ۲k-۱ مرحله نیاز است.

۲-باحدف قواعدی که به فرم AàB هستند ممکن است تعداد مراحل اشتقاق رشته ی w  کمتر شود.

۳- اگر گرامر G در فرم نرمال گریباخ باشد برای اشتقاق حداقل به  k مرحله نیاز دارد

۴-تعداد مراحل اشتقاق بستگی به فرم گرامر ندارد وقابل پیش بینی نمی باشد.

جوابش را در کامنت های همین قسمت بیاورید.

منابع:

ویکی پدیا

فردا

فرارو

زوم

سایت ام آی تی

کتاب نطریه زبان ها- پوران پژوهش

چند اشکال در سوالهای زیر داشتم کسی میتونه کمک کنه؟

سوال ۵۶:"در کدامیک هر سه نکته درست میباشد؟"     جواب گزینه ۳

در گزینه ۲ قسمت ب درست نیست.اما در گزینه ۳ به نظرم قسمت اشتباه در قسمت ج که برنامه نویس اسمبلی نیازی به دانستن instruction format نمیباشد.

در مورد گزینه های ۱و۴ مورد غلطی ندیدم اگه میدونید بگید؟

سوال ۷۰:یک تست در مورد لسیت دوطرفه خطی.جواب هم گزینه ۲ که یعنی الگوریتم داده شده هیچ وقت درست کار نمیکند

اما به نظر من این الگوریتم برای لیستی که یک عضو دارد و لیستی که null میباشد درست کار میکند.

تست ۷۴ هم که مسخره بود چون اطلاعات کافی نداره

تست ۹۷ :تست نظریه هست که جوابش گزینه ۴ زده

اما گزینه ۲و۴ جواب نیست چون معین نیستند و گزینه ۱ هم که حالت نهایی نداره.گزینه ۳ هم به نظرم درست هست

برای دیدن صورت کامل سوالات به کتاب مهندسی کامپیوتر(کتاب قلمبه) انتشارات ارکان مراجعه کنید

راستی  سوالات متن دوم زبان هم یه مقدار گنگ بود

سوال پنجم نظریه زبانها در سال ۸۲:

به نظر من برای هر چهار زبان اتومات پوش دان معین وجود ندارد

Sudkamp و Lewis زبان منظم را چظوری تعریف می کنند و تعریف آنها با تعریف لینز چه تفاوتی داره

ما تو تست ها باید کدام را مد نظر قرار دهیم

تست سراسری ۷۸

در میان گرامرهای زیر کدام منظم هستند؟
۱ S -> aSb|ab
۲ S -> aA|ab A -> Sb
۳ S -> aA|ab A -> bS
۴ S -> Ab|ab A -> Sa

الف ) ۳و ۴
ب ) فقط ۳
ج) همه به جز ۱
د) هر چهار گرامر

جواب گزینه الف هست ولی خوب طبق تعریف Sudkamp و Lewis Sudkamp و Lewis
گزینه ب دزست خواهد بود

زبان L={anbn|n>=۱,m>=۱, m+n>=۳} را کدام عبارت منظم تولید میکند؟
الف)aaa*bbb*
ب) aa*bb*
ج) aa*bbb*+ aaa*bb*
د) aa*bbb*+ aaa*bb*+ aaa*bbb*
جواب گزینه ج میباشد اما به نظر من گزینه د نیز درست است.چرا د درست نیست؟

آیا یک زبان نوع سوم(منظم) می تواند مبهم باشد یا ذاتا مبهم؟
الف)بله-در ساختار DFA ممکن است مبهم باشد.
ب)دلیل کافی آن است که ما در گرامر منظم دو نوع اشتقاق داریم: اشتقاق از چپ و اشتقاق از راست
ج)خیر-میتوان برای هر زبان منظمی یک گرامر غیر مبهم نوشت ولی ممکن است DFA ذاتا مبهم باشد در این صورت نمیتوان برای آن گرامر غیر مبهم نوشت
د)هیچ کدام

توضیحات من:
الف درست نیست چون DFA نمیتواند انتخابی داشته باشد پس مبهم نیست.(نک به جواب سوال ۹ کتاب در بخش ۵.۲)
ج هم درست نیست چون زبان منظم نمیتواند ذاتا مبهم باشد(نک به صورت سوال ۹ کتاب در بخش ۵.۲)
راستی جواب سوال ۱۱ کتاب بخش ۵.۲ چیست؟ممکن است گرامر منظمی مبهم باشد؟