فی فوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی فوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

گرامر زبان انگلیسی بخش عادت داشتن (Used To)

اختصاصی از فی فوو گرامر زبان انگلیسی بخش عادت داشتن (Used To) دانلود با لینک مستقیم و پر سرعت .

گرامر زبان انگلیسی بخش عادت داشتن (Used To)


گرامر زبان انگلیسی بخش عادت داشتن (Used To) آموزش قدم به قدم گرامر زبان انگلیسی که مجموعه حاضر را در بر می گیرد به شما کمک می کند تا در گرافیکی زیبا و به همراه متد نوین یادگیری گرامر را از حالت خسته کننده به حالتی جذاب و آسان تبدیل کرده و شما را به یادگیری زبان و گرامر علاقمند کند.

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

فایل های موجود تماما به صورت اسلاید و با فرمت PDF بوده و امکان استفاده از آنها بر روی کامپیوتر، لبتاب و موبایل وجود دارد.
در صورتی که مایل به تهیه مجموعه کامل گرامر بر روی یک دی وی دی هستید با شماره 09139669024 تماس حاصل کنید.



دانلود با لینک مستقیم


گرامر زبان انگلیسی بخش عادت داشتن (Used To)

کتاب گرامر دانش آموز زبان آلمانی

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

کتاب گرامر دانش آموز زبان آلمانی


کتاب گرامر دانش آموز زبان آلمانی

 نام : کتاب گرامر دانش آموز زبان آلمانی

( A Student Grammar of German)

 زبان : انگلیسی- آلمانی
 نویسنده : Paul Stocker
 سال انتشار : 2012
 انتشارات :Cambridge University Press


دانلود با لینک مستقیم


کتاب گرامر دانش آموز زبان آلمانی

زبان انگلیسی (گرامر+تستهای کنکوری با جواب تشریحی)

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

این فایل که بصورت pdf می باشد شامل گرامر کامل انگلیسی است که برای داوطلبان مقاطع مختلف کنکور و سایر علاقمندان مفید می باشد این این فایل در 96 صفحه در برگیرنده تمام مطالب مورد نیاز داوطلبان کنکور و سوالات سالهای قبل با جواب است.


دانلود با لینک مستقیم


زبان انگلیسی (گرامر+تستهای کنکوری با جواب تشریحی)

دانلود مقاله کمینه گرایی گرامر عمل

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

 

 

 

چکیده
اثبات شده است که زبان و عمل دارای مبنای عصبی مشترک و خصوصاً دستور و نحو مشترکی هستند که بصورت یک سازمان مرتبه ای و ترکیبی است. با اینکه تحلیل ساختار زبان منجر به تشکیل صورت گرایی های گرامری مختلف و مدلهای محاسباتی تشخیصی یا زایشی گشته است، اما ساختار عمل مفاهیم و دلالت های مهمی بر روی یادگیری عمل و ایجاد آن (هم در محاسبات و هم در تحقیقات شناختی انسان) دارد. ما در این مطالعه گرامر زایشی عمل را معرفی میکنیم، که از عملیات ساختار سازی و اصول برنامه کمینه گرایی چامسکی بعنوان یک مدل مرجع استفاده میکند. در این گرامر، پایانی های عمل بصورت مرتبه ای در توالی های زمانی اعمال با پیچدگی زیاد ترکیب می گردد؛ اعمال محدود به استفاده از ابزار و اشیاء خاصی است و تحت حاکمیت اهداف معینی است. البته ما نشان میدهیم که نقش ابزار و نقش تأثیر اشیاء در یک نهاد از عمل چطور اشتقاق دستور عمل را در این گرامر تحریک میکند و بازگشت، ادغام و حرکت را کنترل میکند که منظور از حرکت، مکانیزم هایی است که نه تنها خود را در زبان انسان، بلکه در عمل انسان نیز نشان میدهند.
کلمات کلیدی: گرامر زایشی عمل، استفاده از ابزار، دستور عمل، تجزیه عمل، توالی زمانی، گرامر کمینه گرایی

 

1- مقدمه
فهرست اعمال انسان نامتناهی است، و از ساده ترین حرکات عمدی بدن مانند دراز کردن یک پا و رقص های پیچیده، تا اثرات متقابل با ابزار و اشیاء مانند گرفتن یک چاقو (و یا حتی اعمال پیچیده تری مانند آماده کردن سالاد سا تمیز کردن خانه) را شامل می شود. آشکار سازی ساختار عمل در انتظام های بسیاری یک جستجو و تحقیق به شمار می آید که شامل علوم شناختی و هوش مصنوعی است. چطور میتوان اعمال با پیچیدگی های مختلف را ایجاد یا تجزیه کرد؟ این سوال مشابه با یک مسئله قیاسی در تحلیل زبان است: چطور میتوان همه جملات گرامری یک زبان را ایجاد کرد یا آنها را تجزیه کرد؟
جستجو برای اصول ساختاری اعمال بصری و حرکتی حداقل به اوایل دهه 50 و زمان بیان پیشنهادات لاشلی (روانشناس) بر می گردد که دستور نه تنها برای زبان اعمال می گردد بلکه برای شکل های رفتاری دیگر (مانند عمل دارای هدف) نیز اعمال می گردد. از یک دیدگاه دیگر، آندره لروی گورهان (باستان شناس) می گوید که دو ماهیتی منجر به تکنولوژی می گردد و تکنولوژی هم توانایی را نشان میدهد که می تواند عمل و زبان انسان را با هم مرتبط سازد. از آن پس، مدارک آزمایشی هماهنگ در مورد روابط بیت عمل و زبان و ساختار مرتبه ای عمل بدست آمده است. برای مثال مشخص شده است که بچه های دو ساله نه تنها قادر هستند که اعمال سازمان داده شده بصورت مرتبه ای را تجزیه کنند، بلکه می توانند این اعمال را کپی کنند و دوباره انجام دهند. اثبات شده است که ساختار پیچیده عمل بصورت انتزاعی نشان داده می شود. مهمتر اینکه، مدارک زیست شناسی عصب در مورد طبیعت مدارهای عصبی در حوزه های تولید زبان در مغز انسان، پیشنهاداتی را مربوط به خصوصیات گرامر یک عمل (مانند نقش بخش ها/محرک های بدن، نوع ابزار و اشیاء ، و نقش هدف در نمایش عمل انسان) نشان میدهد.
البته تعیین یک گرامر عمل که هزاران عمل را ایجاد میکند هنوز دشوار است. فقط تلاش های اندکی برای توسعه گرامر عمل در تحقیقات محاسباتی انجام شده است و آنها راهکارهای شناختی هستند نه راهکارهای زایشی. نیاز به ایجاد یک گرامر زایشی از عمل وجود دارد که هم بیانگری و هم سادگی داشته باشد و دارای اساس زیستی باشد. بیانگری امکان استفاده از گرامر در کاربردهای فکر مصنوعی را ممکن می سازد و سادگی هم یک عامل کلیدی برای ایجاد و یادگیری عمل است.
ما در این مطالعه، از یک چارچوب تحلیلی رسمی زبان بعنوان یک مدل مرجع برای نمایش گرامر زایشی عمل استفاده میکنیم. ما خصوصاً از چارچوب گرامر زایشی برای مرتبط سازی زبان انسان با عمل انسان استفاده میکنیم. اگرچه گرامرهای مختلفی برای توصیف ساختار زبان وجود دارد، ما راهکار چامسکی و آخرین تکامل آن در برنامه کمینه گرایی را انتخاب میکنیم، چون اوج تلاش برای توصیف و توضیح دستور زبان بر حسب اصول کلی تر و عملیاتی است که رابطه منسجمی با خصوصیات فردی سیستم زبان انسان دارند، اما در عوض ممکن است همتاهایی در سیستم های زیستی دیگر داشته باشند. این دیدگاه به ما اجازه میدهد تا دنبال عوامل کلی باشیم (نه فقط در ساختارهای زبان های مختلف انسان، بلکه در بین زبان های طبیعی برای فضاهای حسی-حرکتی غیر نمادین مانند یک عمل انسانی).
ما خصوصیات و مؤلفه های این گرامر عمل را معرفی میکنیم که جنبه های بسیاری از آن با یافته های زیست عصب شناسی مرتبط است. ما می گوییم که ایده استفاده از ابزار، اشتقاق دستور عمل را تحریک میکند. و ما توضیح میدهیم که این چطور زمانی رخ میدهد که از گرامر عمل پیشنهاد شده استفاده میکنیم.
2- تحقیق در مورد ساختار عمل
ساختار عمل بصری و حرکتی توسط تعدادی از نظام ها از جمله علم عصب شناسی، روانشناسی، رباتیک و کامپیوتر بررسی شده است. در این بخش ما معرفی دقیقی از تحقیقات زیست عصب شناسی و محاسباتی مربوط به وجود و اجرای یک گرامر عمل خواهیم داشت.
(a) راهکارهای زیست عصب شناسی در مورد گرامر عمل
سالهای اخیر شاهد مدارک تجربی رو به رشدی بوده است که نشان میدهند که ناحیه بروکا (ناحیه مغز اسنسان که با تولید زبان مرتبط است) در نشان دادن ساختارهای مرتبه ای پیچیده صرفنظر از بعد نقش دارد (مانند ساختارهای موجود در مشاهده و اجرای عمل). بعبارت دیگر، ناحیه بروکا بعنوان مرکز عصبی یک گرامر عمل مشخص شده است، که ناحیه ای است که اهداف در آنجا شکل می گیرند و زنجیره های مرتبه ای حرکت برنامه ریزی می شوند. یافته ها یم ساختار شبه-نحوی مشترک را بین زبان و عمل نشان میدهند که منجر به حدس هایی شده است که این توان از عملکردهای حرکتی و پیش-حرکتی همراه با درک و اجرای عمل می آید (مانند عملکردهایی که نورون های بازتابنده را توصیف میکنند).
اثبات شده است که در سطح رفتار، دستور عمل شامل عناصر ساده تری است که بصورت سریالی یا موازی با همدیگر مرتبط هستند. محققان بر روی تحلیل اعمال مختلف زیادی مانند رسیدن و گرفتن، قدم زدن و ایجاد تعادل، حالت و حرکت کردن، متمرکز شده اند. به نظر می رسد که حرکات رسیدن بر حسب مسیر و حدود کدگذاری شده باشند، و از حرکات فرعی جداگانه تشکیل شده باشند که همه آنها بصورت سریالی با هم مرتبط هستند و از لحاظ زمانی بر روی منطبق شده اند. گرفتن و دستکاری اشیاء توسط انسان ها و میمون ها بطور گسترده مورد مطالعه قرار گرفته است و بصورت اعمال فرعی توصیف شده اند که بصورت اعمال پیچیده و هماهنگی انجام می شوند. از طرف دیگر، دستور موازی مستلزم فعالسازی همزمان چندین ماهیچه است که گشتاور پیچشی یا نیرویی را در یک مسیر مشخص ایجاد میکنند. داده های ثبت شده توسط برق نگار ماهیچه ای از ماهیچه های پاهای عقب قورباغه تحلیل شده اند و این مسئله تست شده است که آیا رفتار عصبی آنها همکاری را در بین گروه هایی از فعالیت های ماهیچه برای یک سری کلی از رفتارهای طبیعی نشان میدهد. تلاش های مشابهی برای یافتن همکاری بین ماهیچه در هنگام حرکت و حالت ایستادن انسان انجام شده است.
در راهکارهای دیگری، عوامل اولیه حرکت اصولاً با مقدار طرح های حرکتی یا مدول های کنترل برابر است که ممکن است مختص به یک کار باشند؛ بعنوان مثال، در راهکار ایده ها/طرح های حرکتی، برنامه های کنترل همکاری فعالسازی همزمان طرح های ادراکی و حرکتی پارامترهای حرکتی مختلف برای تعیین روابط متقابل بین دست و محیط را تنظیم میکنند. در این راهکار، طرح های ادراکی اشیائی را نشان میدهند که در یک عمل شامل هستند، درحالیکه طرح های حرکتی برنامه های واقعی حرکتی که باید اجرا شود را نشان میدهند.
ترکیب طرح ها یا عوامل اولیه حرکت (چه بصورت موازی و چه بصورت سریالی) در اعمال پیچیده بررسی شده است اما هنوز منجر به گرامری نگشته است که به ما اجازه دهد تا هزاران عمل را ایجاد کنیم و این مدارک زیستی وابسته را با هم ترکیب کنیم.
(b) گرامرهای محاسباتی عمل
در سطح محاسباتی، مطالعات زیادی در این مورد (یعنی در مورد گرامر حرکتی محاسباتی برای عمل) وجود ندارد. سیستمی که نزدیک رابطه را با گرامر برای عمل دارد در مقاله جوهلا بیش از 15 سال پیش برای حرکت چشم بیان شد. با تبدیل داده های حرکت چشم به رشته ای نمادها، آنها اتوماسیون متناهی برای معرفی داده ها را ایجاد کردند. البته بعضی از محققان به این ایده رسیده اند که عوامل اولیه حرکتی عمل در واقع اولین گام بسوی گرامر هستند. از تعدادی از داده انتقال برای مشتق گیری تعداد محدودی از عوامل اولیه حرکتی استفاده شده است که سپس از طریق یک سری قوانین تعریف شده برای تشکیل اعمال پیچده تر با هم ترکیب می شوند. عوامل اولیه در این موارد ممکن است جنبشی، دینامیک و یا جنبشی-دینامیک باشند و با استفاده از تکنولوژی های آماری مانند تحلیل مؤلفه اصولی یا مدلهای مارکو مخفی (HMM) و روشهای دیگر استخراج می شوند.
در یک راهکار شناختی برای تحلیی عمل، تجزیه توالی اعمال به عوامل اولیه شکل های مختلفی به خود گرفته است. حرکات انگشت و نیروها به همکاری های مبنایی تجزیه شده اند. حالت های دست نیز از عوامل اولیه یا توالی های پیچیده تری تشکیل شده است که می توان آنرا به یک سری از واحدهای ابتدایی تر از فعالیت تجزیه کرد. در مقاله فاد و همکارانش، عوامل اولیه توسط ابزار k استخراج شدند که نمایش بردارهای دارای بعد بالا را به فضاهای فرعی دسته بندی می کند، درحالیکه در مطالعه کاهول و همکارانش، از کمینه محلی در کل بدن برای شناسایی محدودیت های بخش استفاده شد. در مطالعه ناکازاوا و همکارانش، شباهت های بخش های حرکتی مطابق با یک فاصله برنامه نویسی دینامیک اندازه گیری شدند و با الگوریتم نزدیک ترین همسایه دسته بندی شد. در مطالعه وانگ و همکارانش، حالت ها با کمینه محلی سرعت و بیشینه محلی تغییر در مسیر تقسیم بندی شدند. این قسمت ها بصورت مرتبه ای با استفاده از HMM برای محاسبه سنجش به طبقاتی دسته بندی شدند. تکنیک های استنباط گرامر برای داده ها و تصاویر حرکتی اعمال شدند تا زبان فعالیت انسان را ایجاد کنند، و بنابراین چند راهکار قبلی را تنظیم کردند.
ایجاد یک گرامر زایشی برای عمل دارای اهمیت اصلی برای کاربردهای رباتیک و کامپیوتر است. مسلماً این گرامر نه تنها در راهکارهای محاسباتی خیلی پیشرفته برای تحلیل عمل حذف شده است، بلکه در سطح یک تحلیل رسمی نیز دشوار است. این همان همکاری مطالعه ما است: توسعه یک گرامر زایشی از عمل و خصوصاً گرامری با کاربرد محاسباتی و با مبناهای زیستی.
3- عمل چطور ساختاربندی می گردد؟
برای پاسخ دادن به این سوال، ما از یک چارچوب تحلیل رسمی استفاده میکنیم که برای زبان ایجاد شده است. این آخرین تشکیل سنت چامسکی در مورد گرامرهای زایشی با نام MP است. MP و الگوی گرامر زایشی بطور کلی جزئیات و پیچیدگی های زیادی برای بررسی تعدادی از پدیده ها در زبان دارند. راه های زیادی برای بیان تئوری و نمایش اطلاعات در درخت های تجزیه وجود دارد، که دیدگاه های تئوری قبل از ایجاد MP بررسی می گردد. ما در این مطالعه نمی خواهیم که وارد جزئیات نمایش و تئوری شویم ، یا فقط از یک راهکار خاص استفاده کنیم. هدف ما اینست که یک چارچوب مبنا را معرفی کنیم، بطوریکه مشخص شود که ما چطور از آن بعنوان یک مدل مرجع برای ایجاد یک گرامر عمل استفاده میکنیم. بنابراین ما در این بخش ابتدا این تحلیل رسمی را معرفی میکنیم و سپس استفاده و اصول عملیات نحوی توصیف شده در چارچوب برای ایجاد یک گرامر زایشی از عمل را معرفی میکنیم.
(a) روش چامسکی برای گرامرهای زایشی
گرامرهای زایشی بطور گسترده برای تحلیل ساختار زبان انسان مورد استفاده قرار گرفته اند. گرامر زایشی از یک سری عناصر و یک سری قوانین تولید (بازنویسی) تشکیل شده است که بصورت صحیح پیش بینی می کنند که کدام ترکیبات عناصر، جملات گرامری را تشکیل میدهند. نوع خاصی از گرامرهای زایشی، گرامرهای ساختار عبارتی یا گرامرهای دارای محتوای آزاد هستند، که دارای قوانین بازگشتی هستند. این گرامرها یک سری پایانی ها، یک سری غیر پایانی ها، و یک سری قوانین زایشی به شکل را تشکیل میدهند که X نماد غیرپایانی منفرد و y رشته صفر پایانی و/یا غیرپایانی (یا بیشتر) است. محتوای X در داخل یک ساختار بر روی استفاده از قوانین مطابق تأثیر نمی گذارد. در اعمال گرامر برای تحلیل یک ساختار معین، یک درخت تجزیه ایجاد می گردد، که در آن، نمادهای غیرپایانی بصورت گره هستند، و نمادهای پایانی برگ ها هستند و هر گره به سطح بعدی از درخت گسترش پیدا میکند.
این نوع گرامر اگر چه بیانگر و معنی دار است اما نمی تواند مسئول پدیده های زبانی مانند توافق و مرجع باشد. مواردی از عناصر ناپیوسته یا وابستگی های دارای مسافت بلند بین اجزای تشکیل دهنده یک جمله وجود دارد. روش چامسکی برای گرامر زایشی از طریق استفاده از تعداد فرآیند ها بر روی خروجی گرامرهای دارای محتوای آزاد به این پدیده ها می پردازد. جدیدترین تکامل روش گرامر چامسکی MP است، که چارچوبی است که گرامر انتقال به یک مکانیزم محاسباتی قدرتمند و ساده را کاهش میدهد که با اصول اقتصاد/کمینه گرایی در اشتقاق و نمایش ساختارهای دستوری اشباع می گردد؛ این کمینه گرایی بیان می کند که: (1) فرآیند های اشتقاق کمینه برای تولید ساختار دستوری بکار می رود و (2) نمایش های کمینه ساختارهای دستوری تولید می گردند.
زبانی که یک گرامر زایشی دارد از موارد زیر تشکیل شده است:
- یک سری متناهی از پایانی های T، یعنی گره برگ ها در یک درخت تجزیه، و یا نمایش های کمینه، و واحدهای لغوی واقعی در جمله؛ در MP ، اینها از طریق تعدادی از ویژگی های مورفو-سینتاکسی F توصیف می گردند (مانند جزء سخن، حالت، نوع مسند، و غیره).
- یک سری متناهی از غیرپایانی های NT، یعنی انواع عبارت، طبقات دستوری از پایانی هایی مانند عبارات اسمی، عبارات فعلی و غیره. بطوریکه و
- یک سری متناهی از قوانین تولید R، یعنی قوانین بازنویسی که بصورت بازگشتی برای پایانی ها و غیرپایانی ها اعمال می گردند و تعداد نامتناهی از ساختارهای گرامری ایجاد می کنند.
قوانین گرامر زایشی در جدول 1 بدین صورت عمل میکنند: X نمایش کمینه یک واحد زبانی است، که هیچکدام از ویژگی های آن بررسی نشده است. یک نمایش سطح متوسط است که در آن، بعضی از ویژگی های واحد بررسی شده اند، و نمایش بیشینه واحد است که در آن، همه ویژگی های واحد بررسی شده اند. Y یک تصریح کننده است وقتی که قبل از X بیاید، یعنی اینکه یک پایانی یا غیرپایانی است که معنای X را تغییر می دهد، یا بعبارت دیگر یک پایانی یا غیرپایانی است که معنای X را تکمیل میکند. پارانتزها به معنای وجود آن اختیاری است. جدول 1 نشان میدهد که این گرامرها را می توان برای اشتقاق ساختارهای پیچیده زبان مورد استفاده قرار داد، که دارای جملاتی در داخل جملات دیگر هستند، که می توان آنرا تا سطح عبارت های اسمی و فعلی تحلیل کرد که یک جمله را تشکیل میدهند.

 


