SlideShare a Scribd company logo
1 of 2
Download to read offline
Please follow the data and description :
EBNF :
In the stream of computer science, Extended Backus–Naur Form (EBNF) is a family of
metasyntax notations, any of which can be used to express a context-free grammar. They are said
to be the extensions of the basic Backus–Naur Form (BNF) metasyntax notation. The earliest
EBNF was originally developed by Niklaus Wirth incorporating some of the concepts from
Wirth syntax notation. However, many variants of EBNF are in use. The International
Organization for Standardization has adopted an EBNF standard (ISO/IEC 14977).
BNF :
BNF is the abbrevation of Backus Normal Form or Backus–Naur Form which is one of the two
main notation techniques for context-free grammars, often used to describe the syntax of
languages used in computing, such as computer programming languages, document formats,
instruction sets and communication protocols. They are applied wherever exact descriptions of
languages are needed, for instance, in official language specifications, in manuals, and in
textbooks on programming language theory.
EBNF To BNF :
Given,
-> {b}
-> a[b]
a) -> {b} =
Here S is a sequence of A that is optionally followed by a sequence of b and S together.
->
| b ;
b) -> a[b] =
Here A is composed of 'a', that is then followed by an optional 'b', followed by another A
combinedly.
-> a
| a b ;
Hope this is helpful.
Solution
Please follow the data and description :
EBNF :
In the stream of computer science, Extended Backus–Naur Form (EBNF) is a family of
metasyntax notations, any of which can be used to express a context-free grammar. They are said
to be the extensions of the basic Backus–Naur Form (BNF) metasyntax notation. The earliest
EBNF was originally developed by Niklaus Wirth incorporating some of the concepts from
Wirth syntax notation. However, many variants of EBNF are in use. The International
Organization for Standardization has adopted an EBNF standard (ISO/IEC 14977).
BNF :
BNF is the abbrevation of Backus Normal Form or Backus–Naur Form which is one of the two
main notation techniques for context-free grammars, often used to describe the syntax of
languages used in computing, such as computer programming languages, document formats,
instruction sets and communication protocols. They are applied wherever exact descriptions of
languages are needed, for instance, in official language specifications, in manuals, and in
textbooks on programming language theory.
EBNF To BNF :
Given,
-> {b}
-> a[b]
a) -> {b} =
Here S is a sequence of A that is optionally followed by a sequence of b and S together.
->
| b ;
b) -> a[b] =
Here A is composed of 'a', that is then followed by an optional 'b', followed by another A
combinedly.
-> a
| a b ;
Hope this is helpful.

More Related Content

More from anujmkt

NaF would be having highest melting point because.pdf
                     NaF would be having highest melting point because.pdf                     NaF would be having highest melting point because.pdf
NaF would be having highest melting point because.pdfanujmkt
 
The four bases in DNA are Adenine, Guanine, Cytos.pdf
                     The four bases in DNA are Adenine, Guanine, Cytos.pdf                     The four bases in DNA are Adenine, Guanine, Cytos.pdf
The four bases in DNA are Adenine, Guanine, Cytos.pdfanujmkt
 
b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf
                     b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf                     b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf
b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdfanujmkt
 
CO3 Sol.pdf
                     CO3                                       Sol.pdf                     CO3                                       Sol.pdf
CO3 Sol.pdfanujmkt
 
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdf
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdfNumber of moles of Calcium = 0.05Number of equivalents of calcium .pdf
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdfanujmkt
 
A) d B) a, b, c Solution .pdf
                     A) d B) a, b, c  Solution                    .pdf                     A) d B) a, b, c  Solution                    .pdf
A) d B) a, b, c Solution .pdfanujmkt
 
While doing capital investment, CFO analyze all the risk related to .pdf
While doing capital investment, CFO analyze all the risk related to .pdfWhile doing capital investment, CFO analyze all the risk related to .pdf
While doing capital investment, CFO analyze all the risk related to .pdfanujmkt
 
