CS402
Midterm & Final Term
Short Notes
Theory of Automata Lectures: 45
Past Papers Mcq's
Mid Term Important Mcqs From Lec 01 to 22 (Past Papers included) Download PDF
Final Term Important Mcqs From Lec 23 to 45 (Past Papers included) Download PDF
Final Term Important Mcqs From Lec 01 to 45 (Past Papers included) Download PDF
Past Papers Subjective
Mid Term Important Subjective From Lec 01 to 22 (Past Papers included) Download PDF
Final Term Important Subjective From Lec 23 to 45 (Past Papers included) Download PDF
Final Term Important Subjective From Lec 01 to 45 (Past Papers included) Download PDF
Lectures:
1 Lecture - What does automata mean? 2 Lecture - Kleene Star Closure 3 Lecture - Regular Expression 4 Lecture - Equivalent Regular Expressions 5 Lecture - Different notations of transition 6 Lecture - Equivalent FAs 7 Lecture - FA corresponding to finite languages 8 Lecture - Examples of TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb. 9 Lecture - Generalized Transition Graphs 10 Lecture - Nondeterminism 11 Lecture - Proof(Kleene’s Theorem Part II) 12 Lecture - Kleene’s Theorem Part III 13 Lecture - Nondeterministic Finite Automaton (NFA) 14 Lecture - Converting an FA to an equivalent NFA 15 Lecture - Converting an FA to an equivalent NFA II 16 Lecture - NFA with Null String 17 Lecture - NFA and Kleene’s Theorem 18 Lecture - NFA corresponding to Concatenation of FAs 19 Lecture - Memory required to recognize a language 20 Lecture - Finite Automaton with output 21 Lecture - Mealy machine 22 Lecture - Equivalent machines 23 Lecture - Regular languages 24 Lecture - Complement of a language 25 Lecture - Nonregular languages 26 Lecture - Pumping Lemma 27 Lecture - Pumping Lemma version II 28 Lecture - Pseudo theorem 29 Lecture - Decidability 30 Lecture - Context Free Grammar (CFG) 31 Lecture - CFG terminologies 32 Lecture - Trees 33 Lecture - Polish Notation 34 Lecture - Total language tree 35 Lecture - Null Production 36 Lecture - Chomsky Normal Form (CNF) 37 Lecture - A new format for FAs 38 Lecture - Nondeterministic PDA 39 Lecture - PDA corresponding to CFG 40 Lecture - Conversion form of PDA 41 Lecture - Non-Context-Free language 42 Lecture - Pumping lemma for CFLs 43 Lecture - Decidablity 44 Lecture - Parsing Techniques 45 Lecture - Turing machine
CS402 is a course book offered by Virtual University of Pakistan for students studying computer architecture and assembly language programming. The book provides an in-depth understanding of the basic concepts of computer architecture, including processor organization, memory hierarchy, input/output (I/O) systems, and parallel processing.
The first chapter of the book provides an overview of computer architecture, including the role of the processor, the basic components of a computer system, and the principles of computer performance measurement. It also discusses the different types of instruction sets, and how they affect computer performance.
Chapter two covers the basic concepts of assembly language programming, including the use of data types, control structures, and subroutines. The chapter also includes an introduction to the MIPS assembly language, which is used throughout the book as a teaching tool.
Chapter three focuses on processor organization, including the structure of the CPU, its various components, and the role of the instruction decoder. It also covers the different types of processors, including single-core, multi-core, and superscalar processors.
Chapter four discusses the memory hierarchy, including the different types of memory used in modern computer systems, such as cache, main memory, and secondary storage. It also covers the principles of virtual memory and memory management.
Chapter five covers input/output (I/O) systems, including the different types of I/O devices, the role of device drivers, and the principles of interrupt handling.
Chapter six introduces the concept of parallel processing, including the different types of parallel processing architectures and their applications. It also covers the principles of parallel processing programming, including synchronization, communication, and load balancing.
Overall, CS402 is a comprehensive and detailed book that provides a thorough understanding of computer architecture and assembly language programming. It is an essential resource for anyone studying computer science or computer engineering, and provides a solid foundation for further study in this area.