جدول 1 قوانین گرامر زایشی

 

ساختار عبارات اسمی و فعلی بر حسب نمایش های بیشینه تحلیل می گردد.
در چارچوب های MP، اشتقاق یک ساختار دستوری بصورت پایین-بالا آغاز می شود و برای ویژگی ها موجود در مقادیر غیرقابل نسبت، جستجویی را برای واحد دیگری آغاز میکند که ویژگی ها-مقادیر آن را میتوان با متغیرها ترکیب کرد. این ادغام ساختارهای باینری را ایجاد میکند و بصورت بازگشتی اعمال می گردد تا اینکه همه ویژگی های آن تفسیر می گردند. برای مثال، در درخواست ساده ای مانند گرفتن چاقو، فعل گرفتن دارای یک ویژگی شیء-مکمل یا پایانی نوع طبقه بندی، مورد مفعولی و نوع معنایی شیء قابل گرفتناست؛ در ادغام جستجویی برای یک گزینه لغوی با این ویژگی ها آغاز می گردد (یعنی [+اسمی، +مفعولی، +قابل گرفتن] برای پر کردن متغیر شیء-مکمل ). ضمیر اشاره the جستجوی دیگری را برای مطابقت با ویژگی های خود آغاز میکند، که منجر به ایجاد عبارت اسمی چاقو می گردد. این عبارت اسمی می تواند جستجوی گرفتن را برای عنصر یا ساختار انجام دهد که متغیرهای ویژگی آنرا تفسیر میکند؛ بنابراین ادغام دیگری صورت می گیرد. هر سری ادغام شده دارای یک اسم است که خصوصیات عبارت ها را تعیین میکند. این خصوصیات امکان نمایش های معین را ایجاد میکنند و موارد دیگر را حذف می کنند.
یک شکل از ادغام عامل Move است که ادغام یک عنصر مورفو-سینتاکسی با خود آن است. برای اینکه ادغام داخلی رخ دهد، یک رابطه بررسی-هدف باید بین حداقل یک ویژگی از عنصر دیگر وجود داشته باشد. برای مثال، در جمله یک ادغام داخلی بین عنصر انتقال داده شده و اثر همراه آن وجود دارد.
(b) یک گرامر کمینه گرایی از عمل
در استفاده از یک گرامر زایشی برای تحلیل ساختار عمل انسان، باید سری پایانی ها، ویژگی ها، غیرپایانی ها و قوانین تولید در دامنه حسی-حرکتی تعریف گردد. بنابراین کدامیک از اینها پایانی و غیرپایانی، و کدامیک از اینها ویژگی های مورفو-سینتاکسی هستند و آنها چطور ایجاد اعمال پیچیده تر را چطور با هم ادغام میکنند؟
در ادامه ما یک گرامر کمینه گرایی از عمل را معرفی میکنیم که از عوامل اولیه عمل، عبارات عمل و سه ویژگی عمل تشکیل شده است که ادغام را ایجاد میکنند.
ما در تحلیل خود یک عمل انسان را بصورت یک همبستگی سریال یا موازی از حرکات قابل مشاهده انجام شده توسط یک یا چند عامل با یک هدف معین در نظر می گیریم. ما سه ویژگی اصلی مورفو-سینتاکسی را شناسایی میکنیم که اعمال انسان را توصیف میکنند و ویژگی هایی که ما برای تعریف پایانی ها و غیرپایانی های عمل استفاده میکنیم. این ویژگی های مورفو-سینتاکسی در واقع پارامترهایی هستند که بر روی اجرای اعمال تأثیر می گذارند و انواع عمل را از هم تشخیص میدهند؛ آنها از ویژگی های انجام حرکت فراتر می روند که آنها را تغییر میدهند. ما این پارامترها را توسط مثالی از درخت تجزیه بررسی میکنیم که در شکل نشان داده شده است.
(i) مکمل ابزار
این عامل تأثیرگذار بر روی یک حرکت است، و قسمتی از بدن، ترکیبی از قسمت های بدن، و یا توسعه یک قسمت بدن با یک شیء قابل گرفتن بعنوان یک ابزار است.
اعمال همیشه از طریق استفاده از عامل تأثیرگذار یا گسترش آن انجام می شوند. ابزار مورد استفاده بعنوان بخشی از بدن یا یک اثر تصنعی ، اجرای عمل را بر حسب پیکربندی عامل تأثیرگذار، نیروی اعمال شده و غیره تغییر می دهد. برای مثال، گرفتن چیزی با دست با گرفتن آن با انبر و ابزار دیگر، تفاوت دارد. آنچه را که ما در اینجا بیان میکنیم ادغام در یک فضای حرکتی است که در آن، هر عملی ضرورتاً/ذاتاً نیازمند یک مکمل ابزاری است. بعنوان مثال، شاخه های باینری عمل-ابزار درخت را در شکل 1 نگاه کنید.
هر شیء که قابل گرفتن باشد را می توان بعنوان یک ابزار در درک یک عمل مورد استفاده قرار داد. در بعضی از موارد، استفاده خاص از یک شیء متداول است؛ در موارد دیگر ممکن است متداول نباشد، اما در عین حال امکان پذیر باشد. ما این ویژگی ضروری در هر عمل انسانی را بررسی میکنیم، که بصورت دستوری است، و یا بعبارت دیگر بطور واضح در درک یا اجرای یک عمل بعنوان یک جزء تشکیل دهنده مستقل حاضر است.
ما باید خاطر نشان کنیم که بر اساس ایده یک مکمل ابزاری، ما نتیجه گیری میکنیم که هم قسمت های بدن و هم وسایل/اشیاء ضرورتاً نشان میدهند که قسمت های تأثیرگذار بدن ما بصورت ابزار هستند، به همان شیوه ای که اشیاء/وسایل دیگر ممکن است بعنوان ابزار برای انجام یک کار مورد استفاده قرار گیرند. این مسئله توسط آزمایشات عصب شناسی زیستی اثبات می گردد که نشان میدهد که ابزار در واقع بعنوان توسعه هایی از قسمت های بدن قابل مشاهده هستند؛ بنابراین یک رابطه پیچیده بین قسمت های بدن و اشیاء دیگر از طریق ویژگی "نقش ابزار" برای آنها وجود دارد. یافته های آزمایشات اخیر نشان داده اند که در پردازش اطلاعات بصری، انسان ها اشیاء قابل گرفتن را سریع تر از اشیاء غیر قابل گرفتن تشخیص میدهند، و از بین اشیاء قابل گرفتن هم اشیاء متداول سریع تر از اشیاء غیرمعمول تشخیص داده می شوند. مهمتر اینکه، مشخص شد که این تشخیص با وساطت فعالسازی نواحی متحرک انجام می شود. این مدارک نشان میدهد که ابزار بودن یک شیء ممکن است یک پارامتر مهم برای تشخیص در یک گرامر عمل باشد.
(ii) مکمل شیء
این می تواند هر شیء باشد که تحت تأثیر یک عمل استفاده از ابزار قرار می گیرد. این ویژگی دستوری دیگری از عمل است؛ این روابط متقابل شیء است که اثرات یک عمل متوجه آن می گردد. این میتواند هر شیء باشد. این ویژگی در واقع نیازمند یک عملیات ادغام دیگر بین ساختار عمل-ابزار و شیء متاثر است. این منجر به ساختارهای باینری مانند ساختارهای نشان داده شده در شکل 1 بین شاخه های درخت مرتبط با هم از طریق رابطه عمل-شیء می گردد. شیء که تحت تأثیر یک عمل قرار می گیرد، خود عمل را تشخیص میدهد؛ برای مثال، با متفاوت است، نه فقط به این خاطر که هدف آن ممکن است متفاوت باشد بلکه بخاطر خصوصیات شیء گرفته شده. مدرک زیستی از شباهت نوع عمل با نوع شیء نشان میدهد که مکمل های شیء در واقع پارامترهای تشخیصی برای اعمال هستند.
(iii) هدف (g)
این هدف نهایی یک توالی عمل با طول یا پیچیدگی های مختلف است. ویژگی مهم دیگر اعمال که اجرای آنها را تغییر میدهد، هدف آنهاست. این یک ویژگی ساختارشناسی است، بعبارت دیگر این یک مؤلفه دستوری مستقل متشکل از عبارت عمل نیست بلکه در عوض یک ویژگی صرفی است که پارامتری است که اجرای مؤلفه های یک عمل را بر حسب پیکربندی عامل متاثر و روابط متقابل فضایی با مکمل های ابزار و شیء است، تغییر میدهد. اجرای یک حرکت مطابق با توالی عمل تغییر داده می شود که در آن ادغام می گردد. یک قیاس برای پدیده تشابه در جملاتی که در اینجا بیان شده اند: تشابه شخص و تعداد کلمات، برای مثال تغییر کلمات خود یک جمله؛ برای یک جمله گرامری، همه کلمات باید دارای تشابه باشند. همچنین، در عمل همه اعمال فرعی باید بر حسب هدف نهایی با هم مشابه باشند. فکر کردن در مورد هر کلمه یا عبارتی که از شاخص های توافق تشکیل شده است یک اثر تصنعی مانند فکر کردن در مورد یک عمل عمدی است. این مربوط به آن چیزی است که لوریا آنرا "ملودی جنبشی" می نامد (یا بعبارت دیگر، سیالیت اعمال حرکتی که یکی پس از دیگر انجام می شوند).
با برگشتن به مثال شکل 1، در درخت تجزیه عمل، ویژگی هدف با صفر-مؤلفه مرتبط است و بر روی کل توالی عمل و عمل های فرعی آن حاکم است. در ایجاد درخت عمل پایین-بالا ویژگی هدف اعمال فرعی بصورت ناشمخص باقی میماند؛ این فقط زمانی است که همه ویژگی های دیگر بررسی گردند و هیچ عمل دیگری را نتوانیم در یک ساختار پیچیده متداول ادغام کنیم که ویژگی هدف را نیز می توان بررسی کرد (یا بعبارت دیگر به گره درخت عمل برسیم)؛ هدف عمل نهایی است.
این نقش ویژگی هدف در گرامر ما توسط یافته های آزمایشی پشتیبانی می گردد که نشان میدهند که نورون های مشخصی فقط در حین عمل متوجه هدف ارسال شوند، و بسیاری از آنها دارای خصوصیات طبقه بندی، تعمیم سازی و خاص بودن هستند. در مطالعه فوگاسی و همکارانش، در مغز میمون ها نشان داده شد که نورون های معینی فراتر از تفاوت های نوع شیء می روند وقتی که حرکات یکسانی دارای یک هدف مشترک هستند، و اینکه هدف یک توالی عمل قبلاً در اولین عمل فرعی آن نشان داده می شود. مشخص شد که گزینه دوم همان مورد موجود در مغز انسان است؛ در مطالعه کاتانئو و همکارانش، فعالسازی توالی های حرکتی در بچه ها نشان داده شد. در این آزمایشات ، فعالیت افزایش یافته ماهیچه های حاضر در باز کردن دهان یافته شد قبل از اینکه عمل گرفتن در توالی عمل "گرفتن برای خوردن" رخ دهد. این فعالسازی نشان میدهد که هدف نهایی توالی عمل از روی اولین مراحل توالی پیش بینی شد.
بعبارت دیگر، این یافته ها به جنبه های مهم نقش ایفا شده توسط هدف نهایی یک ساختار عمل اشاره میکنند:
- درک نوع حرکت یکسان با ابزار یکسان و مکمل های شیء زمانی تغییر می یابد که هدف عمل تغییر کند، برای مثال با متفاوت است.
- درک نوع حرکت یکسان با ابزار متفاوت و/یا شیء متاثیر تغییر میکند، حتی اگر هدف عمل ثابت بماند، برای مثال با متفاوت است؛ و
- هدف نهایی یک توالی عمل از اعمال فرعی توالی پیش بینی می گردد؛ برای مثال مؤلفه های فرعی فعالیت گرفتن مانند "دراز کردن دست بسوی مداد" نیازمند پیکربندی از متاثر است که به هدف نهایی بستگی دارد. در واقع نورن های گرفتن مطابق، قبل از تماس دست با شیء ارسال می گردند، درحالیکه آماده کردن حالت انگشتان نیز در حین انتقال دست رخ میدهد.
ما باید بگوییم که این ویژگی هدف که بر همه اجزای تشکیل دهنده حاکم است هدف کلی ساختار عمل است. میتوان گفت که هر عمل فرعی از ساختار عمل ممکن است دارای هدف محلی/فوری خود باشد؛ برای مثال در شکل 1 دراز کردن دست بسوی یک شیء دارای هدف فوری گرفتن آن در دست است. هدف فوری بعدی آن انجام این عمل است. در هوش مصنوعی، تکنیک های برنامه ریزی سنتی برای تحلیل/اجرای یک کار، آن کار را به هدف های فرعی تقسیم بندی میکند. البته مدرک عصب شناسی زیستی که قبلاً ذکر شد به این حقیقت اشاره دارد که هدف نهایی عمل پیچیده مشخص است حتی اگر در مراحل اولیه خود باشد؛ و بر روی اجرای حرکتی اعمال فرعی تأثیر می گذارد و در فعالسازی اولیه ماهیچه ها مشخص است که آنها به مؤلفه های نهایی توالی عمل وابسته هستند.

 


