Introduction to Languages and the Theory of Computation ,4th edition by John Martin PDF free download

Topics: Automata Theory, Languages, Computation, finite automata, regular expressions, Context
Free Grammars, Pushdown Automata, Turing machines, Undecidability, Intractable Problems

Topics: Languages, regular expression, text searching, grammars, automata, languages, Chomsky normal form, finite automata, deterministic finite automata, Myhill-Nerode theorem, homky, undecidability, Rice's theorem, Mu-recursive functions, numeric computation, incomputable functions, linear-bounded automata, computational complexity, linear speedup, Hamiltonian circuit problem, polynomial-time reduction, satisfiability problem, complexity class relations, optimization problems, approximation algorithms, approximation schemes, space complexity, deterministic parsing

Topics: finite automata, regular expressions, regular languages, parsing, turing machines, algorithmic computation, recursive functions, computational complexity

Topics: Discrete mathematics, logic, sets, functions, sequences, matrices, algorithms, Number theory, cryptography, induction, recursion, counting, discrete probability, advanced counting techniques, counting techniques, Linear Recurrence Relations, modelling computation, Finite-State Machines, relations, graphs, trees, boolean algebra, modelling computation, Boolean Functions, Logic Gates, Minimization of Circuits.Tree Traversal, Spanning Trees, Minimum Spanning Trees, Graph Models, Graph Terminology, Graph Isomorphism, Connectivity, Euler path, Hamilton Path, Shortest-Path Problems, Planar Graphs, Graph Coloring, Representing Relations, Equivalence Relations, Probability Theory, Bayes Theorem, variance, Pigeonhole Principle, permutation combination, binomial coefficient, Recursive Algorithms, Program Correctness, Divisibility, Modular Arithmetic, Integer Representations, Set Operations, Cardinality of Sets

Topics: Programming Languages, programming environments, Pseudocodes, functional programming, computerizing business records, time sharing, dynamic languages, object-oriented programming, scripting languages, programming hybrid languages, lexical analysis, syntax analysis, parsing problem, recursive descent parsing, variables, datatypes, array types, associative arrays, arithmetic expressions, subprograms, abstract data types, data abstraction, concurrency, exception handling, event handling, functional programming languages, logic programming languages

Topics: Formal language, language, syntax, grammar, Grammar Construction, Well Formed Sentence, Recursively enumerable grammar, Context-sensitive grammar, Context-free grammars, Regular grammars, Scope Management, parsing

Topics: algorithm design, algorithm analysis, Algorithm Efficiency, Algorithm Efficiency analysis, Brute Force, Exhaustive Search, Decrease-and-Conquer, Divide-and-Conquer, Transform-and-Conquer, Space and Time Trade-Offs, Dynamic Programming, Greedy Technique, Iterative Improvement, Algorithm Power, Algorithmic Problem Solving, Nonrecursive Algorithms mathematical analysis, recursive Algorithms mathematical analysis, Selection Sort, Bubble Sort, Sequential Search, Brute-Force String Matching, Closest-Pair Problems, Convex-Hull Problems, depth-First Search, Breadth-First Search, Insertion Sort, Topological Sorting, Variable-Size-Decrease Algorithms, Decrease-by-a-Constant-Factor Algorithms, binary search, Mergesort, quicksort, Binary Tree Traversals, Strassen’s Matrix Multiplication, Gaussian Elimination, presorting, Balanced Search Trees, Heaps, Heapsort, Horner’s Rule, Binary Exponentiation, Problem Reduction, B-Trees, hashing, Knapsack Problem, Optimal Binary Search Trees, Warshall’s Algorithm, Floyd’s Algorithm, Prim’s Algorithm, Kruskal’s Algorithm, Dijkstra’s Algorithm, Huffman Trees, huffman Codes, Simplex Method, Maximum-Flow Problem, Stable Marriage Problem, Lower-Bound Arguments, Decision Trees, Numerical Algorithms, Backtracking, Approximation Algorithms

Topics: Programming, computer programming, computer languages, programming process, compilation, coding, debugging, syntax, Programming languages, low-Programming languages, high-Programming languages, Modular Programming Languages, Structured Programming Language, Business Oriented Language, Object oriented programming language, Visual Programming Languages, Algorithm, Problem-Solving, Problem Solving Process, Algorithmic Problem Solving, Pseudo-Codes, Pseudocode, Flowcharts, Flowchart Symbols, Flowcharting, Programming Environment, flowchart, Variables, Reserved Words, operators, Data Types, functions, Data Type, Numbers Manipulation, character manipulation, String Manipulation, Decision-Making, Loops, Conditional Statements, arrays, Computer Files, file input, file output, File Operation Modes

