+ Reply to Thread
Page 1 of 2 1 2 LastLast
Results 1 to 15 of 22
Aptitude Test
  1. #1
    FaaDoO-Administrator
    City
    Noida
    Join Date
    Oct 2010
    Gender
    Male
    Posts
    1,185
    Likes Gifted
    271
    Likes Received
    2,526
    Groans Gifted
    30
    Groans Received
    29

    Zip 32 FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes covering full semester syllabus

    The topics covered in the attached e-books are:

    UNIT I :Fundamentals :
    Strings, Alphabet, Language, Operations, Finite state machine, definitions, finite automaton model, acceptance of strings, and languages, deterministic finite automaton and non deterministic finite
    automaton, transition diagrams and Language recognizers.

    UNIT II :Finite Automata :
    NFA with Î transitions - Significance, acceptance of languages. Conversions and Equivalence : Equivalence between NFA with and without Î transitions, NFA to DFA conversion, minimisation of FSM, equivalence between two FSM’s, Finite Automata with output- Moore and Melay machines.

    UNIT III :Regular Languages :
    Regular sets, regular expressions, identity rules, Constructing finite Automata for a given regular expressions, Conversion of Finite Automata to Regular expressions. Pumping lemma of regular sets, closure properties of regular sets (proofs not required).

    UNIT IV :Grammar Formalism :
    Regular grammars-right linear and left linear grammars, equivalence between regular linear grammar and FA, inter conversion, Context free grammar, derivation trees, sentential forms.
    Right most and leftmost derivation of strings.

    UNIT V :Context Free Grammars :
    Ambiguity in context free grammars. Minimisation of Context Free Grammars. Chomsky normal form, Greiback normal form, Pumping Lemma for Context Free Languages. Enumeration of properties of CFL (proofs omitted).

    UNIT VI ush Down Automata :
    Push down automata, definition, model, acceptance of CFL, Acceptance by final state and acceptance by empty state and its equivalence. Equivalence of CFL and PDA, interconversion. (Proofs not required). Introduction to DCFL and DPDA.

    UNIT VII :Turing Machine :
    Turing Machine, definition, model, design of TM, Computable functions, recursively enumerable languages. Church’s hypothesis, counter machine, types of Turing machines (proofs not
    required).

    UNIT VIII :Computability Theory :
    Chomsky hierarchy of languages, linear bounded automata and context sensitive language, LR(0) grammar, decidability of, problems, Universal Turing Machine, undecidability of posts. Correspondence problem, Turing reducibility, Definition of P and NP problems, NP complete and NP hard problems.

    Sponsored Ads
    Attached Files for Direct Download
    File Name:
    File Size:
    2.38 MB
    Total Downloads:
    12925
    * Click on the 'file icon' or 'file name' to start downloading


  2. The Following 4 Users LIKE this post from FaaDoO-Engineer:

    Ambrish (27th August 2011), funkysoul (6th April 2012), Manoj (20th April 2011), vrishtisingh (16th October 2011)

  3. #2
    Fuchcha FaaDoO Engineer
    City
    Hyderabad/Secundrabad
    Join Date
    Apr 2011
    Gender
    Male
    Posts
    2
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0
    Unable to download
    Please fix it

  4. #3
    Active FaaDoO Engineer
    City
    Delhi
    Join Date
    Feb 2011
    Gender
    Female
    Posts
    172
    Likes Gifted
    29
    Likes Received
    273
    Groans Gifted
    7
    Groans Received
    6
    Quote Originally Posted by tejagamer View Post
    Unable to download
    Please fix it
    @tejagamer - What's the problem you're facing?? Please elaborate, coz it seems to work fine for me.

    PS- try disabling your download manager and see if it works.

  5. The Following 2 Users LIKE this post from Saumya:

    imsagar39 (25th May 2013), rakesh.1319 (21st May 2012)

  6. #4
    Fuchcha FaaDoO Engineer
    City
    Noida
    Join Date
    Aug 2011
    Gender
    Male
    Posts
    1
    Likes Gifted
    1
    Likes Received
    2
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    Thanks so much for this book .. this is really a cool place to find the stuff that u need for syllabus.. thanks a ton

  7. The Following 2 Users LIKE this post from Ambrish:

    FaaDoO-Engineer (27th August 2011), vrishtisingh (16th October 2011)

  8. #5
    Junior FaaDoO Engineer
    City
    Karnal
    Join Date
    Oct 2011
    Gender
    Male
    Posts
    14
    Likes Gifted
    0
    Likes Received
    6
    Groans Gifted
    0
    Groans Received
    1

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    thnks a lot buddy ........................

  9. The Following User LIKES this post from ishan600:

    vrishtisingh (16th October 2011)

  10. #6
    Junior FaaDoO Engineer
    City
    Pune
    Join Date
    Oct 2011
    Gender
    Female
    Posts
    35
    Likes Gifted
    0
    Likes Received
    16
    Groans Gifted
    1
    Groans Received
    0

    Favorite 32 FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    Thnks for the Formal Languages And Automata Ebooks.

    Really helped a lot your Formal Languages And Automata Ebooks.

    Keep it up FD.....

  11. The Following User LIKES this post from adirocks:

    vrishtisingh (16th October 2011)

  12. #7
    Fuchcha FaaDoO Engineer
    City
    Guwahati
    Join Date
    Aug 2012
    Gender
    Male
    Posts
    2
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    thanks.....it helps me to complete my assignment

  13. #8
    Fuchcha FaaDoO Engineer
    City
    Dehradun
    Join Date
    Sep 2012
    Gender
    Female
    Posts
    2
    Likes Gifted
    0
    Likes Received
    2
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    thank u sir...................

  14. #9
    Fuchcha FaaDoO Engineer
    City
    Chennai
    Join Date
    Sep 2012
    Gender
    Male
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    i need a copy of sunita 's theory of automata and formal languages

  15. #10
    Fuchcha FaaDoO Engineer
    City
    Bhubaneshwar
    Join Date
    Sep 2012
    Gender
    Female
    Posts
    7
    Likes Gifted
    0
    Likes Received
    6
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    thank u so much.....

  16. #11
    Fuchcha FaaDoO Engineer
    City
    Coimbatore
    Join Date
    Nov 2012
    Gender
    Male
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    Thanks a Lot for the book

  17. #12
    Fuchcha FaaDoO Engineer
    City
    Mangalore
    Join Date
    Jan 2013
    Gender
    Female
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    I need a copy of theory of automata and formal languages by sunita

  18. #13
    Fuchcha FaaDoO Engineer
    City
    Kolkata
    Join Date
    Oct 2012
    Gender
    Male
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    hi I AM SOURAV i need to know about signal system...

  19. #14
    Fuchcha FaaDoO Engineer
    Join Date
    Feb 2013
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    thaNK u very much Bro!

  20. #15
    Fuchcha FaaDoO Engineer
    Join Date
    Mar 2013
    Posts
    1
    Likes Gifted
    0
    Likes Received
    0
    Groans Gifted
    0
    Groans Received
    0

    Re: FORMAL LANGUAGES AND AUTOMATA THEORY Ebooks, presentations and classroom notes co

    Hey frends , i am . really interested in looking the world in an entire different way and and wish to apply all my skills in renew the world.


 

Tags for this Thread

Posting Permissions

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