.. raw:: html

   <script>ODSA.SETTINGS.MODULE_SECTIONS = ['exercise-1', 'exercise-2', 'exercise-3', 'exercise-4'];</script>

.. _FAEx:


.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "FAEx";ODSA.SETTINGS.MODULE_LONG_NAME = "FA Exercises";ODSA.SETTINGS.MODULE_CHAPTER = "modules"; ODSA.SETTINGS.BUILD_DATE = "2022-11-29 16:52:11"; 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://opendsa.org for more details.
.. Copyright (c) 2012-2020 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Mostafa Mohammed, execise links updated by Cliff Shaffer
   :requires:
   :satisfies:
   :topic:

FA Exercises
============

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

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/FA/NFAtoDFAex1long.html pe
   :module: FAEx
   :points: 5.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: NFAtoDFA exercise 1 long version


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

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/FA/DFAMinEx1.html pe
   :module: FAEx
   :points: 5.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 1 Exercise 2 DFA minimization


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

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/FA/DFANotevena3b.html pe
   :module: FAEx
   :points: 5.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Sheet 2 Exercise 3 Construct DFA that accepts a language


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

.. avembed:: AV/OpenFLAP/exercises/FLAssignments/FA/NFAex1.html pe
   :module: FAEx
   :points: 5.0
   :required: True
   :threshold: 1.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Create a NFA 1