English, asked by naimarahman12, 4 months ago

difference between DAG and syntax tree​

Answers

Answered by OFFICILAUGUSTIN
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 AditiHegde
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