Topics: Calculus, Trigonometric Functions, functions, limits, continuity, One-Sided Limits, Differentiation Rules, Derivatives, chain rule, implict differentiation, related rates, linearization, differentials, Mean Value Theorem, integrals, Monotonic Functions, First Derivative Test, Concavity, Curve Sketching, Applied Optimization, antiderivatives, Sigma Notation, limits of Finite Sums, Definite integral, Transcendental Functions, inverse functions, natural logarithms, exponential functions, exponential change, seperable differential equation, Indeterminate Form, L’Hôpital’s Rule, Inverse Trigonometric Functions, Hyperbolic Functions, Integration by Parts, integration, trigonometric integrals, trigonometric substitution, Integral Tables, Computer Algebra Systems, probability, numerical integration, improper integrals, probability, First-Order Differential Equations, Slope Fields, Euler’s Method, First-Order Linear Equations, Infinite Sequences, infinite Series, integral test, comparison test, absolute convergence, power series, alternating series, Taylor series, Maclaurin series, Parametric Equations, Polar Coordinates, Conic Sections, vector, Partial Derivatives, Lagrange Multipliers, Multiple Integrals, vector fields, Path Independence, Conservative Fields, Potential Functions, Green’s Theorem, Surface Integrals, Stokes Theorem, Divergence Theorem

Topics: Calculus, Trigonometric Functions, functions, limits, continuity, One-Sided Limits, Differentiation Rules, Derivatives, chain rule, implict differentiation, related rates, linearization, differentials, Mean Value Theorem, integrals, Monotonic Functions, First Derivative Test, Concavity, Curve Sketching, Applied Optimization, antiderivatives, Sigma Notation, limits of Finite Sums, Definite integral, Transcendental Functions, inverse functions, natural logarithms, exponential functions, exponential change, seperable differential equation, Indeterminate Form, L’Hôpital’s Rule, Inverse Trigonometric Functions, Hyperbolic Functions, Integration by Parts, integration, trigonometric integrals, trigonometric substitution, Integral Tables, Computer Algebra Systems, probability, numerical integration, improper integrals, probability, First-Order Differential Equations, Slope Fields, Euler’s Method, First-Order Linear Equations, Infinite Sequences, infinite Series, integral test, comparison test, absolute convergence, power series, alternating series, Taylor series, Maclaurin series, Parametric Equations, Polar Coordinates, Conic Sections, vector, Partial Derivatives, Lagrange Multipliers, Multiple Integrals, vector fields, Path Independence, Conservative Fields, Potential Functions, Green’s Theorem, Surface Integrals, Stokes Theorem, Divergence Theorem

Topics: Algorithms, Insertion sort, analyzing Algorithms, designing Algorithms, growth of functions, asymptotic notation, maximum-subarray problem, Strassen’s algorithm, Probabilistic Analysis, Randomized Algorithms, hiring problem, Indicator random variables, Heapsort, heaps, heapsort algorithm, Priority queues, quicksort, Radix sort, Counting sort, Bucket sort, Data Structures, Hash Tables, has function, open addressing, Perfect hashing, Data Structures, sorting order statistics, Binary Search Trees, Red-Black Trees, Augmenting Data Structures, Dynamic Programming, Greedy Algorithms, Amortized Analysis, B-Trees, Fibonacci Heaps, van Emde Boas Trees, Graph Algorithms, Minimum Spanning Trees, Single-Source Shortest Paths, All-Pairs Shortest Path, maximum flow, Multithreaded Algorithms, Matrix Operations, linear programming, polynomials, Number-Theoretic Algorithms, String Matching, Computational Geometry, NP-Completeness, Polynomial time, Approximation Algorithms

Topics: real analysis, sets, functions, mathematical induction, finite sets, infinite sets, real numbers, absolute value, real line, intervals, sequences, series, limit theorems, monotone sequences, Cauchy criterion, limits, limit theorems, continuous functions, uniform continuity, inverse function, monotone functions, derivative, mean value theorem, L' Hospital rule, Taylor's theorem, Riemann integral, Riemann integral functions, fundamental theorem, Darboux integral, approximate integrations, pointwise convergence, uniform convergence, exponential functions, logarithmic function, trigonometric functions, infinite series, absolute convergence, infinite integrals, convergence theorems, continuous functions, metric spaces

