Derivation Tree in TOC in Hindi


Unit 3

Grammars

 

Topic  2  : Derivation Tree in TOC in Hindi

Derivation tree एक दिए गए CFG के लिए दिए गए production rules की derivation के लिए एक graphical representation है। यह दिखाने का सरल तरीका है कि production rules  के दिए गए Set से कुछ String प्राप्त करने के लिए Derivation कैसे की जा सकती है। Derivation  Tree को parse tree भी कहा जाता है

 

Parse Tree Operators की precedence को  follows करता है। सबसे deepest sub-tree पहले उतरा। तो, parent node में operator  sub-tree में operator    पर कम precedence करता है।

 

एक Parse Tree में निम्नलिखित properties होते हैं :

  1. Root Node हमेशा एक Symbol है जो Starting Symbol को दर्शाता है।
  2. Derivation को Left to Right read  किया जाता है।
  3. leaf node हमेशा terminal nodes होता है
  4. interior nodes हमेशा non-terminal nodes होता है

Example 1:

   E = E + E  

   E = E * E  

   E = a | b | c  

 

Input

   a * b + c  

Derivation Tree in TOC in Hindi

Derivation Tree in TOC in Hindi

Derivation Tree in TOC in Hindi

Derivation Tree in TOC in Hindi

Derivation Tree in TOC in Hindi

Related Post