Advanced Automata
=================

This page documents the formal Chomsky hierarchy classes defined in
``fsm_tools.advanced``. All classes are exported from the top-level ``fsm_tools``
package.

Grammar
-------

.. autoclass:: fsm_tools.Grammar
   :members:
   :show-inheritance:
   :no-index:

Automaton
---------

.. autoclass:: fsm_tools.Automaton
   :members:
   :show-inheritance:
   :no-index:

TuringMachine
-------------

.. autoclass:: fsm_tools.TuringMachine
   :members:
   :show-inheritance:
   :no-index:

LinearBoundedAutomaton
----------------------

.. autoclass:: fsm_tools.LinearBoundedAutomaton
   :members:
   :show-inheritance:
   :no-index:

PushdownAutomaton
-----------------

.. autoclass:: fsm_tools.PushdownAutomaton
   :members:
   :show-inheritance:
   :no-index:

.. note::

   ``FiniteStateAutomaton`` (Type 3 — Regular) is planned for **v0.2.0**.