Regular languages expressions, BNF and RPN A Level Resources

A Level Computer Science: Regular languages expressions, BNF and RPN

This module contains:

  • An editable PowerPoint lesson presentation
  • Editable revision handouts
  • A glossary which covers the key terminologies of the module
  • Topic mindmaps for visualising the key concepts
  • Printable flashcards to help students engage active recall
  • A quiz with answer key to test knowledge and understanding of the module
Compatible with the following examination boards
Regular languages expressions, BNF and RPN A Level Resources Image 1
Regular languages expressions, BNF and RPN A Level Resources Image 2
Regular languages expressions, BNF and RPN A Level Resources Image 3
Regular languages expressions, BNF and RPN A Level Resources Image 4
Regular languages expressions, BNF and RPN A Level Resources Image 5

Unable to find the download

Regular languages expressions, BNF and RPN

Regular expressions are used to define and search sets. They are also used to find patterns in data. As a result, they are widely used for searching and managing string operations.
Context-free languages are used to describe the syntax of a programming language. We will learn how Backus-Naur Form (BNF) and Syntax diagrams are used to describe the syntax of a programming language.
Finally, Reverse Polish Notation (RPN) is introduced. RPN is a method to express mathematical expressions.

This A Level Computer Science module introduces regular languages expressions, BNF and RPN, to your students, explaining:

  • Regular expressions and their representation in FSM
  • Regular languages
  • Context-free languages: Backus-Naur form (BNF) and Syntax diagrams
  • Reverse Polish Notation

More Regular languages and functional programming Modules

Regular languages expressions, BNF and RPN is one lesson in our Regular languages and functional programming module. The other theory lessons can be found below: