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

Design of Experiments (Unit 5)

-
Image
 Design of Experiments (Unit 5) Design of Experiments - Unit 5 - DOE - SRMIST Syllabus Types One-way ANOVA - 1 factor & at least 2 independent levels. Define NULL & Alternate hypothesis. State Alpha. Calculate DOF. State decision rule. Calculate the test statistic. State result. State conclusion. Two-way ANOVA - At least 2 factors that have dependent or independent levels. Three-way ANOVA Diagrammatic understanding. Assumptions of ANOVA Normality of sampling distribution of means I ndependent of errors Absence of outliers. Homogeneity of variances. Hypothesis of ANOVA H0 is the initial condition. H1 is the secondary condition. NOTE *Sums have been omitted in this article, this can be used for reference.
Read more

Data Centric Network (Unit 2)

-
Image
  Data-Centric Network (Unit 2) Components of Enterprise Campus Network Private WAN Remote Access Internet server farm Extranet server farm Intranet server farm Data Center Layers Aggregation - Multilayer, switches, firewall & load balancers. Access - Layer 2 connectivity between server farm and server functions. Front End Segment - Protocols (SMTP), Telnet, web servers, etc. Application Segment - Layer 2 connectivity for security policies and firewalls. Backend Segment - Deals with segment storage and connections to database and server. Storage Layer - Server storage and consolidation and communication between them. Transport Layer - Bandwidth, transport protocols like SONET, cabling, and network, etc. Architecture Models Client Server Model N-Tier model Multitier Architecture Data Center Services IP Infrastructure Manual or static routing - Manually configuring the entire routing table. BGP - Inter-domain protocols are run for routing. IGPs OSPF - Intra-domain routing protoco...
Read more