New to PG?
Start here

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...

Just a quick note that my faculty is using the resources purchased from PG Online with great success; we're receiving great feedback from students and staff alike. Thank you.

Shaun Whorton. Head of Computer Science, Aston Academy

I get offered probably every IGCSE, OCR and AQA resource pack out there and have seen most. I can tell you without doubt yours are the best. Your resources are head and shoulders above the rest.

Kieren Reynolds. CAS Master teacher and teacher, Henry Beaufort School

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