Skip to content

EasyExamNotes.com

  • Home
  • Tutorial
  • Current Affairs
    • Current Affairs (English)
    • Current Affairs (Hindi)
  • Interview Q&A
  • Video Lectures
  • PYQs
  • MCQ
Menu

EasyExamNotes.com

  • Home
  • Tutorial
  • Current Affairs
    • Current Affairs (English)
    • Current Affairs (Hindi)
  • Interview Q&A
  • Video Lectures
  • PYQs
  • MCQ
Menu

RGPV Unit 1

RGPV Define Mealy and Moore Machine

December 3, 2023October 7, 2020 by Team EasyExamNotes

RGPV 2010Q. Formally define the following (with example)- Mealy machine Moore machine 1. Mealy machine: Mealy machine is a six tuple machine. M = (Q, … Read more

RGPV TOC Short note on equivalent of DFA and NFA

December 3, 2023October 7, 2020 by Team EasyExamNotes

RGPV 2010, 02Q. Write short note on equivalent of DFA and NDFA ? Ans.  Every DFA is an NDFA. If from a regular set an … Read more

RGPV notes Write short note on NDFA

December 3, 2023October 7, 2020 by Team EasyExamNotes

RGPV 2002Q. Write a short note on non-deterministic finite automta ? Ans. Non deterministic finite automata refere as NDFA or NFA allows a set of … Read more

© 2024 EasyExamNotes.com | Some content on this site was generated with the assistance of Google's Gemini AI and ChatGPT.

  • Home
  • Tutorial
  • Current Affairs
    • Current Affairs (English)
    • Current Affairs (Hindi)
  • Interview Q&A
  • Video Lectures
  • PYQs
  • MCQ

TOC

  • Definition of Deterministic Finite Automata
  • Notations for DFA
  • How do a DFA Process Strings?
  • Properties of transition functions
  • What is Trap state ?
  • Minimization of DFA
  • DFA solved examples
  • Definition Non Deterministic Finite Automata
  • NFA with ∈-Moves
  • Remove ∈ transitions from NFA
  • NFA with ∈ to DFA Indirect Method
  • Equivalent of DFA and NFA
  • Moore machine
  • Mealy Machine
  • Moore to Mealy machine
  • Mealy to Moore Machine
  • Diiference between Mealy and Moore machine
  • What is Regular Expression
  • Regular expression
  • Regular Expression Examples
  • Regular expresion to CFG
  • Regular expression to Regular grammar
  • closure properties of regular languages
  • What is Regular Set in TOC
  • CNF: Conjuctive Normal Form
  • CNF from S–>aAD;A->aB/bAB;B->b,D->d.
  • Grammar is ambiguous. S → aSbS|bSaS|∈
  • leftmost and rightmost derivations
  • CFL are not closed under intersection
  • Arden’s Law
  • Pushdown Automata