Home > countable and uncountable set in 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

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

SET – Countable And Uncountable Sets

SET Is Nothing But A Collection Of Ordered Or Unordered Elements. Examples For Set - { d,e,m,a,j} , {1,2,3,4,5,6,7}.It Is Not Necessary To Have Elements In Order Or In Sequence, Any Group Of Elements Is Collected And Put In A Flower Brackets Is Called As Set. There Are Two Types Of

Read More