شکل 1 قسمتی از یک درخت عمل برای "گرفتن چاقو با دست برای بریدن"

 

همانطور که در بخش بعدی نشان داده می شود، گرامر کمینه گرایی ما از عمل استفاده ای از اهداف فرعی نمی کند؛ بلکه در عوض، هدف نهایی یک ساختار عمل اینست که برای گرفتن مشتق از نمایش بیشینه یک عمل مورد نیاز است.
ویژگی های مورفو-سینتاکسی دیگر عمل معرف هایی هستند که بر موقعیت/معنی یک عمل دلالت دارند که رخ میدهد، یا شیء که بعنوان موقعیت یک عمل استفاده می شود؛ اینها ذاتاً بر روی اجرای خود عمل تأثیر نمی گذارند، و آنها آماده سازی عمل را تعیین میکنند. بنابراین حضور آنها اختیاری است.
مکمل های ابزار و شیء و همچنین معرف ها بصورت نهاد هستند؛ این نهادها دارای گرامر ادراکی خود و غیرپایانی هایی هستند که می توان آنها را بر حسب گرامر عمل تعریف کرد. البته کار بر روی یک گرامر ادراکی فراتر از حیطه این مقاله است؛ البته بعضی از تعاریف کلی آن بیان می گردد:
پایانی های نهاد
اینها ساده ترین نهادهایی هستند که می توان آنها را بعنوان نهادهای قابل ادراک تعریف کرد که حداقل در یک برنامه حرکتی مشارکت می کنند و شامل خود نهادهای دیگر نیستند. آنها از طریق ویژگی های قابل مشاهده خود و نقشی که در برنامه های حرکتی ایفا میکنند از همدیگر تشخیص داده می شوند. قسمت های بدن و انواع طبیعی پیش بینی میشود که یک سری از چنین نهادهایی را تشکیل دهند.
غیرپایانی های نهاد
اینها نهادهای قابل مشاهده ای هستند که از پایانی های نهاد در پیکربندی های فضایی خاصی تشکیل شده اند. آنها بعنوان مکمل یا معرف هایی در بیش از یک برنامه حرکتی مشارکت دارد. صحنه هایی در این سری شامل می گردد، و آنها در برنامه های حرکتی بعنوان معرف های اعمال مشارکت می کنند.
ما با معرفی ویژگی های مبنای عمل می توانیم اکنون به تعریف فهرست واژگان گرامر عمل بپردازیم:
پایانی های گرامر عمل
اینها ساده ترین اعمال هستند (یعنی حرکات قابل مشاهده انجام شده توسط یک عامل برای انجام یک هدف) که دارای مکمل-ابزار قسمت های بدن هستند و هیچ مکمل شیء ندارند. آنها هیچ جزئ تشکیل دهنده عملی ندارند و ممکن است بصورت دایره ای/تکراری باشند. این سری همه حرکات ممکن بدن انسان است (مانند دست، سرعت، دراز کردن دست، بالا بردن دست، کشیدن پا، باز/بسته کردن دست). پایانی های عمل از طریق ویژگی های حرکتی قابل مشاهده خود مانند سرعت، نیرو و جهت، از هم تشخیص داده می شوند. برای مثال، گره های حرکت برگ از درخت تجزیه عمل در شکل، از "دراز کردن" پایانی (دست) و "بستن" پایانی (دست) تشکیل شده است.
غیرپایانی های گرامر عمل
اینها تجزیه های قابل مشاهده عمل هستند که از پایانی های عمل در یک پیکربندی زمانی معین تشکیل شده اند؛ آنها ممکن است مکمل های ابزار و مکمل های شیء داشته باشند. آنها نیازمند روابط متقابل با اشیاء دورتر از بدن فرد یا عوامل دیگر هستند (برای انجام یک هدف/کار خاص مانند گرفتن_چاقو، بریدن_گوجه، و غیره). جستجوی مقدار مکمل تجزیه یک عمل با استفاده از مقادیر یک مکمل تجزیه عمل بعدی، فرآیند ادغام را تسهیل می سازد. گزینه آخر بدین معناست که ما رخدادها را بعنوان اعمال در روابط زمانی تعریف میکنیم که دارای ویژگی ها مشترک هستند.
(c) قوانین گرامر عمل
با تعریف کردن عناصر تشکیل دهنده گرامر عمل، ما اکنون می توانیم قوانین تولید را معرفی کنیم. اینها در جدول 2 معرفی شده اند.

 

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله   24 صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید


دانلود با لینک مستقیم


دانلود مقاله کمینه گرایی گرامر عمل

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

اختصاصی از فی فوو دانلود مقاله سیستم های گرامر ارتباط موازی دانلود با لینک مستقیم و پر سرعت .

 

 

لیلا سانتیان

 

تلاشهایی برای یافتن یک مدل مناسب برای پردازش موازی انجام شده است. نظریه اتوماسیون سلولی، سیستم های Lindenmayer، اتوماسیون شبکه سیستول، و گرامرهای موازی روسی و موازی هندسی مثالهایی از این مدل ها بر مبنای یک زبان رسمی و تئوری های اتوماسیون هستند. در این دستگاه ها، موازی بودن هدف اصلی است. علائم بصورت مستقل از هم نوشته می شوند. هیچ همکاری اصلی بین فرآیند های موازی رخ نمی دهد، اگرچه برای مثال، در سیستم های L دارای روابط متقابل، نوعی از همکاری دیده می شود.
البته توسعه سیستم های پردازش موازی تا حد زیادی اهمیت ارتباط میان-پردازنده ای را در طرح نسل جدید از کامپیوترها افزایش داده است. ارتباط نقش اصلی را در ساختارهای پردازش موازی ایفا میکند، که توپولوژی روابط داخلی نامناسب می تواند باعث افزایش طول مسیرها شود، قابلیت اطمینان سیستم را کاهش دهد و محدودیت های کارایی پیچیده تری را ایجاد کند.
سیستم های همکاری/سیستم های گرامر توزیع شده تلاشی برای مدلسازی فرآیند ارتباط به شمار می آیند. آنها از یک سیستم از گرامرهایی تشکیل شده اند که با هم کار میکنند تا کلمات یک زبان را تشکیل دهند. هر کدام از گرامرها، صورت های جمله ای را بازنویسی میکند تا شرایط خاص و مورد نظر بدست آید. سپس آنرا به مرحله بعدی از گرامر می فرستد و به همین ترتیب، تا اینکه یک رشته نهایی بدست آید. این مدل دارای ویژگی های اصلی فرآیند ارتباط است، اما گرامرهای فردی بصورت متوالی با هم کار میکنند از این لحاظ که، در هر لحظه فقط یک گرامز اجازه دارد که صورت جمله ای را بازنویسی کند.
هدف سیستم های گرامر ارتباط موازی اینست که ایده های موازی بودن و ارتباط را با هم ترکیب کند و یک مدل مناسب برای بررسی های تئوری خصوصیات سیستم های پردازش موازی ایجاد کند.
سیستم های گرامر ارتباط موازی از موارد زیر تکامل پیدا کرده اند:
- سیستم های پردازش دانش توسط یک همکاری اساسی بین برنامه نویسی منطقی و عمکلردی توصیف می گردند، که نیازمند اصول ارتباط مناسب می باشد.
- شرایط مورد نیاز برای پردازش دانش بر مبنای حل مسئله، دارای ماهیت های مختلفی هستند و سیستم های موازی ناهمگنی را ایجاد میکنند.
- اگرچه ارتباط میان فرآیندی را میتوان در سطح فرآیند بررسی کرد، با اینحال نظارت کلی برای توزیع مؤثر کار، تخصیص منابع و مدیریت لازم است.
سیستم های گرامر ارتباط موازی در منبع شماره 16 معرفی شده است و خصوصیات آنها مانند توان تولیدی، پیچیدگی نحوی، خاتمه با توجه به عملیات مختلف، و مسائل تصمیم گیری در منابع [1], [5], [11]—[17], [20] مورد مطالعه قرار گرفته اند.
یک PCGSاز درجه n از n سیستم بازنویسی مجزا (مانند گرامر چامسکی) تشکیل شده است. یکی از گرامرها شناسایی می گردد: زبانی که توسط همکاری با گرامرهای دیگر ایجاد می گردد، زبان سیستم است. هر گرامر فهرست واژگان، اصول بدیهی و قوانین بازنویسی خاص خود را دارد. چون صورت های جمله ای را میتوان بین گرامرها انتقال داد، هیچ علامت پایانی از یک گرامر برای گرامر دیگر بصورت غیرپایانی نخواهد بود.
گرامر در یک PCGSبصورت موازی عمل میکند و هر کدام از آنها از اصل بدیهی خود، در شرایط تعریف شده و در ارتباط با بقیه آغاز می گردد. لحظه های ارتباط به علائم جستجو بستگی دارد که در صورت های جمله ای ایجاد شده توسط گرامرها ظاهر می گردد. علائم جستجو بصورت غیرپایانی خاص هستند که از 1 تا n وارد می گردند و مربوط به گرامر هستند. چنین علائمی ممکن است به فهرست واژگان غیرپایانی هر گرامری تعلق داشته باشد (بجز گرامری که دارای شاخص ورودی آن است).
ظاهر یک علامت جستجو در هر صورت جمله ای معنای ارتباط را با خود دارد، چون علائم جستجو غیرپایانی هایی هستند که نمی توان آنها را بازنویسی کرد. یک ارتباط از جایگزینی همه علائم جستجو با رشته های جاری گرامرهای ارجاعی تشکیل شده است. البته محدودیتی نیز وجود دارد: هیچ جایگزینی برای صورت های جمله ای حاوی علائم جستجو رخ نمی دهد که مربوط به رشته های حاوی علائم جستجوی بیشتر هستند. ارتابطات دایره ای پذیرفته نی شوند. وضعیت گرامری که رشته جاری را فرستاده است به نوع PCGS بستگی دارد. گرامر ممکن است عملکرد خود را ادامه دهد و یا اینکه رشته خود را حذف کند و کار خود را دوباره از اصل بدیهی از سر بگیرد. زبان ایجاد شده توسط PCGS شامل همه رشته های خروجی ایجاد شده توسط گرامر تشخیصی (صرفنظر از وضعیت بقیه) می باشد.
ما تعریف PCGS را بیان میکنیم که:
- مؤلفه های آن جزو گرامر چامسکی است.
- گرامرهای ارسالی کار خود را ار اصل بدیهی از هر ارتباط دوباره از سر می گیرند.
- گرامر ها بصورت همزمان کار می کنند.
تعریف 1 – یک PCGS با درجه بصورت چندتایی-n است

