Object Oriented Programming Contents Compare English Language and Programming Language. 1 Classify Computer Languages. 3 Recall Language Translators, Linker, and Loader 8 List Factors to be considered to select a Language for writing the Program.. 10 Describe the...
Approaches to Problem Solving Contents Define Problem and Explain Problem Solving Steps with a Suitable Example. 2 Recall General Problem Solving Concepts. 3 Define Problem Solving with Computers. 6 Difficulties with Problem Solving. 8 Define Problem Solving Aspects....
CSG, LBA, and Classes P & NP Contents Describe Context Sensitive Grammar 1 Describe Context Sensitive Language and list its Properties 3 Define Linear Bounded Automata 4 Describe Tuples and Model of LBA 6 Describe Equivalence of LBA and CSG 7 List the Complexities...
Context Free Languages and Grammar Contents Recall Context Free Grammar 1 Recall Derivation Trees or Parse Trees 4 Recall the procedure to Eliminate: Null Productions and Unit Productions 12 Recall the procedure to find the Reduced Grammar for a given CFG 12 Define...
Finite Automata Contents Define Alphabets, Strings, and Languages 1 Representation of Finite Automata 2 Differentiate between NFA and DFA 6 Convert a given NFA to DFA 6 Explain String Acceptance by a Finite Automata 6 Design Finite Automata for Languages and Strings 6...
Pushdown Automata and Turing Machine Contents Recall Pushdown Automata 1 Describe Acceptance of CFL by PDA: Final state and Empty store 5 Construct PDA for CFLs accepted by Final state 6 Construct PDA for CFLs accepted by Empty store 9 Convert a CFG into PDA and...