در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این مجموعه ابتدا مفاهیم عبارت منظم، زبان منظم ، گرامر و ماشین متناهی تدریس شده و سپس تست های مربوط به این مفاهیم بررسی شده اند. مفاهیم به طور کامل در مجموعه ای قبلا تدریس شده است و در این جا فقط مروری انجام شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: عبارت منظم- زبان منظم- گرامر – گرامر منظم- ماشین متناهی
درس دوم: زبان و گرامر مستقل از متن
درس سوم: ماشین پشته ای
درس چهارم: ماشین تورینگ
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte1041
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این مجموعه ابتدا مفاهیم عبارت منظم، زبان منظم ، گرامر و ماشین متناهی تدریس شده و سپس تست های مربوط به این مفاهیم بررسی شده اند. مفاهیم به طور کامل در مجموعه ای قبلا تدریس شده است و در این جا فقط مروری انجام شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: عبارت منظم- زبان منظم- گرامر – گرامر منظم- ماشین متناهی
درس دوم: زبان و گرامر مستقل از متن
درس سوم: ماشین پشته ای
درس چهارم: ماشین تورینگ
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte1041
Semantic Web technologies (such as RDF and SPARQL) excel at bringing together diverse data in a world of independent data publishers and consumers. Common ontologies help to arrive at a shared understanding of the intended meaning of data.
However, they don’t address one critically important issue: What does it mean for data to be complete and/or valid? Semantic knowledge graphs without a shared notion of completeness and validity quickly turn into a Big Ball of Data Mud.
The Shapes Constraint Language (SHACL), an upcoming W3C standard, promises to help solve this problem. By keeping semantics separate from validity, SHACL makes it possible to resolve a slew of data quality and data exchange issues.
Presented at the Lotico Berlin Semantic Web Meetup.
Tema orientado para profesores de español y correctores de estilo principiantes, así como a los interesados en el idioma español y su expansión futura.
Semantic Web technologies (such as RDF and SPARQL) excel at bringing together diverse data in a world of independent data publishers and consumers. Common ontologies help to arrive at a shared understanding of the intended meaning of data.
However, they don’t address one critically important issue: What does it mean for data to be complete and/or valid? Semantic knowledge graphs without a shared notion of completeness and validity quickly turn into a Big Ball of Data Mud.
The Shapes Constraint Language (SHACL), an upcoming W3C standard, promises to help solve this problem. By keeping semantics separate from validity, SHACL makes it possible to resolve a slew of data quality and data exchange issues.
Presented at the Lotico Berlin Semantic Web Meetup.
Tema orientado para profesores de español y correctores de estilo principiantes, así como a los interesados en el idioma español y su expansión futura.
Tunnel & Underpass Lighting based on CIE 88: 2004Michael Santiago
A case study showing the calculation process of determining luminances and length for each Tunnel zones both for Tunnels and Underpasses based on guidelines from CIE88:2004.
This presentation was shared on the 18th Annual Convention of IIEE-CRCSA in Holiday Inn, Riyadh last November 4, 2016.
General Quiz @ AFMC (Prelims) - Silhouettes @Debanjan Bose
This quiz was held at the Armed Forces Medical College, Pune, as part of their annual fest Silhouettes in February, .
Slideshare is probably not compatible with some fonts/design elements used in the original PPT. So, there might be some format issues - please excuse them.
As far as I can recollect, the cut-off was 11.5.
Have feedback? Reach me here: https://www.facebook.com/debanjan.bose.79
General Quiz (Finals) @ AFMC - Silhouettes 2015Debanjan Bose
This quiz was held at the Armed Forces Medical College, Pune, as part of their annual fest Silhouettes in February, .
Slideshare is probably not compatible with some fonts/design elements used in the original PPT. So, there might be some format issues - please excuse them.
Have feedback? Reach me here: https://www.facebook.com/debanjan.bose.79
Questions from the finals of our MELAS Quiz (Music, Entertainment, Literature, Arts and Sports) conducted on the 16th July 2016 at St Francis College for Women, Hyderabad as part of the K-Circle College Quiz Fest
Sosyal medya yönetimi için başlangıç seviyesinde bir sunum. Sosyal Medyanın temellerini detaylı bir şekilde ele almakta. Ayrıca bu sunumu şirket eğitimlerinde kullanmaktayım.
امروزه مدل سازی و شبیه سازی کامپیوتری جزئی جدایی ناپذیر از تمامی علوم و فنون گشته است. طراحی مدارات الکتریکی نیز از این قاعده مستثنا نیستند. شبیه سازی مدارات الکتریکی علاوه بر کاهش چشمگیر هزینه و زمان تست و آزمون، این امکان را در اختیار ما قرار می دهد که بتوانیم رفتار بخش هایی از مدار را رصد کنیم که در عمل نیازمند تجهیزات گران قیمت بوده و حتی بعضاً غیر ممکن اند. بهینه سازی پارامترها در مدارهای غیرخطی و پیچیده یکی دیگر از مسائلی است که یکی از بهترین راه حل های آن استفاده از شبیه سازی است. در این آموزش به قابلیت های ویژه و منحصر به فردی که نرم افزار OrCAD Capture جهت شبیه سازی مدارات الکتریکی در اختیار ما قرار می دهد خواهیم پرداخت.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
4. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتن:
گرامرمفروضدرصورتیمستقلازمتنخواندهمیشودکهتمام
قوانینPبهفرمباشندکهدرآنو.
بهطورکلیشرطمستقلازمتنبودنایناستکهدرسمتچپ،قوانینفقطیکمتغیر
وجودداشتهباشد.
G (V,T,S,P)
A xA V*
x (V T) U
4
سرداﺮﻓ
FaraDars.org
7. ماشین و ها زبان نظریهها
faradars.org/fvsft110
زبان کننده تولید گرامر:
n n
L {a b :n 1}
S aSb | ab
مثال
7
سرداﺮﻓ
FaraDars.org
8. ماشین و ها زبان نظریهها
faradars.org/fvsft110
کننده تولید گرامرزبانn n
L {a b :n 0}
S aSb |
مثال
8
سرداﺮﻓ
FaraDars.org
9. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان:
روشدوم:
n n 1
L {a b :n 0}
S aSb | b
n n
a b b
S Xb
X aXb |
مثال
9
سرداﺮﻓ
FaraDars.org
10. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان:
روشدوم:
S aSb | a
S aX
X aXb |
n 1 n
L {a b :n 0}
مثال
10
سرداﺮﻓ
FaraDars.org
11. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان:
روشدوم:
S aSb | aaa
S aaaX
X aXb |
n 3 n
L {a b :n 0}
مثال
11
سرداﺮﻓ
FaraDars.org
12. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n n 3
L {a b :n 3}
k 3 k
{a b :k 0}
S aSb | aaa
مثال
12
سرداﺮﻓ
FaraDars.org
13. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n n k k
L {a b a b :n 0,k 0}
S MM
M aMb |
مثال
13
سرداﺮﻓ
FaraDars.org
14. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n 2n
L {a b :n 0}
S aSbb |
مثال
14
سرداﺮﻓ
FaraDars.org
15. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n 2 3n
L {a b :n 0}
S aSbbb | aa
مثال
15
سرداﺮﻓ
FaraDars.org
16. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان:
n 2n
L {a bc :n 0}
S aScc | b
مثال
16
سرداﺮﻓ
FaraDars.org
17. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: 2n 2 n 2
L {a b :n 0}
S aXb
X aaXb | ab
مثال
17
سرداﺮﻓ
FaraDars.org
18. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان:
n m
L {a bc :n m}
S aSc | aS | Sc | ab | bc
مثال
18
سرداﺮﻓ
FaraDars.org
19. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n n n n
L {a b :n 0} {b a :n 0} U
1 2
1 1
2 2
S S | S
S aS b |
S bS a |
مثال
19
سرداﺮﻓ
FaraDars.org
20. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامریبرایزبان: n k
L {a b : 2n k 3n}
(n 0,k 0)
S aSbb | aSbbb |
مثال
S aSbb aaSbbbb aaaSbbbbbbb aaabbbbbbb
نحوهتولیدرشته3 7
a b
20
سرداﺮﻓ
FaraDars.org
21. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n k
L {a b :k n}
(n 0,k 0)
S XB
X aXb |
B bB | b
مثال
21
سرداﺮﻓ
FaraDars.org
22. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرتولیدکنندهزبان: n k
L {a b :n k}
(n 0,k 0) S AX
A aA | a
X aXb |
مثال
22
سرداﺮﻓ
FaraDars.org
23. ماشین و ها زبان نظریهها
faradars.org/fvsft110
یکگرامرمستقلازمتنبرایزبان:
ترکیبدوحالتو n kk n
n k
L {a b :n k}
S AX | XB
X aXb |
A aA | a
B bB | b
مثال
23
سرداﺮﻓ
FaraDars.org
24. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
فرم:
n m k
L {a b c : m n k} (n 0,m 0,k 0)
S XY
X aXb |
n n k k
a b b c
Y bYc |
مثال
24
سرداﺮﻓ
FaraDars.org
25. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان: n m k
L {a b c : n k m}
(n 0,m 0,k 0)
k m m k
a a b c
S aSc | X
X aXb |
مثال
25
سرداﺮﻓ
FaraDars.org
26. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
شرطبهمعنیواست.
ایندوحالترامیتوانبهصورتونشانداد.
اینحالتهادرمثالهایقبلبررسیشدوبایدباهمترکیبشوند.
n m k
L {a b c :k n m } (n 0,m 0,k 0)
k n m k (n m)
n k m m n k
مثال
26
سرداﺮﻓ
FaraDars.org
27. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
n m m n
a b c c c
S aSc | X
X bXc | cY
Y cY |
n m k
L {a b c :k n m} (n 0,m 0,k 1)
مثال
27
سرداﺮﻓ
FaraDars.org
28. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
(n 0,m 0,k 0)
n m k
L {a b c :k n m}
n m m n
a (a b) b c c
S aSc | aS | aX | bX
X bXc | bX |
مثال
28
سرداﺮﻓ
FaraDars.org
29. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
شرطبهمعنییااست.
ایندوحالتراباهمترکیبمیکنیم.
(n 0,m 0,k 0) n m k
L {a b c :k n m}
k n m k n m
مثال
29
سرداﺮﻓ
FaraDars.org
30. ماشین و ها زبان نظریهها
faradars.org/fvsft110
بنویسید زبان برای متنی از مستقل گرامر.
حل:نوشت زبان این برای متن از مستقل گرامر یک توان نمی.متن از مستقل زبان این پسنیست.
n m k
L {a b c :k n.m}
مثال
30
سرداﺮﻓ
FaraDars.org
31. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان: n n
L {(ab) (cd) :n 1}
S aXd
X bSc | bc
مثال
31
سرداﺮﻓ
FaraDars.org
32. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان: n n
L {(ab) (cde) :n 1}
S aXde
X bSc | bc
مثال
32
سرداﺮﻓ
FaraDars.org
33. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان: n n
L {aa(bc) be(dde) :n 0}
S aaX
X bYe
Y cXdd |
مثال
33
سرداﺮﻓ
FaraDars.org
34. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
S abX
X bbYa
Y aaXb |
n n
L {ab(bbaa) bba(ba) | n 0}
مثال
34
سرداﺮﻓ
FaraDars.org
35. ماشین و ها زبان نظریهها
faradars.org/fvsft110
گرامرمستقلازمتنیبرایزبان:
n k k n
L {a b c d :n 0,k 1}
S aSd | bXc |
X bXc |
مثال
35
سرداﺮﻓ
FaraDars.org
41. ماشین و ها زبان نظریهها
faradars.org/fvsft110
زبان کننده تولید گرامر:
R
L {w {a,b} : ww }
S aSa | bSb | aa | bb
مثال
41
سرداﺮﻓ
FaraDars.org
42. ماشین و ها زبان نظریهها
faradars.org/fvsft110
زبان کننده تولید گرامر:
مانند گرامر این زبان های جملهabaشوند می خوانده یکسان طرف دو هر از که است.
* R
{w {a,b} : w w }
S aX | bY |
X Sa |
Y Sb |
مثال
42
سرداﺮﻓ
FaraDars.org
43. ماشین و ها زبان نظریهها
faradars.org/fvsft110
کننده تولید گرامرزبان: n R n *
L {a ww b :n 1,w {a,b} }
S aSb | aMb
M aMa | bMb |
مثال
43
سرداﺮﻓ
FaraDars.org
44. ماشین و ها زبان نظریهها
faradars.org/fvsft110
کننده تولید گرامرزبان: R
L {uvwv :u, v,w {a,b} ,| u | | w | 2}
S XY
X aa | bb | ab | ba
Y aYa | bYb | aXa | bXb
مثال
44
سرداﺮﻓ
FaraDars.org
45. ماشین و ها زبان نظریهها
faradars.org/fvsft110
کند؟ می تولید را زبانی چه زیر متن از مستقل گرامر
S AB |
A 1A | S
B 0B | S
منظم زبان ،شده داده گرامر زباناست.
گرامرکندمی تولید منظم زبان که است متن از مستقل گرامر یک فوق.
* *
(1 0 )
مثال
45
سرداﺮﻓ
FaraDars.org
46. ماشین و ها زبان نظریهها
faradars.org/fvsft110
S XYZ |
X aX | S
Y bY | S
Z cZ | S
* * *
(a b c )
مثال
46
سرداﺮﻓ
FaraDars.org
49. ماشین و ها زبان نظریهها
faradars.org/fvsft110
حل:که کنیم فرضLباشد متن از مستقل.به متعلق رشته حالLبه را5تجزیه قسمت
کرد:
رشته ، تمام ازای به باید حالبه متعلق ،Lازای به ولی ،باشدi=2نیست چنین این:
زبان که دهید نشان ،تزریق لم کمک بهنیست متن از مستقل. n n n
L {a b c :n 0}
n i n 2 i n n 2 n 2 2 n n n 2 n
a b b b c a b b b c a b c L
n n n
w a b c
n n 2 n
x a ,y b,z b ,u b, v c
i 0
مثال
nnn
cbaw
49
سرداﺮﻓ
FaraDars.org
51. ماشین و ها زبان نظریهها
faradars.org/fvsft110
بنمی متن از مستقل زیر زبانهای که داد نشان توانمی تزریق لم توسطاشند:
a b cw :n (w) n (w) n (w)
*
{ww : w {a,b} }
R *
{ww w : w {a,b} }
n m k
a b c :k mn
n n m
{a b c :n m}
n!
{a :n 0}
51
سرداﺮﻓ
FaraDars.org