Изменения

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

Алгоритм Бржозовского

202 байта убрано, 17:06, 4 ноября 2016
Нет описания правки
{{Определение
|definition=
'''Правым языком''' (англ. ''right language'') называется язык <tex>L_d(q)</tex>, распознаваемый автоматом <tex>\mathcal{A}_{d}(q) = \langle \Sigma , Q , q , T , \delta \rangle</tex>, полученным из <tex>\mathcal{A}</tex> путём добавления уникального начального состояния в котором <tex>q</tex>является уникальным начальным состоянием.
}}
{{Определение
|definition=
'''Левым языком''' (англ. ''left language'') называется язык <tex>L_g(q)</tex>, распознаваемый автоматом <tex>\mathcal{A}_{g}(q) = \langle \Sigma , Q , q , T , \delta \rangle</tex>, полученным из <tex>\mathcal{A}</tex> путём добавления уникального терминального состояния в котором <tex>q</tex>является уникальным терминальным состоянием.
}}
Анонимный участник

Навигация