که هر یک گرامر چامسکی است، ، بطوریکه برای همه ، و یک سری از ، از علائم جستجوی وجود دارد.
تعریف 2 – یک پیکربندی در PCGS با درجه n از چندتایی-n
که ، برای همه .
با توجه به محتوا، ما مؤلفه i را گرامر یا بصورت رشته آن در پیکربندی جاری نامگذاری میکنیم. اگر x یک رشته در الفبای باشد، نشاندهنده تعداد رخدادهای حروف در x خواهد بود.
تعریف 3 –برای پیکربندی ما در یک PCGS ، ، می توانیم بنویسیم

اگر یکی از متن های موردی وجود داشته باشند:
(i) برای همه و برای هر ، ما داریم یا در گرامر ، و یا و ؛
(ii) یک وجود دارد، بطوریکه ؛ پس برای هر i مینویسیم ، با ، ، سپس و ؛ وقتی که برای بعضی از j ها ، پس ؛ برای همه شاخص های باقیمانده r، مینویسیم .
یک مشتق گیری از دو مرحله تشکیل شده است: 1) بازنویسی و 2) ارتباط. اگر هیچ علامت جستجویی در مؤلفه ها ظاهر نشود، ما مرحله بازنویسی را انجام میدهیم که از مرحله بازنویسی در هر یک از گرامرها تشکیل شده است. اگر یکی از مؤلفه ها بصورت یک رشته پایانی باشد، بدون تغییر باقی می ماند، درحالیکه بقیه مرحله بازنویسی را انجام میدهند. اگر در یکی از مؤلفه ها هیچکدام از غیرپایانی ها را نتوانیم دوباره بازنویسی کنیم، مشتق گیری بسته می شود.
اگر در هیچکدام از مؤلفه ها یک علامت جستجو وجود نداشته باشد، مرحله ارتباط اجرا می شود که از جایگزینی همه رخدادهای علائم جستجو با مؤلفه های ارجاعی تشکیل شده است. یک مؤلفه فقط زمانی تغییر داده می شود که همه رخدادهای آن از علائم جستجو مربوط به رشته ها بدون علائم جستجو باشد. در یک عملیات ارتباطی، رشته های ارتباطی با علائم جسجوی مطابق با آن جایگزین می گردند. پس از ارتباط، گرامرهای ارسالی کار خود را از اصل بدیهی دوباره از سر می گیرند. اگر همان علائم جستجو در این مرحله بدست نیایند، ممکن است در یکی از مراحل بعدی بدست آیند. مراحل ارتباط انجام می شوند تا اینکه هیچ علائم جستجوی دیگری موجود نباشد. هیچ بازنویسی مجاز نیست اگر علامت جستجو در یکی از مؤلفه های پیکربندی رخ دهد. بنابراین اگر جستجوهای دایره ای ظاهر شود، مشتق گیری متوقف می شود.
تعریف 4 – زبان ایجاد شده توسط بصورت زیر می باشد:

اگر ما این محدودیت را داشته باشیم که فقط گرامر اول می تواند درخواست ایجاد رشته ها توسط بقیه را داشته باشد، خواهد بود، و ما می گوییم که یک PCGS مرکزی است؛ برعکس، مورد بدون محدودیت غیر مرکزی نامیده می شود.
بعلاوه، تعاریف بالا مربوط به PCGS های بازگشتی هستند. یک PCGS بصورت غیربازگشتی خواهد بود اگر ما در نقطه (ii) از تعریف این عبارت ها را حذف کنیم: . این بدین معناست که پس از ارتباط، گرامر به باز نمی گردد، بلکه پردازش رشته جاری را ادامه می دهد.
یک PCGS بصورت منظم، دارای محتوای آزاد، حساس نسبت به محتوا، آزاد از و غیره است، وقتی که همه مؤلفه های گرامر از این انواع باشند. با توجه به محتوا، REG, LIN,CF,CS,RE بترتیب نشاندهنده طبقات زاویه ای آزاد از ، خطی آزاد از ، محتوای آزاد از ، حساس نسبت به محتوا، گرامرهای بازگشتی، و خانواده زبان های ایجاد شده توسط آنها هستند. اگر زیرنویس λ اضافه گردد، ما به این گرامرها رجوع میکنیم که شامل قوانین λ هستند. فرض کنید که x یکی از طبقات گرامری ذکر شده در بالا باشد. ما بعنوان خانواده زبان های تولید شده توسط PCGS بازگشتی غیر مرکزی از نوع x با درجه در نظر می گیریم؛ وقتی از PCGS مرکزی استفاده شود، خانواده های مطابق با آنها بصورت نشان داده می شوند. وقتی که PCGS غیربازگشتی در نظر گرفته شود، ما خانواده های را نشان میدهیم. و همچنین

و همچنین برای CPC,NPC,NCPC نیر اینطور می باشد (خانواده های زبان های تولید شده توسط PCGS با انواع داده شده با درجه اختیاری).
مثال 1 – فرض کیند که باشد که

یک مشتق مطابق با π دارای شکل زیر خواهد بود:


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

و را نمی توان در بازنویسی کرد. همان اتفاق خواهد افتاد اگر ما قانون را در پیکربندی اعمال کنیم. ما نتیجه گیری میکنیم که

که یک PCGS زاویه ای غیرمرکزی از درجه 3 است.
مثال 2 –PCGS زاویه ای غیر بازگشتی مرکزی را در نظر بگیرید که

مشتق ها در دارای یکی از شکل های زیر خواهند بود:

بعبارت دیگر

که یک زبان با محتوای غیر آزاد است.
همانطور که از مثال بالا مشخص است، توان تولیدی PCGS خیلی بیشتر از توان تولیدی مؤلفه های بازنویسی مطابق با آن است: یک PCGS با دو یا سه مؤلفه گرامری منظم می تواند زبان هایی با محتوای غیر آزاد تولید کند. این بدین معناست که افزایش تعداد مؤلفه ها، قدرت تولیدی را بیشتر می کند، یا بعبارت دیگر، موازی بودن و ارتباط دارای کاربرد عملی هستند. در منبع 20 اثبات شده است که مرتبه بندی طبقات زبان های تولید شده توسط PCGS بازگشتی منظم بصورت نامتناهی است، که یک طبقه توسط تعداد مؤلفه ها تعیین می گردد.برای مورد مرکزی، این اثبات از نتیجه کمکی زیر استفاده میکند:
قیاس منطقی 1 – فرض کنید L یک زبان در سات. تعداد طبیعی از N وجود دارد بطوریکه هر کلمه در L را می توان بصورت زیر تجزیه کرد

که

در L قرار دارد برای همه .
البته برای مورد غیرمرکزی مثال مستقیمی را باید بکار برد و قیاس متطقی مشابهی را نمی توان اثبات کرد. برای مورد حساس نسبت به محتوا ما هیچ مرتبه بندی نخواهیم داشت که در منبع 1 اثبات گردد، که

روابط بین طبقات زبان های تولید شده توسط PCGS و خانواده های زبان های دیگر:
- با مطابقت ندارند
- با مطابقت ندارند
- شامل می باشد
- عر زبان در بصورت نیمه خطی است
- خانواده های شامل زبان های غیر نیمه خطی هستند
- شامل زبان هایی است که دارای ماتریس غیر خطی ساده ای نیستند
- شامل زبان هایی نیست که دارای ماتریس ساده نیستند (برای تعاریف به منبع 19 مراجعه کنید).
ما تا کنون فقط در مورد افزایش در قدرت تولیدی بدست آمده توسط موازی کردن (بدون توجه به درجه ارتباط) بحث کرده ایم. پارامتر com معرفی نشده است و در منابع 14 و 17 بعنوان سنجشی از ارتباط مورد مطالعه قرار گرفته است.
تعریف 5 – یک و مشتق در را در نظر بگیرید:

با دلالت بر:

چون تعریف میکند

پس

و برای زبان L و طبقه