Topics: Calculus, Analytic Geometry, real numbers, real line, coordinates, functions, shifting graphs, trignometric functions, rates of change, limits, continuity, tangent lines, derivative of a function, differentiation rules, rates of change, chain rule, derivatives, implicit differentiation, rational exponents, extreme values of functions, mean value theorem, first derivative test, optimization, linearization, differentials, Newton's method, integration, indefinite integrals, differential equations, initial value problems, mathematical modelling, Riemann sums, definite integrals, mean value theorem, fundamental theorem, numerical integration, cylindrical shells, application of integrals, work, fluid pressure, inverse functions, natural logarithms, transcendental functions, L'Hopital's rule, inverse trignometric functions, hyperbolic functions, first order differential equations, Euler's numerical method, Integration formulas, integration by parts, integral tables, infinite series, power series, Maclaurin series, Taylor series, conic sections

Topics: statistics, summarizing data, listing, grouping, Numerical data, Stem-and-Leaf Displays, frequency distribution, graphical presentations, Summarizing Two-Variable Data, population, sample, mean, weighted mean, median, mode, grouped data, measures of variation, range, standard deviation, variance, posibility, probability, counting, permutation, combination, sample spaces, events, odds, conditional probability, multiplication rules, Bayes theorem, Mathematical Expectation, expectation, decision, decision making, Statistical Decision Problems, Random Variable, probability distributions, binomial distributions, hypergeometric distributions, Poisson distribution, Multinomial distribution, Mean of a Probability Distribution, Standard Deviation of a Probability Distribution, normal distribution, Continuous Distributions, sampling, random sampling, sample designs, systematic sampling, stratified sampling, cluster sampling, sampling distribuions, central limit theorem, estimation, Tests of Hypotheses, Significance Tests, One-Way Analysis of Variance, analysis of variance, Multiple Comparisons, Two-Way Analysis of Variance, Design of Experiments, Design of Experiments, regression, Curve Fitting, Regression Analysis, Multiple Regression, Nonlinear Regression, Coefficient of Correlation, correlation, Correlation Analysis, Multiple Correlation, Partial Correlation, Nonparametric tests, sign test, signed-rank test, U test, H test, Tests of Randomness, Rank Correlation

Topics: Workshop, workshop practice, safety, safety precaution, safety devices, workshop accidents, first aid, fire, fire fighting, fire prevention, fire tetrahedron, automobile technology workshop, building technology workshop, computer workshop, hand tools, metal working tools, marking tools, measuring tools, forming tools, shaping tools

Topics: functions, combining functions, trigonometric functions, exponential functions, inverse functions, logarithms, limit, continuity, derivatives, differentiation rules, chain rule, implicit differentiation, inverse trigonometric functions, related rates, linearization, differentials, mean value theorem, monotonic functions, applied optimization, integrals, transcendental functions, hyperbolic functions, integration, trigonometric integrals, trigonometric substitution, numerical integration, improper integrals, infinite sequences, infinite series, integral test, comparison test, absolute convergence, power series, Taylor series, Maclurin series, parametric equations, polar coordinates, vectors, dot product, cross product, vector-valued functions, partial derivatives, saddle points, multiple integrals, vector fields, Euler equations

Topics: Workshop practice, workshop safety, Personal Protective Equipment, Proper Lifting Techniques, hand tools, power tools, Good Housekeeping, guards, fitting tools, measuring tools, Marking tools, Measuring devices, Measuring instruments, Supporting tools, Holding tools, Striking tools, Cutting tools, Tightening tools, cutting tools, Bench Drilling Machine, carpentry, wood joints, metal joining operation, electrical arc welding, oxyacetylene welding, metal machining process

Topics: functional value, inverse functions, implicit functions, power functions, polynomial functions, rational functions, identity functions, constant functions, exponential functions, Logarithmic Functions, square root, Trigonometric Functions

Topics: Decision Support Systems, Information Systems, Decision-Making Process, decisions, knowledge, Decision Making, Sensemaking, Data Quality, Decision Makers, Decision Support, Knowledge Management, Integrated Document Management, Online Analytical Processing, Spreadsheet-Based Decision Support Systems, Multi-Criteria Decision Support, Web-Based Decision Support, MULTIPARTICIPANT DECISION SUPPORT SYSTEMS, Group Decision Support Systems, Organizational Decision Support Systems, Negotiation Support, E-negotiation Systems, INTELLIGENT DECISION SUPPORT SYSTEMS, Artificial Neural Networks, Data Mining, Data Fusion, Enhanced Decision Support, Adaptive Decision Support Systems, COMPUTER-BASED DECISION SUPPORT, Decision Support Systems Failure

Topics: Polynomials, rational functions, linear equations, simultaenous equation, quadratic equations, remainder theorem, factor theorem, inequalities, domain range, partial fractions, curve sketching, mathematical induction, permutations, combinations, binomial theorem, sequence, series, telescoping series, limits, sums to infinity, complex numbers, Aragand diagram, De Moivre's theorem, matrices, determinants, rank of a matrix, Cramer's rule, sets, vennn diagram, binary operations, real number systems