JNTU WORLD Android App

Enter Email-Id:
Results 1 to 2 of 2

Thread: Formal Languages And Automata Theory (FLAT) Important Units & Check List

  1. #1
    Join Date
    Aug 2009
    Location
    HYD
    Posts
    10,149
    Thanks
    151
    Thanked 1,597 Times in 1,097 Posts

    Formal Languages And Automata Theory (FLAT) Important Units & Check List

    Unit II - Finite Automata
    Check List after study
    • NFA and DFA
    • NFA to DFA conversions
    • Finite State Machines
    • Moore and Melay Machines

    Unit III - Regular Languages
    Check List after study
    • Construction of Finite Automata
    • Regular Expressions
    • Closure Properties
    • Pumping Lemma

    Unit IV - Grammar Formalism
    Check List after study
    • Regular grammars
    • Regular linear grammar and FA Equivalence
    • Context free grammar
    • Right most and leftmost derivation of strings

    Unit V - Context Free Grammars
    Check List after study
    • Minimisation of Context Free Grammars
    • Chomsky normal form
    • Greiback normal form
    • Context Free Languages

    Unit VI - Push Down Automata
    Check List after study
    • Def. and Model of PDA
    • Acceptance of Finine Stae
    • Euqivalance of CFL and PDA
    • Conversions

    Unit VII - Turing Machine
    Check List after study
    • Def. and Model of Turing Machine
    • Church’s hypothesis
    • Types of Turing machines
    • Computable Functions

  2. The Following User Says Thank You to shanth For This Useful Post:

    vsnr (10-28-2011)

  3. #2
    Join Date
    Oct 2010
    Location
    Ganapavaram & tenali
    Posts
    1
    Thanks
    1
    Thanked 0 Times in 0 Posts

    I want Remaining Sub's Also

    Dear sir i want remaining sub's also as same Flat. like imp topics. the remaining sub's are MP,STM,DC,DAA,CG. Ple's send this sub's also my email id is NO sharing of mail id's
    VSNR

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. WEB TECHNOLOGIES Important Units & Check List
    By shanth in forum Materials
    Replies: 1
    Last Post: 05-04-2012, 05:13 AM
  2. Replies: 1
    Last Post: 04-08-2011, 09:00 PM
  3. Replies: 0
    Last Post: 10-10-2010, 10:58 AM
  4. Replies: 0
    Last Post: 10-10-2010, 10:54 AM
  5. formal language automata theory notes
    By anushasharma in forum Requests
    Replies: 1
    Last Post: 08-29-2010, 10:15 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •