==Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание==
Будем называть два автомата '''эквивалентными''', если они задают один и тот же язык.Рассмотрим автомат, в котором переходы осуществляются по строкам. Это переходы вида <tex>\langle p,\alpha\beta\rangle\vdash\langle q,\beta\rangle</tex>, где <tex>\alpha,\beta</tex> {{---}} строки.<br>Будем называть два автомата '''эквивалентными''', если они задают один и тот же язык.
{{Теорема
|id=th1