در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(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
آموزش نظریه زبان ها و ماشین ها - بخش چهارمfaradars
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(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
آموزش نظریه زبان ها و ماشین ها - بخش چهارمfaradars
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این مجموعه ابتدا مفاهیم عبارت منظم، زبان منظم ، گرامر و ماشین متناهی تدریس شده و سپس تست های مربوط به این مفاهیم بررسی شده اند. مفاهیم به طور کامل در مجموعه ای قبلا تدریس شده است و در این جا فقط مروری انجام شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: عبارت منظم- زبان منظم- گرامر – گرامر منظم- ماشین متناهی
درس دوم: زبان و گرامر مستقل از متن
درس سوم: ماشین پشته ای
درس چهارم: ماشین تورینگ
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte1041
This document discusses construct chains in Hebrew. Construct chains involve two nouns, where the first noun is modified by the second. The first noun undergoes changes to its spelling or pronunciation depending on its gender and number. Only the second noun in the chain can take a definite article. The meaning of the two nouns together may also change from their individual meanings. Examples of construct chains include "bet sefer" meaning school and "ugat gvinah" meaning cheesecake. The document also discusses borrowed words in Hebrew and new letter sounds introduced to represent sounds from foreign languages.
Morphology is the study of word structure and formation. It involves the analysis of morphemes like roots, affixes, and stems. There are two main types of morphemes - inflectional morphemes which mark grammatical functions and derivational affixes which can change word categories. Some common word formation processes in English include affixation, compounding, clipping, blending, borrowing, back-formation, and functional shift. Morphemes can be categorized as root morphemes, which have an individual lexical meaning, or non-root morphemes like inflections and affixes.
This document discusses morphemes, allomorphs, and syllables in Turkish and English. It defines morphemes as the smallest meaningful units in a language. There are two types of morphemes: free morphemes, which can stand alone, and bound morphemes, which must be attached to other morphemes. The document provides many examples of derivational and inflectional morphemes in English and discusses differences in how prepositions are expressed in Turkish using bound morphemes. It also outlines the vowel harmony rules that govern morpheme combinations in Turkish.
درس مدارهای الکتریکی، یکی از مهم ترین و اصلی ترین دروس مورد بحث در مقطع کارشناسی رشته مهندسی برق و رشته های وابسته است، و حتی به جرأت می توان گفت که این درس، مهم ترین درس این رشته های تحصیلی است. توانایی تحلیل یک مدار الکتریکی، مهارتی است که در تشکیل تفکر مهندسی در یک مهندس برق یا کامپیوتر، نقش بسیار زیادی دارد و در بسیاری از مواقع، عملاً توانایی درک عملکرد یک سیستم، نهایتاً به صورت حل یک مسأله تحلیلی از مدارهای الکتریکی، قابل توصیف است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم پایه
درس دوم: قوانین کیرشف
درس سوم: آشنایی با قطعات الکترونیک
درس چهارم: مدارهای مقاومتی ساده
درس پنجم: مدارهای خازنی و سلفی ساده
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvee101
This document discusses morphemes, words, and word formation. It defines morphemes as the smallest meaningful units of language that cannot be divided without losing meaning or allomorphic variation. Words are composed of one or more morphemes. There are several processes for forming new words, including derivation (adding affixes), compounding (combining roots or lexemes), conversion (changing a word's class without changing form), and others. The document provides examples to illustrate these concepts and processes of word formation.
The document discusses computer-assisted translation (CAT) tools, including what they are, their common features, and how they work. CAT tools allow translation of documents by storing original texts and their translations in a database. They can then suggest existing translations from the database for new translations. Common features of CAT tools include word processing, data management, quality assurance, and search functions. They work by either having separate programs that work together, running inside another program like a word processor, or having one program that processes both text and the database. The document also outlines the typical workflow for using CAT tools and provides strategies for troubleshooting potential problems.
El documento describe las ventajas de usar e-business como transacciones y compras más rápidas y seguras desde casa sin esperar en largas filas o hacer clic para acceder a opciones de pago, compra, inversión y consulta de saldos bancarios.
A resume is a 1-2 page summary of skills, experience, and education aimed at being brief. In contrast, a curriculum vitae (CV) is a longer, more detailed synopsis of educational background, academic experience, publications, awards and more. While a resume focuses on brevity, a CV leans toward completeness and is typically used in place of a resume in Europe, the Middle East, Africa, and Asia.
The document discusses FreePBX, an open source telephony platform based on Asterisk. It provides an overview of FreePBX's features and functionality, including extensions, voicemail, IVRs, time conditions, call routing, and more. It also discusses FreePBX's architecture and how modules are used to extend its capabilities.
Internal Innovation Success in Groupama: Carnival of the CreatorsAlan Quayle
Internal innovation success case built on telecom capabilities in the enterprise, Philippe Vayssac, CIO Groupama. Presented at TADSummit 15-16 November 2016 Lisbon.
TADHack Winner: Snappy Kamailio: Carnival of the CreatorsAlan Quayle
TADHack Winner: Snappy Kamailio, Daniel-Constantin Mierla (Canonical). Presented in the opening keynote Carnival of the Creators at TADSummit 2016 15-16 Nov Lisbon
It is the sixth edition of the Burning Bridges hub quizzes researched and conducted by Pratyush Pran Sarma, Class 12, Cotton College, Guwahati. It was conducted as a part of the Cotton College Hub Quiz Event - Sadda Adda
A PPT based on tourism and hospitality and the company chosen to describe the sector is Club Mahindra
A readymade PPT that can be delivered in the college.
O documento discute os principais conceitos de treinamento esportivo, incluindo sistemas energéticos, adaptação biológica, supercompensação e sobrecarga. Também aborda características individuais e tipos de fibras musculares.
This document discusses construct chains in Hebrew. Construct chains involve two nouns, where the first noun is modified by the second. The first noun undergoes changes to its spelling or pronunciation depending on its gender and number. Only the second noun in the chain can take a definite article. The meaning of the two nouns together may also change from their individual meanings. Examples of construct chains include "bet sefer" meaning school and "ugat gvinah" meaning cheesecake. The document also discusses borrowed words in Hebrew and new letter sounds introduced to represent sounds from foreign languages.
Morphology is the study of word structure and formation. It involves the analysis of morphemes like roots, affixes, and stems. There are two main types of morphemes - inflectional morphemes which mark grammatical functions and derivational affixes which can change word categories. Some common word formation processes in English include affixation, compounding, clipping, blending, borrowing, back-formation, and functional shift. Morphemes can be categorized as root morphemes, which have an individual lexical meaning, or non-root morphemes like inflections and affixes.
This document discusses morphemes, allomorphs, and syllables in Turkish and English. It defines morphemes as the smallest meaningful units in a language. There are two types of morphemes: free morphemes, which can stand alone, and bound morphemes, which must be attached to other morphemes. The document provides many examples of derivational and inflectional morphemes in English and discusses differences in how prepositions are expressed in Turkish using bound morphemes. It also outlines the vowel harmony rules that govern morpheme combinations in Turkish.
درس مدارهای الکتریکی، یکی از مهم ترین و اصلی ترین دروس مورد بحث در مقطع کارشناسی رشته مهندسی برق و رشته های وابسته است، و حتی به جرأت می توان گفت که این درس، مهم ترین درس این رشته های تحصیلی است. توانایی تحلیل یک مدار الکتریکی، مهارتی است که در تشکیل تفکر مهندسی در یک مهندس برق یا کامپیوتر، نقش بسیار زیادی دارد و در بسیاری از مواقع، عملاً توانایی درک عملکرد یک سیستم، نهایتاً به صورت حل یک مسأله تحلیلی از مدارهای الکتریکی، قابل توصیف است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم پایه
درس دوم: قوانین کیرشف
درس سوم: آشنایی با قطعات الکترونیک
درس چهارم: مدارهای مقاومتی ساده
درس پنجم: مدارهای خازنی و سلفی ساده
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvee101
This document discusses morphemes, words, and word formation. It defines morphemes as the smallest meaningful units of language that cannot be divided without losing meaning or allomorphic variation. Words are composed of one or more morphemes. There are several processes for forming new words, including derivation (adding affixes), compounding (combining roots or lexemes), conversion (changing a word's class without changing form), and others. The document provides examples to illustrate these concepts and processes of word formation.
The document discusses computer-assisted translation (CAT) tools, including what they are, their common features, and how they work. CAT tools allow translation of documents by storing original texts and their translations in a database. They can then suggest existing translations from the database for new translations. Common features of CAT tools include word processing, data management, quality assurance, and search functions. They work by either having separate programs that work together, running inside another program like a word processor, or having one program that processes both text and the database. The document also outlines the typical workflow for using CAT tools and provides strategies for troubleshooting potential problems.
El documento describe las ventajas de usar e-business como transacciones y compras más rápidas y seguras desde casa sin esperar en largas filas o hacer clic para acceder a opciones de pago, compra, inversión y consulta de saldos bancarios.
A resume is a 1-2 page summary of skills, experience, and education aimed at being brief. In contrast, a curriculum vitae (CV) is a longer, more detailed synopsis of educational background, academic experience, publications, awards and more. While a resume focuses on brevity, a CV leans toward completeness and is typically used in place of a resume in Europe, the Middle East, Africa, and Asia.
The document discusses FreePBX, an open source telephony platform based on Asterisk. It provides an overview of FreePBX's features and functionality, including extensions, voicemail, IVRs, time conditions, call routing, and more. It also discusses FreePBX's architecture and how modules are used to extend its capabilities.
Internal Innovation Success in Groupama: Carnival of the CreatorsAlan Quayle
Internal innovation success case built on telecom capabilities in the enterprise, Philippe Vayssac, CIO Groupama. Presented at TADSummit 15-16 November 2016 Lisbon.
TADHack Winner: Snappy Kamailio: Carnival of the CreatorsAlan Quayle
TADHack Winner: Snappy Kamailio, Daniel-Constantin Mierla (Canonical). Presented in the opening keynote Carnival of the Creators at TADSummit 2016 15-16 Nov Lisbon
It is the sixth edition of the Burning Bridges hub quizzes researched and conducted by Pratyush Pran Sarma, Class 12, Cotton College, Guwahati. It was conducted as a part of the Cotton College Hub Quiz Event - Sadda Adda
A PPT based on tourism and hospitality and the company chosen to describe the sector is Club Mahindra
A readymade PPT that can be delivered in the college.
O documento discute os principais conceitos de treinamento esportivo, incluindo sistemas energéticos, adaptação biológica, supercompensação e sobrecarga. Também aborda características individuais e tipos de fibras musculares.
The document discusses mesopic vision and its importance in lighting design. It describes the three states of human eye response - scotopic, mesopic, and photopic. Mesopic vision occurs at low light levels, between scotopic and photopic, and the eye has a peak sensitivity to light in the blue-green region of the spectrum. This mesopic effect is quantified using the S/P ratio and effective luminance factor (ELF). Considering mesopic vision can improve the efficacy of LED lighting systems compared to high pressure sodium lamps, with energy savings for street lighting applications. Tables show typical S/P ratios and ELF values are affected by light source spectrum.
This document contains the questions and answers for a 90s themed quiz. It includes 25 multiple choice questions testing knowledge of 90s pop culture such as TV shows, movies, music and more. Some sample questions include identifying the TV show that a fan theory refers to, the clothing brand known for oversized pockets, and the controversial song rumored to have satanic references.
This document contains the details of a quiz competition held at Kendriya Vidyalaya No. 1, Ishapore on the topic of social science with a focus on North East India. It provides 8 sample questions from the first two rounds of the quiz, covering topics such as indigenous sports, dance forms, musical instruments, monuments and people from the North East region. The questions test knowledge on state animals, national parks, famous personalities and historical events related to the area.
1) This document summarizes a presentation about rounds of a quiz competition. It provides details about the number of questions in each round and scoring procedures.
2) Round 1 has 5 questions worth 5 marks each, with a bonus for getting all questions right. Round 2 has 13 questions with bonuses and penalties for bouncing and pouncing on questions. Round 3 has 6 written questions with differential scoring based on the number of teams that answer correctly.
3) The document provides examples of questions asked in Round 2 about historical events, people, inventions and places.
Light as an important architectural element in contemporary architecture..A short dissertation /presentation by..... Atul Pathak ,BIT MESRA..Department of Architecture
This document provides the general instructions for a quiz competition involving 9 rounds on topics related to the North East region of India. It outlines the structure of the quiz, including the number of questions per round, time limits, scoring, and subject matter covered in each round. It also introduces the participant teams and quizmaster. The main points are:
- There are 9 rounds covering a range of topics on North East India.
- Most rounds involve direct questions, while 2 rounds use audio/visual material.
- Teams will be asked 2 questions per round with 20 seconds to answer each.
- Questions are worth 10 points each, with the exception of a negative marking round.
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
آموزش طراحی الگوریتم به همراه حل مثال های عملی - بخش پنجمfaradars
اساس کار نوشتن یک برنامه طرز فکر و چگونگی رسیدن به هدف می باشد که همان الگوریتم رسیدن به جواب می باشد. با دانستن الگوریتم می توان به سادگی با استفاده دستورات یک زبان برنامه نویسی آن را پیاده سازی کرد؛ اما اگر فقط دستورات برنامه نویسی را بدانیم و بخواهیم آنها را حفظ کنیم و به شیوه رسیدن به جواب یا الگوریتم مسلط نباشیم هیچگاه نخواهیم توانست برنامه نویسی را درک کرده و آن را بیاموزیم و همیشه برنامه-نویسی کاری سخت و طاقت فرسا خواهد بود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس اول: آشنایی با طراحی الگوریتم
درس دوم: الگوریتم های بازگشتی
درس سوم: الگوریتم های تقسیم و حل
درس چهارم: روش حریصانه
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft109
سیستمعامل یا سامانه عامل (Operating System) بدون شک مهمترين نرم افزار در کامپيوتر است. سیستم عامل اولین نرم افزاری است که پس از روشن کردن کامپیوتر مشاهده می شود، و همچنین آخرین نرم افزاری خواهد بود که قبل از خاموش کردن کامپیوتر مشاهده می شود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم اولیه
درس دوم: فرایند –نخ
درس سوم: زمان بندی پردازنده
درس چهارم: بن بست
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft103
ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود، این درس در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد. به همین دلیل آموزش ساختمان داده ها توسط یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- بخش یکم: مرتبه اجرایی
- بخش دوم: زیربرنامه های بازگشتی
- بخش سوم: آرایه
- بخش چهارم: صف و پشته
- بخش پنجم: لیست پیوندی
- بخش ششم: درخت
- بخش هفتم: گراف
- بخش هشتم: مرتب سازی
- بخش نهم: درهم سازی
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvds9402
سیستمعامل یا سامانه عامل (Operating System) بدون شک مهمترين نرم افزار در کامپيوتر است. سیستم عامل اولین نرم افزاری است که پس از روشن کردن کامپیوتر مشاهده می شود، و همچنین آخرین نرم افزاری خواهد بود که قبل از خاموش کردن کامپیوتر مشاهده می شود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم اولیه
درس دوم: فرایند –نخ
درس سوم: زمان بندی پردازنده
درس چهارم: بن بست
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft103
آموزش طراحی الگوریتم به همراه حل مثال های عملی - بخش دومfaradars
اساس کار نوشتن یک برنامه طرز فکر و چگونگی رسیدن به هدف می باشد که همان الگوریتم رسیدن به جواب می باشد. با دانستن الگوریتم می توان به سادگی با استفاده دستورات یک زبان برنامه نویسی آن را پیاده سازی کرد؛ اما اگر فقط دستورات برنامه نویسی را بدانیم و بخواهیم آنها را حفظ کنیم و به شیوه رسیدن به جواب یا الگوریتم مسلط نباشیم هیچگاه نخواهیم توانست برنامه نویسی را درک کرده و آن را بیاموزیم و همیشه برنامه-نویسی کاری سخت و طاقت فرسا خواهد بود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس اول: آشنایی با طراحی الگوریتم
درس دوم: الگوریتم های بازگشتی
درس سوم: الگوریتم های تقسیم و حل
درس چهارم: روش حریصانه
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft109
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور ارشد)faradars
در این مجموعه یک مرور اجمالی به روش تقسیم و حل در طراحی الگوریتم شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری نیز برای حل سریع تر بیان شده است، نکاتی که در اکثر منابع کنکور نمی توان آنها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرور اجمالی به مبحث روش تقسیم و حل در طراحی الگوریتم
قضیه اصلی
جستجوی دو دویی
مرتب سازی ادغامی
مرتب سازی سریع (Quick sort)
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte103
سیستمعامل یا سامانه عامل (Operating System) بدون شک مهمترين نرم افزار در کامپيوتر است. سیستم عامل اولین نرم افزاری است که پس از روشن کردن کامپیوتر مشاهده می شود، و همچنین آخرین نرم افزاری خواهد بود که قبل از خاموش کردن کامپیوتر مشاهده می شود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم اولیه
درس دوم: فرایند –نخ
درس سوم: زمان بندی پردازنده
درس چهارم: بن بست
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft103
کاربردهای پردازش سیگنال های صدا و ارتعاشات در سامانه های مکانیکی و زیستی-بخش یکfaradars
امروزه پردازش سیگنال در معنای گسترده آن یکی از پر کاربردترین راهبردها جهت استخراج اطلاعات مفید از سوژه های مختلف است. کاربرد پردازش سیگنال تنها به سامانه های مکانیکی محدود نمی شود و اکنون در حوزه ی کاربردهای سامانه های زیستی نیز از اهمیت بسیار زیادی برخوردار هستند و کاربردهای فراوانی نیز دارند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
انواع داده ها
حسگرهای مختلف و نحوه اندازه گیری و ثبت یک سیگنال
انواع سیگنال ها
پردازش سیگنال در حوزه زمان
پردازش سیگنال در حوزه فرکانس
تبدیل سریع فوریه
و...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvspm9403
مجموعه آموزش های برنامه نویسی آردوینو با محوریت پروژه های رباتیکfaradars
اگر مدتهاست علاقه مند به یادگیری یک زبان برنامه نویسی ساده و در عین حال قدرتمند برای ساخت ایده های خلاقانه خود هستید، پیشنهاد مجموعه آموزش های برنامه نویسی آردوینو ( Arduino) با محوریت پروژه های رباتیک را از دست ندهید.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- آردوینو چیست
- از کجا شروع کنیم
- برنامه نویسی اولین پروژه در آردوینو
- معرفی دستورات زبان c برای برنامه نویسی (از قبیل تعریف متغیر، دستورات شرطی، اتصال کلید و ..)
- معرفی سنسورهای کاربردی
- نحوه اتصال آن برد آردوینو و برنامه نویسی آن
- نحوه اتصال موتور های DC و کنترل آن از طریق آردینو
- اتصال LCD های کاراکتری معمولی و برنامه نویسی آن
- آموزش اتصال بلندگو و دیگر ماژول های صوتی جهت ایجاد صدا برای ربات
- بندی مباحث با ایجاد یک برنامه نویسی واحد برای ساخت یک ربات
- رفع مشکلات احتمالی و عیب یابی ربات
- توضیح و مقدمه ای بر قسمت بعدی آموزش (سطح پیشرفته) و یا نحوه ارتقای ایده های فردی
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvrd9311
سیستمعامل یا سامانه عامل (Operating System) بدون شک مهمترين نرم افزار در کامپيوتر است. سیستم عامل اولین نرم افزاری است که پس از روشن کردن کامپیوتر مشاهده می شود، و همچنین آخرین نرم افزاری خواهد بود که قبل از خاموش کردن کامپیوتر مشاهده می شود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: مفاهیم اولیه
درس دوم: فرایند –نخ
درس سوم: زمان بندی پردازنده
درس چهارم: بن بست
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft103
آموزش نرم افزار صنعتی کنترل و مانیتورینگ LabVIEWfaradars
کاربرد نرم افزار Labview زمینه های مختلفی از پروژه های دانشجویی را در بر گیرد. به کمک این آموزش الفبای کار با نرم افزار و نکات مرتبط با آن آموزش داده می شود و می توان در هر یک از کاربرد های تخصصی، از قبیل پردازش سیگنال ها و تصاویر، کنترل سیستم ها، شبکه های کامپیوتری، رباتیک، ریاضیات، برنامه نویسی های سخت افزاری FPGA و …، از ابزارهای توانمند این نرم افزار استفاده نمود.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- فصل ۱: معرفی نرم افزار Labview
- فصل ۲: مقدمه ای بر ابزار های موجود در نرم افزار
- فصل ۳: مقدمه ای بر انواع داده ها در محیط Labview
- فصل ۴: معرفی مقدماتی محیط برنامه سازی Labview
- فصل ۵: معرفی Structure ها و انواع حلقه های برنامه
- فصل ۶: معرفی آرایه ها و توابع کاربردی آن
- فصل ۷: معرفی بخش Numeric در تولکیت برنامه سازی
- فصل ۸: معرفی بخش Boolean و Comparison در تولکیت برنامه سازی
- فصل ۹: معرفی توابع متنی و کاربرد آن
- فصل ۱۰: دسترسی به فایل در Labview و ایجاد Report
- فصل ۱۱: معرفی تولکیت Mathematics
- فصل ۱۲: مباحث تکمیلی در کاربرد مقدماتی برنامه سازی در Labview
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvlv9403
امروزه مدل سازی و شبیه سازی کامپیوتری جزئی جدایی ناپذیر از تمامی علوم و فنون گشته است. طراحی مدارات الکتریکی نیز از این قاعده مستثنا نیستند. شبیه سازی مدارات الکتریکی علاوه بر کاهش چشمگیر هزینه و زمان تست و آزمون، این امکان را در اختیار ما قرار می دهد که بتوانیم رفتار بخش هایی از مدار را رصد کنیم که در عمل نیازمند تجهیزات گران قیمت بوده و حتی بعضاً غیر ممکن اند. بهینه سازی پارامترها در مدارهای غیرخطی و پیچیده یکی دیگر از مسائلی است که یکی از بهترین راه حل های آن استفاده از شبیه سازی است. در این آموزش به قابلیت های ویژه و منحصر به فردی که نرم افزار OrCAD Capture جهت شبیه سازی مدارات الکتریکی در اختیار ما قرار می دهد خواهیم پرداخت.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...faradars
هدف کلی از این مجموعه آموزشی آشنایی مقدماتی با ویژگی های و محیط کاربری نرم افزار Comsol برای تحلیل مسائل مکانیک سیالات و جامدات است.قطعاً یکی از ضرورت های موجود برای دانشجویان و مهندسان آشنایی با نرم افزارهای روز موجود و به کارگیری از آن ها در حل مسائل جهت صرفه جویی هرچه بیشتر در زمان است. نرم افزار Comsol یکی از نرم افزارهای قدرتمند است که روز به روز موارد به کارگیری آن در حل مسائل مربوط به مهندسی مکانیک، مهندسی شیمی، برق و عمران در حال افزایش است.
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...faradars
هدف کلی از این مجموعه آموزشی آشنایی مقدماتی با ویژگی های و محیط کاربری نرم افزار Comsol برای تحلیل مسائل مکانیک سیالات و جامدات است.قطعاً یکی از ضرورت های موجود برای دانشجویان و مهندسان آشنایی با نرم افزارهای روز موجود و به کارگیری از آن ها در حل مسائل جهت صرفه جویی هرچه بیشتر در زمان است. نرم افزار Comsol یکی از نرم افزارهای قدرتمند است که روز به روز موارد به کارگیری آن در حل مسائل مربوط به مهندسی مکانیک، مهندسی شیمی، برق و عمران در حال افزایش است.
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...faradars
هدف کلی از این مجموعه آموزشی آشنایی مقدماتی با ویژگی های و محیط کاربری نرم افزار Comsol برای تحلیل مسائل مکانیک سیالات و جامدات است.قطعاً یکی از ضرورت های موجود برای دانشجویان و مهندسان آشنایی با نرم افزارهای روز موجود و به کارگیری از آن ها در حل مسائل جهت صرفه جویی هرچه بیشتر در زمان است. نرم افزار Comsol یکی از نرم افزارهای قدرتمند است که روز به روز موارد به کارگیری آن در حل مسائل مربوط به مهندسی مکانیک، مهندسی شیمی، برق و عمران در حال افزایش است.
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...faradars
هدف کلی از این مجموعه آموزشی آشنایی مقدماتی با ویژگی های و محیط کاربری نرم افزار Comsol برای تحلیل مسائل مکانیک سیالات و جامدات است.قطعاً یکی از ضرورت های موجود برای دانشجویان و مهندسان آشنایی با نرم افزارهای روز موجود و به کارگیری از آن ها در حل مسائل جهت صرفه جویی هرچه بیشتر در زمان است. نرم افزار Comsol یکی از نرم افزارهای قدرتمند است که روز به روز موارد به کارگیری آن در حل مسائل مربوط به مهندسی مکانیک، مهندسی شیمی، برق و عمران در حال افزایش است.
6. ماشین و ها زبان نظریهها
faradars.org/fvsft110
چیست زیر تورینگ ماشین عملکرد؟
0 1 1Q {q ,q }, {a,b}, {a,b,B}, F {q }
0 0
0 0
0 1
(q ,a) (q ,b,R)
(q ,b) (q ,b,R)
(q ,B) (q ,B,L)
0 0 0 1q aa bq a bbq B bq ba a a
مثال
بافرضاینکهرشتهaaبرروینوارباشد:
6
سرداﺮﻓ
FaraDars.org
7. ماشین و ها زبان نظریهها
faradars.org/fvsft110
پذیرنده نقش در تورینگ ماشینزبان
زبانیکهماشینتورینگMپذیردمیبهصورتزیرتعریفشودمی:
براساساینتعریفورودیwروینوارنوشتهشدهودرهریکازطرفینآنازسمبلفضایخالی
استفادهمیشود.
اگرwعضوL(M)،نباشدیکیازدوحالتزیراتفاقمیافتد:
1-ماشیندریکحالتغیرپایانیمتوقفمیشود.
2-ماشینبهیکحلقهبینهایتواردشدهوهرگزمتوقفنمیشود.
،بنابراینهررشتهایکهباعثتوقفM،نشودعضوL(M)نمیباشد.
*
*
f 1 2 0 1 f 2L(M) {w :q F, x ,x , q w x q x }
a
7
سرداﺮﻓ
FaraDars.org
8. ماشین و ها زبان نظریهها
faradars.org/fvsft110مثال
n n
a b :n 1
ماشینزب پذیرنده تورینگیان:
8
سرداﺮﻓ
FaraDars.org
9. ماشین و ها زبان نظریهها
faradars.org/fvsft110
ورودی ،مثال بعنوانaabbکند می ایجاد را زیر متوالی های پیکربندی:
0 1 1 2q aabb xq abb xaq bb xq ayba a a a
2 0 1 1 2q xayb xq ayb xxq yb xxyq b xxq yya a a a a a
2 0 3 3 fxq xyy xxq yy xxyq y xxyyq B xxyyBq B.a a a a a
9
سرداﺮﻓ
FaraDars.org
10. ماشین و ها زبان نظریهها
faradars.org/fvsft110
n n
L {ab :n 0} {b a :n 1} U
مثال
ماشینزب پذیرنده تورینگیان:
10
سرداﺮﻓ
FaraDars.org
11. ماشین و ها زبان نظریهها
faradars.org/fvsft110
ماشینزب پذیرنده تورینگیان:
n n n
L {a b c :n 1}
مثال
11
سرداﺮﻓ
FaraDars.org
15. ماشین و ها زبان نظریهها
faradars.org/fvsft110
یکماشینتورینگطراحیکنیدکهزبانراتصمیمگیریکند.
کارهایانجامشدهرویرشتهورودیتوسطماشین:
1-ابتدارشتهورودیراازچپبهراستپویشکردهتامطمئنشودکهرشتهورودیعضواستواگر
اینطورنبودبهحالتعدمپذیرشمیرود.
2-هدبهانتهایسمتچپبرگرداندهمیشود.
3-یکیازaهاراعالمتزدهوآنقدربهراستمیرودتابهیکنمادbبرسد.سپسbهاراباcهاتطبیق
،دهدمییعنیباعالمتزدنیکb،یکcرانیزعالمتمیزند.اینکارراتاتمامشدنbهاادامه
دهدمی.
i j k
L {a b c :k i j , i, j,k 1}
* * *
a b c
مثال
15
سرداﺮﻓ
FaraDars.org
31. ماشین و ها زبان نظریهها
faradars.org/fvsft110
بهکمکماشینتورینگدونوارهپذیرشزبانبسیارسادهترمیشود.
درابتدارشتهروینواراولقراردارد.سپستمامیaهاراازنواراولخواندهوبهنواردوم
کپیمیکنیم.
بارسیدنبهاولینbروینوار،اولآنهاراباaهاینواردومتطبیقمیدهیموبهسادگیتعیین
میکنیمآیاتعدادaهاوbهابرابرهستندیاخیر.
بنابراینبدوننیازبهجابجاییمتوالیهدبهراستو،چپاینعملانجامشد.
n n
{a b }
n n
a b
مثال
31
سرداﺮﻓ
FaraDars.org
38. ماشین و ها زبان نظریهها
faradars.org/fvsft110
زبانتوسطیکLBAپذیرفتهشودمی.
چونمحاسباتیکهبرایپذیرشاینزباننیاز،استاحتیاجیبهفضائیخارجاز
ورودیاولیهندارد.
n n n
{a b c :n 1}
مثال
38
سرداﺮﻓ
FaraDars.org