[suman]

Discuss about north maharashtra university fe syllabus here. Welcome to Courses.ind.in and this page is for north maharashtra university fe syllabus discussion. If you are looking for information on north maharashtra university fe syllabus then ask your question is as much details as possible in the “Reply” box provided below. The more detailed your question will be, the more easy will it be for our experts to answers your query. And if you have any updated or latest information on north maharashtra university fe syllabus, then please share you knowledge with our experts in the “Reply” box below. Your reply will be published here and your knowledge can help many people. Thanks for stopping by at Courses.ind.in. Please visit again.

I want to get North Maharashtra University M.Sc. (Information Technology) first year (FE) syllabus , so would you plz provide me same here ??

[Vishal Kotkar]

As you want to get Maharashtra University M.Sc. (Information Technology) first year (FE) syllabus, so on your demand I am providing same for you :
Semester- I
IT-101 Theoretical Computer Science
1. Finite Automata:
Sets, relations, functions, graphs, trees, mathematical induction, Finite Automata(FA),
definition, description, transition systems, acceptability of a string, NFA, DFA,
equivalence of DFA and NFA, Melay Moore model, minimization of automaton,
Applications.
2. Formal Languages:
Formal languages, Chomsky classification of languages, languages, their relation and
automaton.
3. Regular Expressions:
Regular expressions, FA and regular expressions, pumping lemma for regular sets,
applications of pumping lemma, closure properties of regular sets, regular sets and
regular grammars.
4. Context Free Languages:
CFLs and derivation trees, ambiguity in Context-Free Grammars (CFGs), simplification
of CFGs, Normal Forms for CFGs(CNF and GNF), pumping lemma for CFLs, decision
algorithms for CFLs.
5. Push Down Automata:
[6]
Pushdown Automaton (PDA), informal description, basic definitions, acceptance by a
PDA, PDA and CFLs.
6. Turing Machine:
Turing Machine, Model, computable languages and function, representation of TMs,
Language Acceptability by TMs, Design of TM, Halting Problem of TMs.
Maharashtra University M.Sc. (Information Technology) first year (FE) syllabus