A PHP Error was encountered

Severity: Warning

Message: preg_match(): Compilation failed: unmatched closing parenthesis at offset 38

Filename: hooks/Check_user.php

Line Number: 222

Backtrace:

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 222
Function: preg_match

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 89
Function: getOS

File: /home/b2z283hyjn3q/public_html/application/hooks/Check_user.php
Line: 12
Function: anylisis

File: /home/b2z283hyjn3q/public_html/index.php
Line: 315
Function: require_once

Unknown Derivation Tree in TOC in Hindi | My Project HD | My Project HD
X

Derivation Tree in TOC in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation



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



More Tutorials

Web Technology Tutorials in Hindi

Web Technology Tutorials in Hindi

Read More
Diploma engineering tutorial for polytechnic collage

Diploma Engineering Tutorial

Read More
Final Year Projects for Computer Science with Source Code

Final Year Projects for Computer Science with Source Code

Read More