difference between DAG and syntax tree
Answers
Answered by
3
Answer:
One difference between both
An abstract syntax tree (AST) is the procedure's parse tree with the nodes for most non-terminal symbols removed. A directed acyclic graph (DAG) is an AST with a unique node for each value.
Answered by
5
difference between DAG and syntax tree are -
- A syntax tree is also known as parse tree. this represents the different categories of syntax used in the sentence. this enables one to understand the different syntactical structure of a sentence.
- DAG is the Directed Acyclic Graph is used in representing the basic block structure. these are used in the models probabilities, connectivity, and causality.
- syntax tree are used for the nodes for most non-terminal symbols while DAG is uses unique node for each value.
Similar questions