Backus Naur Form BNF with examples- A Level Computer Science ( 9618 )
Backus-Naur Form with Examples video made for all students of computer science learning compiler and translator subject. However , it is specially helpful for the students of A-Level Computer Science (9618) students as it covers detail and example questions required to pass this topic in CIE exams.
One method of presenting the grammar rules is a syntax diagram. Figure 20.10 represents the
grammar rule that an identifier must start with a letter which can be followed by any combination of none or more letters or digits. The convention used here is that options are drawn above the main flow line and repetitions are drawn below it.
An alternative approach is to use Backus–Naur Form (BNF). A possible format for a BNF definition of an identifier is:
The use of | is to separate individual options. The ::= characters can be read as ‘is defined as’. Note the recursive definition of identifier in this particular version of BNF. Without the use of recursion the definition would need to be more complicated to include all possible combinations following the initial letter.
This video has been made under the umbrella of project ourschoolteacher.com ( under-construction ).
Following videos are also useful for O/A Level Computer Science Students. Advance topics may help Bachelor Degree students also ;
OS-Page Replacement Balady Anamoly-A2-Level Computer Science ( 9618/9608) • Grade 6 OR 7 Biology-Decomposer
OS- Page Replacement-FIFO-A2-LEVEL Computer Science ( 9618/9608) • OS- Page Replacement-FIFO-A2-Level Compute...
OS-Computer Paging and Segmentation-A2-Level Computer Science ( 9618/9608) • OS-Computer Paging and Segmentation-A2-Lev...
OS-Scheduling Algorithm- FCFS & SJF-A2- Level Computer Science ( 9618/9608) • OS Lesson 3-Scheduling Algorithm- FCFS & S...
Operating System-Introduction-Part 2-A2- Level Computer Science ( 9618/9608) • Computer OS Lesson 2- AS/A2 Computer Scien...
Operating System-Introduction- Part 1-A2- Level Computer Science ( 9618/9608) • Operating System-Introduction- Part 1-A2- ...
Dijkstra Algorithm Example-Artificial Intelligence--A2- Level Computer Science ( 9618/9608) • Dijkstra Algorithm Example-Artificial Inte...
Dijkstra Algorithm – Artificial Intelligence-A2- Level- Computer Science ( 9618/9608) • Dijkstra Algorithm Example-Artificial Inte...
Introduction to Artificial Intelligence-AS/A2- Level-Computer Science ( 9618/9608) • Introduction to Artificial Intelligence-AS...
Computer Algorithm -P2-November 2015-AS/A2-Level-Computer Science ( 9618/9608)
• Computer Algorithm -P2-November 2015-AS/A2...
BINARY ADDITION, SUBTRACTION, BCD-AS/A2-Level-Computer Science ( 9618/9608) • Binary Addition, Subtraction, BCD-AS/A2-Le...
Text File-AS/A2LEVEL Computer Science ( 9618/9608) • Text File-AS/A2LEVEL Computer Science ( 96...
Random Numbers- Exam Type Question- A-LEVEL Computer Science-Paper-2 • Random Numbers- Exam Type Question- A-LEVE...
Assembly Language-Lesson# 04-Exam type questions-AS/A2-Level-Computer Science ( 9618/9608)
• Assembly Language-Lesson# 04-Exam type que...
Two Pass Assemble AS/A2-Level Computer Science ( 9618/9608) • Two Pass Assemble AS/A2-Level Computer Sci...
Introduction to Assembly Language- AS/A2-Level-Computer Science ( 9618/9608) • Introduction to Assembly Language- AS/A2-L...
Assembly Language Example-AS/A2-Level-Computer Science ( 9618/9608) • Assembly Language Example-AS/A2-Level-Comp...
Assembly Language Addressing Modes-AS/A2-Level-Computer Science ( 9618/9608) • Assembly Language Addressing Modes-AS/A2-L...
Interrupt-Fetch and Execute Cycle- AS/A2-Level-Computer Science ( 9618/9608) • Interrupt-Fetch and Execute Cycle- AS/A2-L...
Computer Ports- AS/A2-Level-Computer Science ( 9618/9608) • Computer Ports- AS/A2-Level-Computer Scien...
Computer virus • Computer Virus - Introduction, signs and p...
PC-BASIC Lesson#1
• PC-BASIC Lesson#1
Lesson#2-PC-BASIC-File Management Commands • Lesson#2-PC-BASIC-File Management Commands
PC BASIC Variable and Constant Lesson#03 • PC BASIC Variable and Constant Lesson#03
backus naur form,bnf,backus,backus-naur form,naur,backus naur,backus--naur form,form,backus–naur form,computer science,computing,tutorial,programming,ebnf