در این مجموعه ابتدا مفاهیم عبارت منظم، زبان منظم ، گرامر و ماشین متناهی تدریس شده و سپس تست های مربوط به این مفاهیم بررسی شده اند. مفاهیم به طور کامل در مجموعه ای قبلا تدریس شده است و در این جا فقط مروری انجام شده است. این مجموعه برای داوطلبان کنکور کارشناسی ارشد رشته های کامپیوتر و علوم کامپیوتر مفید است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: عبارت منظم- زبان منظم- گرامر – گرامر منظم- ماشین متناهی
درس دوم: زبان و گرامر مستقل از متن
درس سوم: ماشین پشته ای
درس چهارم: ماشین تورینگ
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte1041
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
This document discusses minimizing deterministic finite automata (DFA) and provides references on the topic. It begins with an introduction to minimizing DFA and then provides several examples of DFAs with different languages over various alphabets. It concludes by listing references for additional information on minimizing DFA and automata theory.
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
The first official version of Prolog was developed in the 1970s in France as a tool for programming in logic. Today, Prolog is used for artificial intelligence applications like knowledge bases, expert systems, and natural language interfaces. Visual Prolog addresses the same market as SQL databases, C++, and other programming languages.
In this presentation presented in AI & ML meetup on 2nd Feb, Sangram Mishra develops the same NLP solution using NLTK and OpenNLP, Sangram compares and contrasts the two open source technologies for deeper understanding and insights on choosing and using them for real-world projects.
Natural Language processing Parts of speech tagging, its classes, and how to ...Rajnish Raj
Part of speech (POS) tagging is the process of assigning a part of speech tag like noun, verb, adjective to each word in a sentence. It involves determining the most likely tag sequence given the probabilities of tags occurring before or after other tags, and words occurring with certain tags. POS tagging is the first step in many NLP applications and helps determine the grammatical role of words. It involves calculating bigram and lexical probabilities from annotated corpora to find the tag sequence with the highest joint probability.
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
This document discusses minimizing deterministic finite automata (DFA) and provides references on the topic. It begins with an introduction to minimizing DFA and then provides several examples of DFAs with different languages over various alphabets. It concludes by listing references for additional information on minimizing DFA and automata theory.
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
The first official version of Prolog was developed in the 1970s in France as a tool for programming in logic. Today, Prolog is used for artificial intelligence applications like knowledge bases, expert systems, and natural language interfaces. Visual Prolog addresses the same market as SQL databases, C++, and other programming languages.
In this presentation presented in AI & ML meetup on 2nd Feb, Sangram Mishra develops the same NLP solution using NLTK and OpenNLP, Sangram compares and contrasts the two open source technologies for deeper understanding and insights on choosing and using them for real-world projects.
Natural Language processing Parts of speech tagging, its classes, and how to ...Rajnish Raj
Part of speech (POS) tagging is the process of assigning a part of speech tag like noun, verb, adjective to each word in a sentence. It involves determining the most likely tag sequence given the probabilities of tags occurring before or after other tags, and words occurring with certain tags. POS tagging is the first step in many NLP applications and helps determine the grammatical role of words. It involves calculating bigram and lexical probabilities from annotated corpora to find the tag sequence with the highest joint probability.
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
This presentation contains:
1. Language, Regular Language
2. DFA vs. NFA
3. Components of DFA
4. Acceptability checking
5. Group-wise designing different types of DFA machines
This document discusses automata theory and focuses on grammars, languages, and finite state machines. It defines key terminology like alphabets, strings, languages, and regular expressions. It explains Chomsky's hierarchy of formal languages from type-3 regular languages to type-0 recursively enumerable languages. The document also discusses finite state automata (FSA), deterministic finite automata (DFA), non-deterministic finite automata (NFA), context-free grammars, pushdown automata, and Turing machines. Examples of grammars, languages, and finite state machines are provided to illustrate these concepts.
The document provides an overview of Arnaud Bouchez and his work on mORMot and SynPDF. It discusses mORMot version 1.18 and its features like being an ORM, supporting SOA, MVC, and REST. It then summarizes the results of a survey conducted on refactoring mORMot, including separating it into smaller units, using semantic versioning, dropping old compiler support, and moving to GitHub. It previews the structure and goals of the new mORMot 2 library.
Theory of automata and formal languageRabia Khalid
KleenE Star Closure, Plus operation, recursive definition of languages, INTEGER, EVEN, factorial, PALINDROME, languages of strings, cursive definition of RE, defining languages by RE,Examples
The document discusses the pumping lemma and how it can be used to prove that certain languages are not regular. It provides examples of applying the pumping lemma to the languages L1={0n1n:n≥0}, L2={0n10n1:n≥0}, L3={x: x has the same number of 01s and 10s}, L4={x: x has the same number of 0s and 1s}, and L5={1p: p is prime}. In each case, it shows how to derive a contradiction by "pumping" a string in the language to produce a string not in the language, proving the original language cannot be regular.
Prolog has four database manipulation commands: assert, retract, asserta, and assertz. assert adds facts and rules to the database, retract removes them, and asserta and assertz control where asserted material is placed. There are three predicates for collecting all solutions to a query: findall, bagof, and setof. findall produces a list of all objects satisfying the goal. bagof produces a separate list for each instantiation of variables in the goal. setof orders solutions and removes redundancies.
آموزش مرتبه اجرایی در ساختمان داده و طراحی الگوریتم (مرور – تست کنکور ارشد)faradars
در این مجموعه مرور کلی در رابطه با مرتبه اجرایی حلقه های ساده، حلقه های تودرتو و حلقه های وابسته انجام شده است. سپس تست های کنکور مرتبط با این مبحث بررسی شده اند. در انتها نمادهای مرتبه اجرایی و تست های مرتبط با آنها بررسی شده اند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرتبه اجرایی توابع چند جمله ای
مرتبه اجرایی حلقه های ساده
مرتبه لگاریتمی
مرتیه حلقه های پشت سرهم
مرتبه حلقه های تودرتو
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte101
ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود، این درس در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد. به همین دلیل آموزش ساختمان داده ها توسط یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- بخش یکم: مرتبه اجرایی
- بخش دوم: زیربرنامه های بازگشتی
- بخش سوم: آرایه
- بخش چهارم: صف و پشته
- بخش پنجم: لیست پیوندی
- بخش ششم: درخت
- بخش هفتم: گراف
- بخش هشتم: مرتب سازی
- بخش نهم: درهم سازی
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvds9402
The document discusses the Fibonacci sequence and Lucas numbers. It defines the Fibonacci sequence recursively as Fn=Fn-1 + Fn-2 with initial values F0=0 and F1=1. Similarly, the Lucas numbers are defined as Ln=Ln-1 + Ln-2 with initial values L0=2 and L1=1. It explores properties such as the relationship between Fibonacci and Lucas numbers, recognizing whether a number is Fibonacci, divisibility rules, and applications involving trees and Pascal's triangle.
آموزش روش های حل روابط بازگشتی - بخش چهارمfaradars
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
The document discusses recursive definitions of formal languages using regular expressions. It provides examples of recursively defining languages like INTEGER, EVEN, and factorial. Regular expressions can be used to concisely represent languages. The recursive definition of a regular expression is given. Examples are provided of regular expressions for various languages over an alphabet. Regular languages are those generated by regular expressions, and operations on regular expressions correspond to operations on the languages they represent.
This document discusses regular languages and grammars. It begins by defining formal languages and describing two approaches to describing languages: the generative approach using grammars and the recognition approach using automata. It then discusses Noam Chomsky's hierarchy of formal grammars and how this classifies the expressive power of grammars. Regular languages are those described by regular grammars and recognized by finite automata. Regular expressions provide another way to describe regular languages. The document proves the equivalence between regular expressions, regular grammars, and finite automata by showing how to systematically construct automata from regular expressions and vice versa.
This document discusses examples of regular languages and finite automata. It provides regular expressions and finite automata to represent languages over alphabets like {a,b} with certain string properties, such as beginning and ending with the same letter, containing double letters, or having an even number of as and bs. It also discusses equivalent finite automata and finite automata corresponding to finite languages expressed with regular expressions.
Introduction on Prolog - Programming in LogicVishal Tandel
Prolog is a logic programming language that is used for construction project management. It allows organizations to automate tasks and processes, streamline project delivery, control costs through real-time budget tracking, increase productivity through remote collaboration, reduce legal risks with audited access to documents, monitor project performance with dashboards, and integrate construction data with other systems. Over 6,000 organizations have used Prolog as the industry standard to manage construction projects and provide transparency to stakeholders.
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور ارشد)faradars
در این مجموعه یک مرور اجمالی به روش تقسیم و حل در طراحی الگوریتم شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری نیز برای حل سریع تر بیان شده است، نکاتی که در اکثر منابع کنکور نمی توان آنها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرور اجمالی به مبحث روش تقسیم و حل در طراحی الگوریتم
قضیه اصلی
جستجوی دو دویی
مرتب سازی ادغامی
مرتب سازی سریع (Quick sort)
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte103
The document introduces Jena, an open source Java framework for building semantic web and linked data applications, describing how it can be used to process RDF and OWL models, perform inference using reasoners, and query data using SPARQL. It also provides instructions on installing and getting started with Jena, and includes examples of creating and querying RDF models, performing inference, and connecting to a MySQL database for persistence.
This document discusses building an inverted index to efficiently support information retrieval on large document collections. It describes tokenizing documents, building a dictionary of normalized terms, and creating postings lists that map each term to the documents it appears in. Inverted indexes allow skipping linear scanning and support flexible queries by indexing term locations. The document also covers calculating precision and recall to measure system effectiveness.
This document provides an overview of deterministic finite automata (DFA) through examples and practice problems. It begins with defining the components of a DFA, including states, alphabet, transition function, start state, and accepting states. An example DFA is given to recognize strings ending in "00". Additional practice problems involve drawing minimal DFAs, determining the minimum number of states for a language, and completing partially drawn DFAs. The document aims to help students learn and practice working with DFA models.
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
This presentation contains:
1. Language, Regular Language
2. DFA vs. NFA
3. Components of DFA
4. Acceptability checking
5. Group-wise designing different types of DFA machines
This document discusses automata theory and focuses on grammars, languages, and finite state machines. It defines key terminology like alphabets, strings, languages, and regular expressions. It explains Chomsky's hierarchy of formal languages from type-3 regular languages to type-0 recursively enumerable languages. The document also discusses finite state automata (FSA), deterministic finite automata (DFA), non-deterministic finite automata (NFA), context-free grammars, pushdown automata, and Turing machines. Examples of grammars, languages, and finite state machines are provided to illustrate these concepts.
The document provides an overview of Arnaud Bouchez and his work on mORMot and SynPDF. It discusses mORMot version 1.18 and its features like being an ORM, supporting SOA, MVC, and REST. It then summarizes the results of a survey conducted on refactoring mORMot, including separating it into smaller units, using semantic versioning, dropping old compiler support, and moving to GitHub. It previews the structure and goals of the new mORMot 2 library.
Theory of automata and formal languageRabia Khalid
KleenE Star Closure, Plus operation, recursive definition of languages, INTEGER, EVEN, factorial, PALINDROME, languages of strings, cursive definition of RE, defining languages by RE,Examples
The document discusses the pumping lemma and how it can be used to prove that certain languages are not regular. It provides examples of applying the pumping lemma to the languages L1={0n1n:n≥0}, L2={0n10n1:n≥0}, L3={x: x has the same number of 01s and 10s}, L4={x: x has the same number of 0s and 1s}, and L5={1p: p is prime}. In each case, it shows how to derive a contradiction by "pumping" a string in the language to produce a string not in the language, proving the original language cannot be regular.
Prolog has four database manipulation commands: assert, retract, asserta, and assertz. assert adds facts and rules to the database, retract removes them, and asserta and assertz control where asserted material is placed. There are three predicates for collecting all solutions to a query: findall, bagof, and setof. findall produces a list of all objects satisfying the goal. bagof produces a separate list for each instantiation of variables in the goal. setof orders solutions and removes redundancies.
آموزش مرتبه اجرایی در ساختمان داده و طراحی الگوریتم (مرور – تست کنکور ارشد)faradars
در این مجموعه مرور کلی در رابطه با مرتبه اجرایی حلقه های ساده، حلقه های تودرتو و حلقه های وابسته انجام شده است. سپس تست های کنکور مرتبط با این مبحث بررسی شده اند. در انتها نمادهای مرتبه اجرایی و تست های مرتبط با آنها بررسی شده اند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرتبه اجرایی توابع چند جمله ای
مرتبه اجرایی حلقه های ساده
مرتبه لگاریتمی
مرتیه حلقه های پشت سرهم
مرتبه حلقه های تودرتو
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte101
ساختمان داده ها، یکی از دروس مهم و شیرین دانشگاهی است که به صورت پایه ای برای دروس مختلف از آن استفاده می شود، این درس در کنکور کارشناسی ارشد کامپیوتر و کنکور دکتری هوش مصنوعی و نرم افزار از دروس با ضرایب بالا می باشد. به همین دلیل آموزش ساختمان داده ها توسط یکی از بهترین مدرسین مسلط به مباحث ساختمان داده ها، ارائه شده است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
- بخش یکم: مرتبه اجرایی
- بخش دوم: زیربرنامه های بازگشتی
- بخش سوم: آرایه
- بخش چهارم: صف و پشته
- بخش پنجم: لیست پیوندی
- بخش ششم: درخت
- بخش هفتم: گراف
- بخش هشتم: مرتب سازی
- بخش نهم: درهم سازی
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/fvds9402
The document discusses the Fibonacci sequence and Lucas numbers. It defines the Fibonacci sequence recursively as Fn=Fn-1 + Fn-2 with initial values F0=0 and F1=1. Similarly, the Lucas numbers are defined as Ln=Ln-1 + Ln-2 with initial values L0=2 and L1=1. It explores properties such as the relationship between Fibonacci and Lucas numbers, recognizing whether a number is Fibonacci, divisibility rules, and applications involving trees and Pascal's triangle.
آموزش روش های حل روابط بازگشتی - بخش چهارمfaradars
در ریاضیات، رابطه بازگشتی (Recurrence Relation)، دنباله ای است که به صورت بازگشتی تعریف می شود. در یک دنباله بازگشتی، یک معادله به نام رابطه بازگشتی ارائه می شود که با آن، جمله n ام دنباله به جملات پیشین مرتبط می شود. مقادیر چند جمله اول دنباله به نام های شرایط مرزی یا مقادیر اولیه، داده می شوند.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: روابط بازگشتی
درس دوم: روش درخت بازگشت (recursion tree)
درس سوم: قضیه اصلی -تغییر متغیر
درس چهارم: رابطه های بازگشتی همگن
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft120
The document discusses recursive definitions of formal languages using regular expressions. It provides examples of recursively defining languages like INTEGER, EVEN, and factorial. Regular expressions can be used to concisely represent languages. The recursive definition of a regular expression is given. Examples are provided of regular expressions for various languages over an alphabet. Regular languages are those generated by regular expressions, and operations on regular expressions correspond to operations on the languages they represent.
This document discusses regular languages and grammars. It begins by defining formal languages and describing two approaches to describing languages: the generative approach using grammars and the recognition approach using automata. It then discusses Noam Chomsky's hierarchy of formal grammars and how this classifies the expressive power of grammars. Regular languages are those described by regular grammars and recognized by finite automata. Regular expressions provide another way to describe regular languages. The document proves the equivalence between regular expressions, regular grammars, and finite automata by showing how to systematically construct automata from regular expressions and vice versa.
This document discusses examples of regular languages and finite automata. It provides regular expressions and finite automata to represent languages over alphabets like {a,b} with certain string properties, such as beginning and ending with the same letter, containing double letters, or having an even number of as and bs. It also discusses equivalent finite automata and finite automata corresponding to finite languages expressed with regular expressions.
Introduction on Prolog - Programming in LogicVishal Tandel
Prolog is a logic programming language that is used for construction project management. It allows organizations to automate tasks and processes, streamline project delivery, control costs through real-time budget tracking, increase productivity through remote collaboration, reduce legal risks with audited access to documents, monitor project performance with dashboards, and integrate construction data with other systems. Over 6,000 organizations have used Prolog as the industry standard to manage construction projects and provide transparency to stakeholders.
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور ارشد)faradars
در این مجموعه یک مرور اجمالی به روش تقسیم و حل در طراحی الگوریتم شده و سپس تست های کنکور دولتی حل شده است. علاوه بر حل تشریحی، نکات کنکوری نیز برای حل سریع تر بیان شده است، نکاتی که در اکثر منابع کنکور نمی توان آنها را پیدا کرد و حاصل بیش از ۱۵ سال تدریس کنکوری است.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
مرور اجمالی به مبحث روش تقسیم و حل در طراحی الگوریتم
قضیه اصلی
جستجوی دو دویی
مرتب سازی ادغامی
مرتب سازی سریع (Quick sort)
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsfte103
The document introduces Jena, an open source Java framework for building semantic web and linked data applications, describing how it can be used to process RDF and OWL models, perform inference using reasoners, and query data using SPARQL. It also provides instructions on installing and getting started with Jena, and includes examples of creating and querying RDF models, performing inference, and connecting to a MySQL database for persistence.
This document discusses building an inverted index to efficiently support information retrieval on large document collections. It describes tokenizing documents, building a dictionary of normalized terms, and creating postings lists that map each term to the documents it appears in. Inverted indexes allow skipping linear scanning and support flexible queries by indexing term locations. The document also covers calculating precision and recall to measure system effectiveness.
This document provides an overview of deterministic finite automata (DFA) through examples and practice problems. It begins with defining the components of a DFA, including states, alphabet, transition function, start state, and accepting states. An example DFA is given to recognize strings ending in "00". Additional practice problems involve drawing minimal DFAs, determining the minimum number of states for a language, and completing partially drawn DFAs. The document aims to help students learn and practice working with DFA models.
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(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
آموزش نظریه زبان ها و ماشین ها - بخش چهارمfaradars
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
در این درس با سه موضوع ” زبان، گرامر و ماشین” آشنا می شوید. این درس پیش نیاز درس طراحی کامپایلر است. با یادگیری زبان ها و گرامرها می توانید نحوه کار کامپایلر و همچنین طراحی زبان های برنامه سازی را متوجه شد.
سرفصل هایی که در این آموزش به آن پرداخته شده است:
درس یکم: زبان منظم
درس دوم: گرامر منظم
درس سوم: اتوماتای متناهی(DFA , NFA)
درس چهارم: زبان و گرامر مستقل از متن
درس پنجم: ابهام- ساده سازی گرامر- فرمهای نرمال
...
برای توضیحات بیشتر و تهیه این آموزش لطفا به لینک زیر مراجعه بفرمائید:
http://faradars.org/courses/fvsft110
جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید :
http://minidars.ir/?p=1366
پیشنهاد می شود به همراه مشاهده این آموزش مروری بر مباحث ماشین های پشته ای،فرم های نرمال و زبان های منظم داشته باشید.
امروزه مدل سازی و شبیه سازی کامپیوتری جزئی جدایی ناپذیر از تمامی علوم و فنون گشته است. طراحی مدارات الکتریکی نیز از این قاعده مستثنا نیستند. شبیه سازی مدارات الکتریکی علاوه بر کاهش چشمگیر هزینه و زمان تست و آزمون، این امکان را در اختیار ما قرار می دهد که بتوانیم رفتار بخش هایی از مدار را رصد کنیم که در عمل نیازمند تجهیزات گران قیمت بوده و حتی بعضاً غیر ممکن اند. بهینه سازی پارامترها در مدارهای غیرخطی و پیچیده یکی دیگر از مسائلی است که یکی از بهترین راه حل های آن استفاده از شبیه سازی است. در این آموزش به قابلیت های ویژه و منحصر به فردی که نرم افزار OrCAD Capture جهت شبیه سازی مدارات الکتریکی در اختیار ما قرار می دهد خواهیم پرداخت.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
به طور کلی هرجایی که با کار و حرارت و تبدیل آنها با هم سروکار دارند یا خواصی از مواد که روی کار و حرارت تأثیر می گذارند به ترمودینامیک ارتباط پیدا می کند. از لحاظ تاریخی گفته می شود علم ترمودینامیک با ساخت اولین پمپ خلا در سال ۱۶۵۰ میلادی توسط «اتو» پایه گذاری شد. مدتی بعد رابرت بویل با تعریف کردن رابطه ای بین حجم و فشار به کمک رابرت هوک اولین پمپ هوا را ایجاد کردند. فرد مؤثر دیگری که در پیشرفت علم ترمودینامیک نقش مهمی داشت، جمیز وات بود. جمیز وات که یک ابزارساز ساده بود، به ضرورت وجود چگالنده بخار خارجی برای افزایش بازدهی موتور بخار پی برد.
9. G (V,T,S,P)
گرامر
9
S Aab
A Aab
A a
T {a,b}
V {S,A}
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org
18. گرامرGبهاست مفروض زیر شرح.L(G)کداماست
S aA | bB |
A Sa |
B Sb |
1)
2)
3)
4)
(a b)*
R
{w w | w (a b)*}
R
{w(a b)w | w (a b)*}
R
{ww | w (a b)*}
(کامپیوتر مهندسی-دولتی87)
گرامرشوند،مانند خوانده یکسان طرف دو هر از یعنی باشند برابر خود معکوس با که کند می تولید را هایی رشته ،شده داده:. abbba
دیگر های گزینه نادرستی علت:
گزینه1:رشتهaabbنیست تولید قابل گرامر توسط ولی دارد تعلق زبان این به.
گزیته3:ندارد تعلق زبان این به اما ،است تولید قابل گرامر توسط تهی رشته.
گزینه4:رشتهabbbaتوسطندارد تعلق زبان این به اما ،است تولید قابل گرامر. 18
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org
19. گرامرGمفروضاست.گرامر زبانGاست کدام
1)
2)
3)
4)
n 1 n k
{a b | n 1,k 0}
n k
{a b | n 2,k 0}
n n 2k
{a b | n 2,k 0}
n 1 n 2k 1
{a b | n 1,k 0}
(کامپیوتر مهندسی-دولتی89)
علتدیگر های گزینه نادرستی:
گزینه1و2:رشتهaaباشد نمی ها گزینه این زبان به متعلق اما شود می تولید گرامر توسط.تولید نحوه:1 1 1S S B S aS b aa
گزینه3:رشتهaabشود نمی تولید گرامر توسط اما شود می تولید گزینه این زبان توسط.
1
1 1
1
S S B
S aS b
bB bbbB
aS b aa
B
19
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org
20. است صحیح گزینه کدامG1:S aSb | SS |
G2 :S aSa | bSb |
G3 :S Ab,A aAa | b
1 a b
*
2
R
3
L w a,b *| n (w) n (w)
L ww | w {a,b}
L w w | w a,b *
1)3 2 1 1L L(G ) , L L(G )
2)
2 1 3 2L L(G ) , L L(G )
3)2 3 3 2L L(G ) , L L(G )
4)
2 3 3 2 1 1L L(G ) , L L(G ) , L L(G )
(کامپیوتر مهندسی-دولتی80)
گرامرسوم:فرم به هایی رشتهwwراکند می تولید.مانند:aabaab
R
w w
گزینه1و2هستند غلط.هارشته چونبا باید ًاحتم اول گرامر درaاست نشده قید اول زبان در موضوع این که شوند شروع.1 1L L(G )
اول گرامر:تعداد که کندمی تولید را هاییرشتهaوbبا باید ًاحتم و است برابر آنها درaشوند شروع.
دوم گرامر:کند می تولید را فرم به هایی رشته.مانند:aabaabaa
20
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org
21. 1)2)
3)4)هستند نامنظم سه هر.
n n
{a b (a b)*| n 0} * n n *
{b a b a | n 0}
* n n *
{a a b b | n 0}
(کامپیوتر مهندسی-دولتی85)
زیر های زبان از یک کدامنامنظماست
گزینه1:حاصلبرابر عبارت دو الحاقبین وابستگی که استaوbرااست منظم و است برده بین از.
*
(a b)
* *
a b گزینه3:است منظم که باشدمی معادل.
21
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org
40. درست گزاره کداماست
G : S aAB | bAb
A bbA | b |
B bB | bAB |
*
R (a | b)(bb | b)
M :
1)
2)
3)
4) L G L M L R
L M L R L G
L G L R ,L G L M
L G L R ,L M L R
(کامپیوتر مهندسی-دولتی93)
رشتهb،شود نمی تولید گرامر توسط ولی شود می تولید منظم عبارت توسط.پس: L G L R
L G L M
40
رشتهb،شودنمیتولیدگرامرتوسطولیشودمیپذیرفتهماشینتوسط.پس:
ماشین و منظم زبان ،گرامرNFAوDFA
و ها زبان نظریه درماشین
faradars.org/fvsfte104
سرداﺮﻓ
FaraDars.org