Formal Language Automata (All Units)

-

 Formal Language Automata (All Units)

Must-Knows

  1. State Diagrams
  2. Transition Table
  3. Transition Rules
  4. Tuple Notations

Must-Prepare Topics

UNIT 1
  1. NFA & DFA Creation
  2. NFA to DFA Conversion
  3. Regular Expression to DFA
  4. DFA Minimization
  5. DFA to Regular Expression
UNIT 2 & 3
  1. Elimination of Useless Symbols, Epsilon & Unit Production
  2. CNF
  3. CNF to GNF
UNIT 4 & 5
  1. PDA
  2. Turing Machine
  3. PCP

Secondary Topics

UNIT 1
  1. Proof By Induction
  2. Language Acceptance
  3. Pumping Lemma
  4. Rijk Method Of Minimization
UNIT 4 & 5
  1. CFG to PDA
  2. PDA to CFG
  3. P, NP, NP-Hard & NP-Complete

Easy Topics To Complete

  1. Elimination of Useless Symbols, Epsilon & Unit Production
  2. PCP
  3. NFA & DFA Creation
  4. Language Acceptance
  5. Proof By Induction
Here is a link to the drive that has my handwritten notes named 'FLA 5 Units' for the open-book test. 
It covers each topic with steps to solve and one example solution. Hope you find it useful.
I have also added another PDF named 'ALL' which you can use for reference.

FLA Notes Drive Link

Comments

Post a Comment

Popular posts from this blog

The if-else STATEMENTS in C++

-
Image
  The if-else STATEMENTS in C++ The if-else statements can control the flow of the code . For example, if you are 10 and only 10, you can play this game or else if you are 13 and only 13, you can play gta4 or else if you are 18+ , you can play any game else , you can't play From this, you can try and first guess, which ages won't be able to play games . Only ages 10,13 and 18+ can play at least some game. However, 9 and below and 11,12,14-17 can not play any games. This is how the flow control in a code works, now keep in mind, the syntax is if (condition) {} else if (condition) {} else {} Also, keep in mind, a==5 checks if a is 5 and returns true or false. a=5 initializes the value 5 to a. Try to print the output like this #include<bits/stdc++.h> using namespace std ; int  main () {     string username ;     cout<< "Enter your username - " ;     cin>>username ...
Read more

Function in C++ || Project OPTIMIZATION

-
Image
  Function in C++ Functions are used to perform certain actions, and they are important for reusing code : Define the code once and use it many times. It also enables programmers to break down or decompose a problem into smaller chunks, each of which performs a particular task. For our projects, we will start off by performing the task below. Try to do this on your own before seeing the final answer. Create a deposit function Declare a variable inside the function with a value of 1000. Accept user integer input. Add to the existing variable of 1000. Display the final result. For the other function, Create a withdraw function Declare a variable inside the function with a value of 1000. Accept user integer input. Subtract from the existing variable of 1000. Display the final result. #include<bits/stdc++.h> using namespace std ; int  Deposit () {      int  existing_amount =  1000 , amt ;     cout<<endl...
Read more

Compiler Design (Exp 1)

-
Image
Compiler Design (Exp 1) Task -  To print the count of the number of keywords, identifiers, operators, and symbols after reading a line of code as input, then store each of these in an array and display them as an output. Logic -  Accept STRING input using getline(). Make a function 'to_vector()' to store each element of the input as a vector element. Call each function keyword(), identifier(), operator() and symbols(). Traverse the vector elements for each function call and see if there is a particular match. Increase the count and display as required. Declare global vector variables to store these details separately. #include <bits/stdc++.h> using namespace std ; vector < string > keys; vector < string > oper; vector < string > ident; vector < string > syms; vector < string > to_vector ( string input ) {     vector < string > temp;     int k = 0 ;     for ( int i = 0 ;i < input . length ();i ...
Read more