Professional Documents
Culture Documents
Design and Analysis
Design and Analysis
Graph Tree
3 In the graph, there is no unique In a tree, there is a unique node which is known as root.
node which is known as root.
4 Each node can have several Usually, a tree can have several child nodes, and in the
edges. case of binary trees, each node consists of two child
nodes.
Differentiate between Divide and Conquer, and dynamics programming technique for solving
problem
A Pushdown automata (PDA) is a finite state machine with an added stack storage. Additional stack is used
in making the decision for transitions apart from input symbols and current state. It contains the following 7
tuples:
For Type-2 grammar we can design For Type-3 grammar we can design
1. pushdown automata. finite automata.
According to Noam Chomosky, there are four types of grammars − Type 0, Type 1, Type 2, and
Type 3. The following table shows how they differ from each other −