Przykład gramatyki Jako przykład z zakresu języków programowania może posłużyć gramatyka opisująca ciągi znaków będące zapisem liczb zmiennoprzecinkowych. Poniżej przedstawiono gramatykę G ze zbiorem reguł N = {S,A,B,C,D,E,F} i alfabetem Σ = {0,1,2,3,4,5,6,7,8,9,+,-,.,e}. Symbol S jest symbolem startowym, zaś przez ε oznaczamy ciąg pusty.
| S → +A || A → 0A || B → 0C || C → 0C || D → +E || E → 0F || F → 0F |- | S → -A || A → 1A || B → 1C || C → 1C || D → -E || E → 1F || F → 1F |- | S → A || A → 2A || B → 2C || C → 2C || D → E || E → 2F || F → 2F |- | || A → 3A || B → 3C || C → 3C || || E → 3F || F → 3F |- | || A → 4A || B → 4C || C → 4C || || E → 4F || F → 4F |- | || A → 5A || B → 5C || C → 5C || || E → 5F || F → 5F |- | || A → 6A || B → 6C || C → 6C || || E → 6F || F → 6F |- | || A → 7A || B → 7C || C → 7C || || E → 7F || F → 7F |- | || A → 8A || B → 8C || C → 8C || || E → 8F || F → 8F |- | || A → 9A || B → 9C || C → 9C || || E → 9F || F → 9F |- | || A →.B || || C → eD || || || F → ε |- | || A → B || || C → ε || || ||
Łączenie gramatyk Za pomocą łączenia prawo i lewostronnych gramatyk można tworzyć języki, które niekoniecznie będą regularne, z definicji jednak, tego typu gramatyki nie będą już regularne.