New to PG?
Start here
BooksBusinessComputer ScienceDesign & TechnologyEnglishHumanitiesLanguagesMathsPEScienceClearReviseAbout
Back to All Units

A Level AQA

£140.00 + VAT Discounted rate from £112.00

+

Unit 9: Regular languages

AQA Paper 1

Unplugged Unit
Perfect for lessons away from computers or workshops.
9

Inside the Unit...

Download Free Sample 4.6mb

Areas Covered

This unit consists of six topics, each more substantial than a single lesson and intended to be covered over the course of a week.

  • Topic 1: Mealy machines
  • Download sample lesson above
  • Topic 2: Sets
  • Topic 3: Regular expressions
  • Topic 4: The Turing machine
  • Topic 5: Backus-Naur form
  • Topic 6: Reverse Polish notation
  • End of unit assessment

There are worksheets, homework tasks, and an assessment test, each with answers included in this unit.

Summary

This unit covers Section 4.4.2 of the AQA 7517 specification. It begins by introducing practical examples of Mealy machines and continues to look at sets. The use of regular expressions in pattern recognition are covered in the third topic. Turing machines, Backus-Naur form and reverse Polish notation are covered in the final topics with practical worksheet exercises. Each topic is designed to cover 2-3 lessons with homework questions and an end-of-unit assessment test written in the style of an examination paper.

What's included in the toolkit?

Toolkit

The A Level units have been written to satisfy the specification for Paper 1 and Paper 2 of the AQA 7517 Computer Science AS Level. Each unit contains:

  • PowerPoint slides for each topic
  • Detailed lesson plans
  • Learning objectives and outcomes
  • Worksheets and homework activities with answers
  • End-of-unit, exam-style assessment test with answers
  • Other material and links to online resources

What people say...

“
”

Thank you for all your help. I have nothing but good things to say about PG Online. It’s been a massive time saver. 

Sam Moses. Teacher of Computing, Tibshelf Community School

“
”

Awesome ClearRevise books; these are a must for any Computer Science department. 

Owen Cooper. Computer Science teacher, Ormiston Venture Academy

Relevant Textbooks

Inside the Unit...

  • Download Free Sample 4.6mb

    Areas Covered

    This unit consists of six topics, each more substantial than a single lesson and intended to be covered over the course of a week.

    • Topic 1: Mealy machines
    • Download sample lesson above
    • Topic 2: Sets
    • Topic 3: Regular expressions
    • Topic 4: The Turing machine
    • Topic 5: Backus-Naur form
    • Topic 6: Reverse Polish notation
    • End of unit assessment

    There are worksheets, homework tasks, and an assessment test, each with answers included in this unit.

  • How to order

    1. Add individual units to a draft order or download a blank order form below to complete manually

    2. Using a draft order you can either:

    1. Save your order online
      (registration or log in required)
    2. Email us your complete order
      (registration or log in required)
    3. Create a PDF
      (to fax or email at a later date)

    Download blank order form

    PDF

    Word

  • Unit Pricing and Discounts

    Each unit is individually priced for LIFE. Please view each unit for detail. 

    Discounts are cumulative based on the total number of units licenced to your department.

    All prices subject to further discounts and VAT.

    There are no annual renewal fees.

    2-5 units 10% discount
    6-11 units 15% discount
    12+ units 20% discount