What is Network security, or Securiing your data Through Network,N.pdf
What is Network security, or Securiing your data Through Network,N.pdfWhat is Network security, or Securiing your data Through Network,N.pdf
What is Network security, or Securiing your data Through Network,N.pdfanujmkt
 
TrueClay it the important of soil for holding plant nutrients in t.pdf
TrueClay it the important of soil for holding plant nutrients in t.pdfTrueClay it the important of soil for holding plant nutrients in t.pdf
TrueClay it the important of soil for holding plant nutrients in t.pdfanujmkt
 
The statement is FalseOnly single target target agents are sunject.pdf
The statement is FalseOnly single target target agents are sunject.pdfThe statement is FalseOnly single target target agents are sunject.pdf
The statement is FalseOnly single target target agents are sunject.pdfanujmkt
 
The reactants along with the oxidation states are Zn = 0 CuSO4.pdf
The reactants along with the oxidation states are Zn = 0 CuSO4.pdfThe reactants along with the oxidation states are Zn = 0 CuSO4.pdf
The reactants along with the oxidation states are Zn = 0 CuSO4.pdfanujmkt
 
The scanner performs lexical analysis of a precise program (in our c.pdf
The scanner performs lexical analysis of a precise program (in our c.pdfThe scanner performs lexical analysis of a precise program (in our c.pdf
The scanner performs lexical analysis of a precise program (in our c.pdfanujmkt
 
Solution Pseudoextinction refers to- D) a species evolving to t.pdf
Solution Pseudoextinction refers to- D) a species evolving to t.pdfSolution Pseudoextinction refers to- D) a species evolving to t.pdf
Solution Pseudoextinction refers to- D) a species evolving to t.pdfanujmkt
 
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdf
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdfShare Holders Equity = Current Assets + Net Fixed Assets - Current.pdf
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdfanujmkt
 
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdf
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdfThe correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdf
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdfanujmkt
 
solimportance for an organization to implement an enterprise system.pdf
solimportance for an organization to implement an enterprise system.pdfsolimportance for an organization to implement an enterprise system.pdf
solimportance for an organization to implement an enterprise system.pdfanujmkt
 
We use the complementation principle. Clearly the.pdf
                     We use the complementation principle. Clearly the.pdf                     We use the complementation principle. Clearly the.pdf
We use the complementation principle. Clearly the.pdfanujmkt
 
right idea but numbers are wrong all over the placeSolution.pdf
right idea but numbers are wrong all over the placeSolution.pdfright idea but numbers are wrong all over the placeSolution.pdf
right idea but numbers are wrong all over the placeSolution.pdfanujmkt
 
Program of sorting using shell sort #include stdio.h #de.pdf
 Program of sorting using shell sort  #include stdio.h #de.pdf Program of sorting using shell sort  #include stdio.h #de.pdf
Program of sorting using shell sort #include stdio.h #de.pdfanujmkt
 
The sample proportion falls between 0.4 and 0.6Solution The s.pdf
 The sample proportion falls between 0.4 and 0.6Solution The s.pdf The sample proportion falls between 0.4 and 0.6Solution The s.pdf
The sample proportion falls between 0.4 and 0.6Solution The s.pdfanujmkt
 

More from anujmkt (20)

NaF would be having highest melting point because.pdf
                     NaF would be having highest melting point because.pdf                     NaF would be having highest melting point because.pdf
NaF would be having highest melting point because.pdf
 
The four bases in DNA are Adenine, Guanine, Cytos.pdf
                     The four bases in DNA are Adenine, Guanine, Cytos.pdf                     The four bases in DNA are Adenine, Guanine, Cytos.pdf
The four bases in DNA are Adenine, Guanine, Cytos.pdf
 
b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf
                     b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf                     b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf
b) HNO2,NO2^+ as when H+ will leave then NO2- wil.pdf
 
CO3 Sol.pdf
                     CO3                                       Sol.pdf                     CO3                                       Sol.pdf
CO3 Sol.pdf
 
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdf
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdfNumber of moles of Calcium = 0.05Number of equivalents of calcium .pdf
Number of moles of Calcium = 0.05Number of equivalents of calcium .pdf
 
