CsitLabs
search
Ctrlk
CsitLabs
  • CSIT Labs
  • 1st Semester
  • 2nd Semester
  • 3rd Semester
  • 4th Semester
    • Artificial Intelligence
    • Computer Networks
    • DBMS Lab
    • Operating System
    • Theory of Computation
      • Lab 1 (DFA)
      • Lab 2 (NFA)
  • 5th Semester
  • 6th Semester
  • 7th Semester
  • docs
gitbookPowered by GitBook
block-quoteOn this pagechevron-down
  1. 4th Semesterchevron-right
  2. Theory of Computation

Lab 1 (DFA)

  • DFA for the language of string over {0.1} in which each string end with 11arrow-up-right ends with 11

  • DFA accepting the string over {a,b} such that each string does not end with abarrow-up-right doesnot end with ab

  • DFA for the language of string over {a,b} such that each string contain aba as substringarrow-up-right contains aba as substring

  • DFA for the langague of string over {0,1} such that each string start with 01arrow-up-right starts with 01

  • DFA for the langague of string over {0,1} such that set of all string ending in 00arrow-up-right ends with 00

  • DFA for the langague of string over {0,1} such that set of strings with 011 as a substringarrow-up-right contains 011 as substring

PreviousTheory of Computationchevron-leftNextLab 2 (NFA)chevron-right

Last updated 1 year ago