regular expressions bnf
Download
Skip this Video
Download Presentation
Regular Expressions & BNF

Loading in 2 Seconds...

play fullscreen
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
  • Is defined using:
    • A set alphabet
    • Rules of syntax for constructing the language
tasks
Tasks
  • 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
  • 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
  • A web address uses a regular language
  • Define a web address using a Regular Expression
ad