Regular expressions bnf
Download
1 / 6

Regular Expressions & BNF - PowerPoint PPT Presentation


  • 60 Views
  • Uploaded on

Regular Expressions & BNF. This lesson we, looking at the syntax of a language, will be. Yes, hmmm. Formal Language. Is defined using: A set alphabet Rules of syntax for constructing the language. Tasks. A formal language is used for car licence plates.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Regular Expressions & BNF' - nicola


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript


Formal language
Formal Language be. Yes, hmmm.

  • Is defined using:

    • A set alphabet

    • Rules of syntax for constructing the language


Tasks
Tasks be. Yes, hmmm.

  • A formal language is used for car licence plates.

  • Define the alphabet for this language

  • Construct a string for a licence plate.


Regular language
Regular Language be. Yes, hmmm.

  • A regular language is any string that can be created using a Finite State Machine.

  • Eg: a(a|b)*

    Or is signified by |

    One or more is signified by *


Tasks1
Tasks be. Yes, hmmm.

  • A web address uses a regular language

  • Define a web address using a Regular Expression