Jeśli nie, wykonujemy kolejną iterację.
Zostają wtedy jedynie reguły postaci:
Z takich reguł bardzo łatwo już przejść do niedeterministycznego automatu skończonego.
Łagodzenie zasad budowania reguł Można też pozwolić na łagodniejsze reguły – kierując się w stronę wyrażeń regularnych. Bez zmiany mocy gramatyk regularnych wolno dodać alternatywę, przy czym na symbole nieterminalne po prawej stronie nakłada się ograniczenie, że muszą one się znajdować na końcu dowolnej ścieżki wyboru alternatyw, np.:
Przejście do tradycyjnych gramatyk regularnych dokonuje się, rozbijając każdą alternatywę na parę regułek, aż pozbędziemy się ostatniej:
Można też dodać gwiazdkę, oznaczającą powtórzenie fragmentu dowolnie wiele razy, o ile wewnątrz niej znajdują się tylko symbole terminalne, np.:
Każdej gwiazdki pozbywa się, wprowadzając nieterminalnych symbol pomocniczy i dla regułki postaci tworzymy regułki:
Na przykład:
Używając (z podanymi wyżej ograniczeniami) gwiazdki i alternatywy, możemy mieszać gramatyki regularne i wyrażenia regularne. Można też dla każdej gramatyki regularnej zbudować odpowiadające jej wyrażenie regularne.