.. _Sheet3:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "Sheet3";ODSA.SETTINGS.MODULE_LONG_NAME = "Sheet 3";ODSA.SETTINGS.MODULE_CHAPTER = "Assignments"; ODSA.SETTINGS.BUILD_DATE = "2019-11-05 09:55:21"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:


.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-2016 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Mostafa Mohammed
   :requires:
   :satisfies:
   :topic:

Sheet 3
=======

Exercise 1
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise1.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168495
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 1 Regular Expressions Exercise


Exercise 2
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise2.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168496
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 1 Regular Expressions Exercise

Exercise 3
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise3.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168497
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 1 Regular Expressions Exercise


Exercise 4
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise4.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168498
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 4 Give a left-linear grammar for the following an NFA


Exercise 5
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise5.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168499
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 5 Give a left-linear grammar for a language


Exercise 6
----------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/Sheet_3/sheet3exercise6.html pe
   :module: Sheet3
   :points: 1.0
   :required: True
   :threshold: 1.0
   :id: 168500
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 3 Exercise 6 Find a regular grammar for a language