SlideShare une entreprise Scribd logo
1  sur  2
Develop leftmost and rightmost derivations respectively for the Identifier value ab56c78, using
the following BNF syntax:
Identifier -> Identifier { Letter | Digit } | Letter
Letter -> a | b | … | z | A | B | … | Z
Digit -> 0 | 1 | … | 9
Solution
Left most derivation:
----------------------------
Identifier -> Identifier {Digit}
Identifier -> Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier Identifier Identifier {Digit}
Identifier -> letter Identifier Identifier Identifier Identifier Identifier {Digit}
Identifier -> letter letter Identifier Identifier Identifier Identifier {Digit}
Identifier -> letter letter Digit Identifier Identifier Identifier {Digit}
Identifier -> letter letter Digit Digit Identifier Identifier {Digit}
Identifier -> letter letter Digit Digit letter Identifier {Digit}
Identifier -> letter letter Digit Digit letter Identifier {Digit}
Identifier -> letter letter Digit Digit letter Digit Digit
Identifier -> a b 5 6 c 7 8
---------------------------------------------------------------------------------------------------------------------
-------------------------------------
Right most derivation:
----------------------------
Identifier -> Identifier {Digit}
Identifier -> Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier Identifier Identifier {Digit}
Identifier -> Identifier Identifier Identifier Identifier Identifier Digit Digit
Identifier -> Identifier Identifier Identifier Identifier letter Digit Digit
Identifier -> Identifier Identifier Identifier Digit letter Digit Digit
Identifier -> Identifier Identifier Digit Digit letter Digit Digit
Identifier -> Identifier letter Digit Digit letter Digit Digit
Identifier -> letter letter Digit Digit letter Digit Digit
Identifier -> a b 5 6 c 7 8

Contenu connexe

Plus de rtodd615

Discuss the tools and technologies for collaboration and teamwork that.docx
Discuss the tools and technologies for collaboration and teamwork that.docxDiscuss the tools and technologies for collaboration and teamwork that.docx
Discuss the tools and technologies for collaboration and teamwork that.docx
rtodd615
 
discuss the role of nanotechnology in today-'s information age-Solutio.docx
discuss the role of nanotechnology in today-'s information age-Solutio.docxdiscuss the role of nanotechnology in today-'s information age-Solutio.docx
discuss the role of nanotechnology in today-'s information age-Solutio.docx
rtodd615
 
Discuss the reasons for the growing interest in and availability of hi.docx
Discuss the reasons for the growing interest in and availability of hi.docxDiscuss the reasons for the growing interest in and availability of hi.docx
Discuss the reasons for the growing interest in and availability of hi.docx
rtodd615
 
Discuss the nature of Greek theater and the purpose it served in Ancie.docx
Discuss the nature of Greek theater and the purpose it served in Ancie.docxDiscuss the nature of Greek theater and the purpose it served in Ancie.docx
Discuss the nature of Greek theater and the purpose it served in Ancie.docx
rtodd615
 
Discuss the impact of a strong culture on organization and managersSol.docx
Discuss the impact of a strong culture on organization and managersSol.docxDiscuss the impact of a strong culture on organization and managersSol.docx
Discuss the impact of a strong culture on organization and managersSol.docx
rtodd615
 
Discuss the advantage and disadvantage of supporting links to files th.docx
Discuss the advantage and disadvantage of supporting links to files th.docxDiscuss the advantage and disadvantage of supporting links to files th.docx
Discuss the advantage and disadvantage of supporting links to files th.docx
rtodd615
 
