Изменения

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

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

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

Навигация