1.         {}^* = ?

           2.         Milyen szavak vannak az alábbi kifejezés által megadott  nyelvben?
                       ({a}  {b})^*bb({b}  {a})^*

           3.          Adjunk olyan grammatikát, ami a  {x₁, x ₂ , ... ,x _n  } véges
                        nyelvet generálja!

           4.        Adjunk olyan grammatikát, ami a {aⁿbⁿ  |  n  1} nyelvet generálja!

                        5.        Melyik nyelvet generálja az alábbi nyelvtan?
                                   SaS | bS | cS | cA, A cB, B aB | bB | cB | 

                        6.         Milyen nyelvet generál az alábbi nyelvtan?
                                    S S₁S₂ |  , S₁ aS₁b | , S₂ bS₂c | 

                        7.         Adjatok olyan nyelvtant, ami az {aⁱ bⁱ c^j, aⁱ b^j c^j | i, j   1} nyelvet generálja!

                        8.          Adjatok olyan nyelvtant, ami  azon  {a,b} feletti szavakat
                                     generálja, amelyek NEM  írhatók fel xx alakban, ahol  x  egy
                                     tetszõleges szó.