Home > Theory Of Computation

Conversion Of E-NFA To NFA – Theory Of Computation

Conversion Of E-NFA To NFA - Theory Of Computation Example-1 ε-Closure (q0) - {q0,q1} ε-Closure (q1) - {q1} ε-Closure (q2) - {q2} ε-Closure (q3) - {q3,q1q2} 1)  Initial State - q0 2) Construction Of δ1 Note:- When We Convert ε-NFA To NFA, There Will Be No Change In Number Of States. This Is The Resultant Diagram. There Is No-Transition With 'ε"(Epsilon)

Read More

NFA To DFA Conversion In Theory Of Computation

NFA To DFA Conversion In Theory Of Computation Construct The DFA For The Following NFA     DFA Using DFA Transition Table If All States Are Final The Minimal DFA Will Be My Initial State Will Be My Final State And This Is The DFA.   Example-2 Conversion Of NFA To DFA Find The Minimal No Of States In NFA Solution:- Transition

Read More

Finite Automata In Theory Of Computation – DFA

There Are Two Parts Which Are Very Important For Finite Automata. Finite Automata With OutPut Finite Automata Without Output     FA With Output Is Different From FA Without Output. FA Without Output Works Like This Below Picture.   Either It Accepts String Or It May Not Accept String.     FA With Output There Are Two Machine Under FA

Read More

Applications Of Language And String

The Comparision Part, Checking And Comparing The Given String With Pre Defined String Or The Checking Part Is Called As Applications Or Language And String.   Language Means Collection Of Strings. String Means Collections Of Alphabets.   But In Language There Are Conditions, A String Must Satisfy The Condition Of The Language, To Be In

Read More

Theory Of Computation – Practice Questions On Language

If You Have the Ability To Think About A Problem These Problems Are Damn Eay For You, Lets Understand And Solve The Questions About Language In Theory Of Computation. Before Solving Questions I Hope You Understood About Language Which I Explained In Previous Post, If You Have Not Read, Click Here If

Read More

Part 2: Theory Of Computation Practice Questions

We Can Understand The Relation Between The Machines And The Expressive Power Of Each Automata By Seeing Above Picture. But With What Basis The Above Relation Is Made. Why Finite Automata Is Less Than Pushdown Automata And Why Pushdown Automata Is Less Than Linear Bounded Automata And Why Linear Bounded Automata Is

Read More

Part 1: Theory Of Computation Practice Questions

Theory Of Computation Practice Questions Solved And Explained Briefly.   Which Of The Following Statement Is Correct? a) DFA Is More Efficient Than NFA b) NFA Is More Efficient Tham Than DFA c) DFA Is More Powerful Than NFA d) NFA Is More Powerful Than DFA   Answer Is a) Explanation  E(NFA)=E(DFA) Expressive Power Of NFA Is Equal To DFA, The

Read More

Chomsky Hierarchy

Chomsky Hierarchy Is Finite Automata Is Less PowerFul Than Push Down Automata, Push Down Automata Is Less Powerful Than Linear Bounded Automata, Linear Bounded Automata Is Less Powerful Than Turning Machine. Type 0 Is More Powerful Than Type 1, Type 1 Is More Powerful Than Type 2, Type 2 Is More

Read More

Types Of Languages – Types Of Grammars – Types Of Automata(Machine)

Types Of Languages - Every Language Have Two Components, One Is Grammer And Another One Is Acceptor Or Machine. Grammer Generates Language, Acceptor Accepts The Language, Acceptor Is A Machine. If The Language Changes Then Its Grammer Is Also Changes, If The Language Changes The Machine Also Changes, Which Accepts The

Read More

Day 5: Basics Of Formal Language

The Collection Of Strings We Put Some Conditions And Restrictions In The Formation Of The String Is Called As Formal Language Or The Language Which Have Proper Alphabets, Grammer And A Model To Recognize The Language Is Called As Formal Language.   The Main Motto Of This Subject Is To Study Grammer

Read More