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

.. avmetadata::
   :title: CFG Transformation Exercises
   :author: Mostafa Mohammed; Cliff Shaffer
   :institution: Virginia Tech
   :requires:
   :satisfies:
   :topic: Context-Free Grammars Transformations Exercises
   :keyword: Context-Free Grammar
   :naturallanguage: en
   :programminglanguage: N/A
   :description: A collection of exercises to transform context-free grammars for given languages.


Transforming Grammars Exercises
===============================

Transforming Grammars Exercises
-------------------------------

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/CFL/DFAmod3b.html pe
   :long_name: DFA for strings with mod 3 bs an no aab
   :keyword: Context-Free Grammar Transformations

|

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/CFL/CFGTransEx1.html pe
   :long_name: Transform to remove unit, lambda, useless productions
   :keyword: Context-Free Grammar Transformations

|

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/CFL/CFGTransEx2.html pe
   :long_name: Transform to remove unit, lambda, useless productions
   :keyword: Context-Free Grammar Transformations

|

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/CFL/ChomskyEx.html pe
   :long_name: Transform to Chomsky form
   :keyword: Context-Free Grammar Transformations