A) d B) a, b, c Solution .pdf
                     A) d B) a, b, c  Solution                    .pdf                     A) d B) a, b, c  Solution                    .pdf
A) d B) a, b, c Solution .pdf
 
While doing capital investment, CFO analyze all the risk related to .pdf
While doing capital investment, CFO analyze all the risk related to .pdfWhile doing capital investment, CFO analyze all the risk related to .pdf
While doing capital investment, CFO analyze all the risk related to .pdf
 
What is Network security, or Securiing your data Through Network,N.pdf
What is Network security, or Securiing your data Through Network,N.pdfWhat is Network security, or Securiing your data Through Network,N.pdf
What is Network security, or Securiing your data Through Network,N.pdf
 
TrueClay it the important of soil for holding plant nutrients in t.pdf
TrueClay it the important of soil for holding plant nutrients in t.pdfTrueClay it the important of soil for holding plant nutrients in t.pdf
TrueClay it the important of soil for holding plant nutrients in t.pdf
 
The statement is FalseOnly single target target agents are sunject.pdf
The statement is FalseOnly single target target agents are sunject.pdfThe statement is FalseOnly single target target agents are sunject.pdf
The statement is FalseOnly single target target agents are sunject.pdf
 
The reactants along with the oxidation states are Zn = 0 CuSO4.pdf
The reactants along with the oxidation states are Zn = 0 CuSO4.pdfThe reactants along with the oxidation states are Zn = 0 CuSO4.pdf
The reactants along with the oxidation states are Zn = 0 CuSO4.pdf
 
The scanner performs lexical analysis of a precise program (in our c.pdf
The scanner performs lexical analysis of a precise program (in our c.pdfThe scanner performs lexical analysis of a precise program (in our c.pdf
The scanner performs lexical analysis of a precise program (in our c.pdf
 
Solution Pseudoextinction refers to- D) a species evolving to t.pdf
Solution Pseudoextinction refers to- D) a species evolving to t.pdfSolution Pseudoextinction refers to- D) a species evolving to t.pdf
Solution Pseudoextinction refers to- D) a species evolving to t.pdf
 
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdf
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdfShare Holders Equity = Current Assets + Net Fixed Assets - Current.pdf
Share Holders Equity = Current Assets + Net Fixed Assets - Current.pdf
 
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdf
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdfThe correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdf
The correct answer for m_1=2 is 2,3 for lSolutionThe corre.pdf
 
solimportance for an organization to implement an enterprise system.pdf
solimportance for an organization to implement an enterprise system.pdfsolimportance for an organization to implement an enterprise system.pdf
solimportance for an organization to implement an enterprise system.pdf
 
We use the complementation principle. Clearly the.pdf
                     We use the complementation principle. Clearly the.pdf                     We use the complementation principle. Clearly the.pdf
We use the complementation principle. Clearly the.pdf
 
right idea but numbers are wrong all over the placeSolution.pdf
right idea but numbers are wrong all over the placeSolution.pdfright idea but numbers are wrong all over the placeSolution.pdf
right idea but numbers are wrong all over the placeSolution.pdf
 
Program of sorting using shell sort #include stdio.h #de.pdf
 Program of sorting using shell sort  #include stdio.h #de.pdf Program of sorting using shell sort  #include stdio.h #de.pdf
Program of sorting using shell sort #include stdio.h #de.pdf
 
The sample proportion falls between 0.4 and 0.6Solution The s.pdf
 The sample proportion falls between 0.4 and 0.6Solution The s.pdf The sample proportion falls between 0.4 and 0.6Solution The s.pdf
The sample proportion falls between 0.4 and 0.6Solution The s.pdf
 

Recently uploaded

What is 3 Way Matching Process in Odoo 17.pptx
What is 3 Way Matching Process in Odoo 17.pptxWhat is 3 Way Matching Process in Odoo 17.pptx
What is 3 Way Matching Process in Odoo 17.pptxCeline George
 
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfDiuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfKartik Tiwari
 
Orientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfOrientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfElizabeth Walsh
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfPondicherry University
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...EduSkills OECD
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxCeline George
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17Celine George
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxJisc
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxAdelaideRefugio
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of PlayPooky Knightsmith
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfNirmal Dwivedi
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jisc
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsNbelano25
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptxJoelynRubio1
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptNishitharanjan Rout
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Ernest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell TollsErnest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell TollsPallavi Parmar
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection
 

Recently uploaded (20)

What is 3 Way Matching Process in Odoo 17.pptx
What is 3 Way Matching Process in Odoo 17.pptxWhat is 3 Way Matching Process in Odoo 17.pptx
What is 3 Way Matching Process in Odoo 17.pptx
 
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdfDiuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
Diuretic, Hypoglycemic and Limit test of Heavy metals and Arsenic.-1.pdf
 
Orientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdfOrientation Canvas Course Presentation.pdf
Orientation Canvas Course Presentation.pdf
 
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdfFICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
FICTIONAL SALESMAN/SALESMAN SNSW 2024.pdf
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17How to Manage Call for Tendor in Odoo 17
How to Manage Call for Tendor in Odoo 17
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptx
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdfUGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
UGC NET Paper 1 Unit 7 DATA INTERPRETATION.pdf
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Tatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf artsTatlong Kwento ni Lola basyang-1.pdf arts
Tatlong Kwento ni Lola basyang-1.pdf arts
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Ernest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell TollsErnest Hemingway's For Whom the Bell Tolls
Ernest Hemingway's For Whom the Bell Tolls
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 

Please follow the data and description EBNF In the stream of c.pdf

  • 1. Please follow the data and description : EBNF : In the stream of computer science, Extended Backus–Naur Form (EBNF) is a family of metasyntax notations, any of which can be used to express a context-free grammar. They are said to be the extensions of the basic Backus–Naur Form (BNF) metasyntax notation. The earliest EBNF was originally developed by Niklaus Wirth incorporating some of the concepts from Wirth syntax notation. However, many variants of EBNF are in use. The International Organization for Standardization has adopted an EBNF standard (ISO/IEC 14977). BNF : BNF is the abbrevation of Backus Normal Form or Backus–Naur Form which is one of the two main notation techniques for context-free grammars, often used to describe the syntax of languages used in computing, such as computer programming languages, document formats, instruction sets and communication protocols. They are applied wherever exact descriptions of languages are needed, for instance, in official language specifications, in manuals, and in textbooks on programming language theory. EBNF To BNF : Given, -> {b} -> a[b] a) -> {b} = Here S is a sequence of A that is optionally followed by a sequence of b and S together. -> | b ; b) -> a[b] = Here A is composed of 'a', that is then followed by an optional 'b', followed by another A combinedly. -> a | a b ; Hope this is helpful. Solution Please follow the data and description :
  • 2. EBNF : In the stream of computer science, Extended Backus–Naur Form (EBNF) is a family of metasyntax notations, any of which can be used to express a context-free grammar. They are said to be the extensions of the basic Backus–Naur Form (BNF) metasyntax notation. The earliest EBNF was originally developed by Niklaus Wirth incorporating some of the concepts from Wirth syntax notation. However, many variants of EBNF are in use. The International Organization for Standardization has adopted an EBNF standard (ISO/IEC 14977). BNF : BNF is the abbrevation of Backus Normal Form or Backus–Naur Form which is one of the two main notation techniques for context-free grammars, often used to describe the syntax of languages used in computing, such as computer programming languages, document formats, instruction sets and communication protocols. They are applied wherever exact descriptions of languages are needed, for instance, in official language specifications, in manuals, and in textbooks on programming language theory. EBNF To BNF : Given, -> {b} -> a[b] a) -> {b} = Here S is a sequence of A that is optionally followed by a sequence of b and S together. -> | b ; b) -> a[b] = Here A is composed of 'a', that is then followed by an optional 'b', followed by another A combinedly. -> a | a b ; Hope this is helpful.