Изменения

Перейти к: навигация, поиск

Автоматы с eps-переходами. Eps-замыкание

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

Навигация