Discuss how engineers and risk experts view and deal with risks- (Appr.docx
Discuss how engineers and risk experts view and deal with risks- (Appr.docxDiscuss how engineers and risk experts view and deal with risks- (Appr.docx
Discuss how engineers and risk experts view and deal with risks- (Appr.docx
rtodd615
 
Discuss how complementary social- managerial- and organizational asset.docx
Discuss how complementary social- managerial- and organizational asset.docxDiscuss how complementary social- managerial- and organizational asset.docx
Discuss how complementary social- managerial- and organizational asset.docx
rtodd615
 
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docxdifference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
rtodd615
 
Effective managers stay abreast of current HR topics- Some relevant is.docx
Effective managers stay abreast of current HR topics- Some relevant is.docxEffective managers stay abreast of current HR topics- Some relevant is.docx
Effective managers stay abreast of current HR topics- Some relevant is.docx
rtodd615
 
effective managers stay abreast of current HR topics- Some relevant is (1).docx
effective managers stay abreast of current HR topics- Some relevant is (1).docxeffective managers stay abreast of current HR topics- Some relevant is (1).docx
effective managers stay abreast of current HR topics- Some relevant is (1).docx
rtodd615
 
Discuss how the following court case illustrates how the courts- throu.docx
Discuss how the following court case illustrates how the courts- throu.docxDiscuss how the following court case illustrates how the courts- throu.docx
Discuss how the following court case illustrates how the courts- throu.docx
rtodd615
 
Economics has its roots as far back as the Hammurabi code- but the fol.docx
Economics has its roots as far back as the Hammurabi code- but the fol.docxEconomics has its roots as far back as the Hammurabi code- but the fol.docx
Economics has its roots as far back as the Hammurabi code- but the fol.docx
rtodd615
 
Discuss the chemistry of halogens- group 17- with specific reference t.docx
Discuss the chemistry of halogens- group 17- with specific reference t.docxDiscuss the chemistry of halogens- group 17- with specific reference t.docx
Discuss the chemistry of halogens- group 17- with specific reference t.docx
rtodd615
 
Discuss financial statements- financial statement analysis and ratio a.docx
Discuss financial statements- financial statement analysis and ratio a.docxDiscuss financial statements- financial statement analysis and ratio a.docx
Discuss financial statements- financial statement analysis and ratio a.docx
rtodd615
 

Plus de rtodd615 (17)

Discuss the tools and technologies for collaboration and teamwork that.docx
Discuss the tools and technologies for collaboration and teamwork that.docxDiscuss the tools and technologies for collaboration and teamwork that.docx
Discuss the tools and technologies for collaboration and teamwork that.docx
 
Discuss the statement of cash flows Values Limitations This relates to.docx
Discuss the statement of cash flows Values Limitations This relates to.docxDiscuss the statement of cash flows Values Limitations This relates to.docx
Discuss the statement of cash flows Values Limitations This relates to.docx
 
discuss the role of nanotechnology in today-'s information age-Solutio.docx
discuss the role of nanotechnology in today-'s information age-Solutio.docxdiscuss the role of nanotechnology in today-'s information age-Solutio.docx
discuss the role of nanotechnology in today-'s information age-Solutio.docx
 
Discuss the reasons for the growing interest in and availability of hi.docx
Discuss the reasons for the growing interest in and availability of hi.docxDiscuss the reasons for the growing interest in and availability of hi.docx
Discuss the reasons for the growing interest in and availability of hi.docx
 
Discuss the nature of Greek theater and the purpose it served in Ancie.docx
Discuss the nature of Greek theater and the purpose it served in Ancie.docxDiscuss the nature of Greek theater and the purpose it served in Ancie.docx
Discuss the nature of Greek theater and the purpose it served in Ancie.docx
 
Discuss the impact of a strong culture on organization and managersSol.docx
Discuss the impact of a strong culture on organization and managersSol.docxDiscuss the impact of a strong culture on organization and managersSol.docx
Discuss the impact of a strong culture on organization and managersSol.docx
 
Discuss the advantage and disadvantage of supporting links to files th.docx
Discuss the advantage and disadvantage of supporting links to files th.docxDiscuss the advantage and disadvantage of supporting links to files th.docx
Discuss the advantage and disadvantage of supporting links to files th.docx
 
Discuss how engineers and risk experts view and deal with risks- (Appr.docx
Discuss how engineers and risk experts view and deal with risks- (Appr.docxDiscuss how engineers and risk experts view and deal with risks- (Appr.docx
Discuss how engineers and risk experts view and deal with risks- (Appr.docx
 
Discuss how complementary social- managerial- and organizational asset.docx
Discuss how complementary social- managerial- and organizational asset.docxDiscuss how complementary social- managerial- and organizational asset.docx
Discuss how complementary social- managerial- and organizational asset.docx
 
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docxdifference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
difference between Gre tunnel and vpn tunneling-Solution1- VPN tunneli.docx
 
Effective managers stay abreast of current HR topics- Some relevant is.docx
Effective managers stay abreast of current HR topics- Some relevant is.docxEffective managers stay abreast of current HR topics- Some relevant is.docx
Effective managers stay abreast of current HR topics- Some relevant is.docx
 
effective managers stay abreast of current HR topics- Some relevant is (1).docx
effective managers stay abreast of current HR topics- Some relevant is (1).docxeffective managers stay abreast of current HR topics- Some relevant is (1).docx
effective managers stay abreast of current HR topics- Some relevant is (1).docx
 
Discuss how the following court case illustrates how the courts- throu.docx
Discuss how the following court case illustrates how the courts- throu.docxDiscuss how the following court case illustrates how the courts- throu.docx
Discuss how the following court case illustrates how the courts- throu.docx
 
Economics has its roots as far back as the Hammurabi code- but the fol.docx
Economics has its roots as far back as the Hammurabi code- but the fol.docxEconomics has its roots as far back as the Hammurabi code- but the fol.docx
Economics has its roots as far back as the Hammurabi code- but the fol.docx
 
Discuss the chemistry of halogens- group 17- with specific reference t.docx
Discuss the chemistry of halogens- group 17- with specific reference t.docxDiscuss the chemistry of halogens- group 17- with specific reference t.docx
Discuss the chemistry of halogens- group 17- with specific reference t.docx
 
During the month of April- Cavy Company incurred factory overhead as f.docx
During the month of April- Cavy Company incurred factory overhead as f.docxDuring the month of April- Cavy Company incurred factory overhead as f.docx
During the month of April- Cavy Company incurred factory overhead as f.docx
 
Discuss financial statements- financial statement analysis and ratio a.docx
Discuss financial statements- financial statement analysis and ratio a.docxDiscuss financial statements- financial statement analysis and ratio a.docx
Discuss financial statements- financial statement analysis and ratio a.docx
 

Dernier

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
SanaAli374401
 

Dernier (20)

Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 

Develop leftmost and rightmost derivations respectively for the Identi.docx

  • 1. Develop leftmost and rightmost derivations respectively for the Identifier value ab56c78, using the following BNF syntax: Identifier -> Identifier { Letter | Digit } | Letter Letter -> a | b | … | z | A | B | … | Z Digit -> 0 | 1 | … | 9 Solution Left most derivation: ---------------------------- Identifier -> Identifier {Digit} Identifier -> Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier Identifier Identifier {Digit} Identifier -> letter Identifier Identifier Identifier Identifier Identifier {Digit} Identifier -> letter letter Identifier Identifier Identifier Identifier {Digit} Identifier -> letter letter Digit Identifier Identifier Identifier {Digit} Identifier -> letter letter Digit Digit Identifier Identifier {Digit} Identifier -> letter letter Digit Digit letter Identifier {Digit} Identifier -> letter letter Digit Digit letter Identifier {Digit} Identifier -> letter letter Digit Digit letter Digit Digit Identifier -> a b 5 6 c 7 8 --------------------------------------------------------------------------------------------------------------------- ------------------------------------- Right most derivation: ---------------------------- Identifier -> Identifier {Digit} Identifier -> Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier Identifier {Digit}
  • 2. Identifier -> Identifier Identifier Identifier Identifier Identifier Identifier {Digit} Identifier -> Identifier Identifier Identifier Identifier Identifier Digit Digit Identifier -> Identifier Identifier Identifier Identifier letter Digit Digit Identifier -> Identifier Identifier Identifier Digit letter Digit Digit Identifier -> Identifier Identifier Digit Digit letter Digit Digit Identifier -> Identifier letter Digit Digit letter Digit Digit Identifier -> letter letter Digit Digit letter Digit Digit Identifier -> a b 5 6 c 7 8