پارامتر com تعداد کلی علائم جستجو را ارزیابی میکند که در یک مشتق ظاهر می گردد. ما فقط PCGS بازگشتی مرکزی را در نظر می گیریم، بنابراین ما طبقه x از PCGS را مشخص نمی کنیم و com را برای می نویسیم. قضیه زیر بیان میکند که افزایش ارتباط بر روی قدرت تولیدی تأثیر می گذارد:
قضیه 1 - ، شامل می باشد.
یک نتیجه کلی تر که تأثیر پارامتر com را نشان میدهد قضیه زیر است:
قضیه 2 – اگر یک PCGS بازگشتی زاویه ای باشد، بطوریکه ، پس دارای محتوای آزاد خواهد بود.
همانطور که از مثال 1 مشخص است، PCGS زاویه ای می تواند زبان های دارای محتوای غیر آزاد را نیز تولید کند، بنابراین در این مورد فقط ارتباط سبب افزایش در توان تولیدی شده است.
یک خصوصیت جالب دیگر که (مانند موازی بودن و ارتباط) میتواند قدرت PCGS را تغییر دهید، همزمان سازی است. تا کنون ما فقط مشتق های همزمان را در یک PCGS بررسی کرده ایم، یعنی اینکه هر گرامر دقیقاً فقط از یک قانون در مرحله مشتق گیری استفاده می کند، که تنها مؤلفه ای است که ممکن است منتظر تبدیل شدن به مؤلفه پایانی باشد. در مورد زمانی که گرامر ها ممکن است بدون محدود منتظر بمانند چطور؟ این مسئله توسط جی. هروموکویک بیان شده است که در منبع 11 توضیح داده شده است. اصولاً برای تعریف یک مشتق همزمان سازی شده در یک ، ما شرایط (i) را در تعریف 3 بصورت زیر جایگزین می کنیم:
، و برای هر i، ، ما را در گرامر و یا خواهیم داشت.
نشاندهنده زبان های تولید شده به این شیوه است.
مثال 3 –PCGS غیر همزمان غیر بازگشتی مرکزی با محتوای آزاد را در نظر بگیرید، با

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

که یک زبان با محتوای آزاد نیست.
همانطور که پیش بینی می گردد، همزمان سازی دارای کاربرد عملی است، و PCGS غیرهمزمان ضعیف تر از PCGS همزمان سازی از همان نوع شده است. یک موقعیت نهایی اینست که PCGS بازگشتی مرکزی خطی و زاویه ای غیرهمزمان را می توان بترتیب توسط گرامرهای خطی و زاویه ای تحریک کرد.
ما ملاحظات خود در مورد توان تولیدی PCGS را با در نظر گرفتن این سیستم ها به پایان می رسانیم، که سیستم های L را عبنوان مؤلفه های خود دارند. آنها موازی بودن محلی یک سیستم L از PCGS را ترکیب می کنند که واضح و مشخص است.
مانند مورد مربوط به PCGS گرامر، توان تولیدی PCGS با مؤلفه های L بزرگتر از توان تولیدی نوع مطابق با مؤلفه ها است. این مسئله در منبع شماره 15 برای سیستم های OL, DOL, EOL, EDOL, TOL, DTOL, EDTOL و ETOL اثبات شده است. برای مثال، یک PCGS با دو مؤلفه DTOL می تواند زبان هایی را تولید کند که ETOL نیستند (که بزرگ ترین خانواده از روابط متقابل زبان های L است).
مثال 4 –PCGS بازگشتی را در نظر بگیرید، که

مشتق ها در دارای شکل زیر هستند:

بنابراین

که یک زبان ETOL نیست.
البته EDOL PCGS نمی تواند زبان هایی را تولید کند که در EDTOL نیستند. این نتیجه بیان می کند که در مورد جبری، کار موازی سیستم های EOL ممکن است توسط جداول شبیه سازی گردند.
بطور کلی به نظر می رسد که سخت باشد که در مورد خصوصیات خاتمه سازی زبان های تولید شده توسط PCGS چیزی بگوییم چون از طرف دیگر، اینکار کار آسانی نیست که نتایج مثبت را اثبات کنیم و از طرف دیگر، هیچ زبانی در و خانواده های دیگر شناخته شده نیست. در منابع 1 و 17 اثبات شده است که خانواده مطابق اتحاد، تمرکز، خاتمه کلین، جایگزین سازی توسط زبان های دارای محتوای آزاد و λ آزاد، و تقاطع از سوی سری های زاویه ای بسته می شود. خانواده های مطابق اتحاد بسته می شوند. خانواده یک AFL کامل است.
در مورد نتایج قابل تصمیم گیری، در منبع 1 نشان داده شده است که:
- مشخص نیست که آیا یک PCGS دارای محتوای آزاد یک زبان با محتوای آزاد را تولید می کند یا نه.
- مسائل خالی بودن و تناسب برای PCGS های بازگشتی مرکزی خطی قابل تعیین هستند.
سنجش های پیچیدگی نحوی var، prod، و symb در منابع 6 و 7 برای گرامرهای دارای محتوای آزاد تعریف شده اند که برای PCGS های دارای محتوای آزاد در منبع 14 تعمیم داده شدند. با توجه به سنجش com ، اثبات شده است که این یک سنجش مرتبط با است. مسلماً پارامترهای را می توان برای PCGS اختیاری توسط یک شمارش ساده محاسبه کرد. این موقعیت بعلت کاراکتر دینامیک آن برای سنجش com متفاوت است. بنابراین نشان داده شده است که :
قضیه 3 – برای PCGS بازگشتی مرکزی با محتوای آزاد اختیاری ، نمی توان و را بصورت الگوریتمی محاسبه کرد.
قضیه 4 – نمی توان در مورد این مسئله تصمیم گیری کرد که ، برای PCGS بازگشتی مرکزی اختیاری با محتوای آزاد .
قضیه 5 – بگذارید فرض کنیم که یک PCGS غیر مرکزی بازگشتی زاویه ای است. اگر پس .
سنجش com با هیچ یک از سنجش های مطابقت ندارد.
یک پارامتر پیچیدگی دیگر time است:
قضیه 6 – با داشتن گرامر و مشتق

نمایش به این شیوه بدست می آید. تعریف مشابهی برای همه انواع دستگاه های تولیدی 0آز جمله PCGS) وجود دارد.
نتیجه زیر نشان میدهد که در تولید زبان خطی با استفاده از PCGS بجای گرامر، می توان هر گونه افزایش سرعت خطی را بدست آورد. بعلاوه پیچیدگی نحوی PCGS بدست آمده خیلی زیاد نیست.
قضیه 6 – بگذارید L زبان خطی نامتناهی و G گرامر خطی باشد، بطوریکه . برای هر تعداد طبیعی مشخص t یک PCGS مرکزی خطی وجود دارد، بطوریکه و

و برای هر ما خواهیم داشت

اخیراً در منبع شماره 21 نوع جدیدی از PCGS بررسی شده است. مؤلفه های این PCGS در رئوس یک نمودار ارتباطی معین قرار داده می شوند، و فقط ارتباط های موجود روی لبه های این نمودار امکان پذیر می باشند.
با توجه به طبقه PCGS با درجه n ، که نمودار ارتباطی آن از نوع x است، ، (نگاره سازی ناچرخه ای مستقیم، ساختار درختی، آرایه دو جانبه، آرایه یک جانبه، حلقه دو جانبه، حلقه یک جانبه). بعلاوه، با توجه به خانواده زبان های تولید شده توسط با درجه را داریم که نمودار ارتباطی آن از نوع x است و x مانند قبل می باشد.
اگر x نشاندهنده یکی از نمودارهای ارتباط بالا باشد، نشاندهنده طبقه ای از PCGS با نمودار ارتباطی با شکل x است و در مراحل ارتباطی برای تولید هر گونه کلمه با طول m مورد استفاده قرار خواهد گرفت (توجه داشته باشید که ). مانند بالا، نشاندهنده خانواده زبان های تولید شده توسط PCGS از این نوع خواهد بود.
در منبع 21، پیچیدگی توصیفی و پیچیدگی محاسباتی هر PCGS بررسی می گردد. چندین مرتبه بندی بدست آمده از این سنجش های پیچیدگی و بعضی از روابط بین سنجش ها بیان می گردد. بعنوان مثال، مرتبه بندی های زیر اثبات شده است که بصورت نامتناهی هستند:

بعلاوه، برای هر تابع ، و هر ، خواهیم داشت:

و برای هر عدد صحیح k و هر گونه خواهیم داشت:

 

 

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  12  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید


دانلود با لینک مستقیم


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