Derivation Tree in TOC in Hindi
Computer Science Engineering Tutorials in Hindi | Theory of ComputationUnit 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 होते हैं :
- Root Node हमेशा एक Symbol है जो Starting Symbol को दर्शाता है।
- Derivation को Left to Right read किया जाता है।
- leaf node हमेशा terminal nodes होता है
- interior nodes हमेशा non-terminal nodes होता है
Example 1:
E = E + E
E = E * E
E = a | b | c
Input
a * b + c
