Posts

Showing posts from February, 2017

Data Mining Short Questions

1.     Describe heterogeneous and legacy database? 2.     Describe about Object-oriented databases? 3.     Describe about object-relational databases? 4.     Describe about transactional database? 5.     What is cluster Analysis? 6.     What is Outlier Analysis? 7.     What is Association analysis? 8.     What is the difference between a data warehouse and data mart? 9.     What kind of data mining can be performed on spatial databases? 10. Describe how correlation coefficient is computed? 11. What is data reduction? What is dimensionality reduction? 12. Describe snowflake and fact constellations. 13. What is classification? Describe the need for classification. 14. Define a FP-Tree. 15. Write a note on hierarchical clustering? 16. What is data cleaning? 17. Describe holdout method? 18. What is a data ware...

Data Mining Material and PPTS

Unit - I               Power Point Presentation         PPT-I                                                                               Lecture Notes                           Unit-1 Unit- II              Power Point Presentation          PPT-II              Lecture Notes               ...

Important Question Models in FLAT

1.    Difference between DFA and NFA and examples of DFA and NFA? 2.    Construction of DFA or NFA from given Language or a statements? 3.    Construct the regular expression form given Finite Automata? 4.    Construct the Finite Automata for given Regular expression? 5.    Explain the working of FA and Mathematical Representation of FA? 6.    Difference between the moore and mealy machine? 7.    Minimization problem? 8.    Equivalence of  given two finite Automata? 9.    Define the PAD? working of PDA and Example of PDA? 10.  Properties of Regular set and Regular Language? 11.  Simplification of given CFG? 12.  What are  Normal Form and explain it? 13.  What is Turing machines and working of turing machine 14.  Post correspondence problem and example? 15.  Define P and NP Problem?

Regular Examination May/Jun 2015

Supplementry Examinations, Dec/Jan 2015-16

FLAT TEXT BOOK

FORMAL LANGUAGES & AUTOMATA THEORY

  UNIT I: Fundamentals of Automata- Computation, Finite State Machine, Components of Finite State Automata, Elements of Finite State System ,Mathematical representation of Finite State Machine, Automata Classification, Automata in Real World   UNIT II: Formal Language Theory- Symbols, Alphabets and Strings, Operations on Strings, Formal Languages, Operations on Languages, Formal Languages/ Grammar Hierarchy: Formal Languages, Regular Language, Context-Free Language, Context-Sensitive Language, Recursive Language, Recursively Enumerable Language, Other Forms of Formal Languages, Relationship between Grammars and Languages   UNIT III: Finite Automata: Introduction, Deterministic Finite Automata(DFA), Design of DFAs, Non Deterministic Finite Automata(NFA), Non-Deterministic Automata with Є-moves , Design of NFA- Є s, Advantages of Non-Deterministic Finite Automata, NFA Versus DFA Equivalent Automata: Equivalent Finite-State Automata, Equivalence of NFA/NFA- ɛ and DFA...

FLAT Long Questions

1.       What is computation? What are the different models of Computation? Explain 2.       What are the different classes of automata? How they are classified? Expalin in details 3.       Give the formal definition of FSM? What are the examples of FSM? 4.       What is state diagram and state transition table. Explain with an example? 5.       What are the components of FSM? Explain. 6.       Write a short note on classification of automata 7.       Construct a finite automata with transition for the regular expression r=01 * +10 8.       Define cellular and geographic automata. 9.       What are the different operations on strings? Explain with examples? 10.   What are the different types of languages in automata theory? Clearly give ...