200
правок
Изменения
→Пример работы
[[Файл:Glushkov_lin_automata.jpg|frame|right|Автомат, построенный в ходе работы алгоритма Глушкова]]
Рассмотрим регулярное выражение <tex>e = (a(ab)^*)^* + (ba)^*</tex>.:
* Линеаризуем его путем добавления индекса к каждому символу:
