Изменения

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

ДМП-автоматы и неоднознчность

1 байт добавлено, 00:49, 5 января 2015
Теоремы
{{Теорема
|id=t0
|about=05.129
|statement=Для каждой грамматики <tex>G = (V, T, P, S)</tex> и <tex>w</tex> из <tex>T^{*}</tex> цепочка <tex>w</tex> имеет два разных дерева разбора тогда и только тогда, когда <tex>w</tex> имеет два разных левых порождения из <tex>S</tex>.
|proof=
299
правок

Навигация