54
правки
Изменения
м
Нет описания правки
'''return''' 0
Разрешитель будет перебирать все возможные разбиения данного ему слова на подстроки, и для каждой проверять принадлежность <tex> L_1 </tex>. Если хотя бы в одном разбиении все подстроки будут принадлежать <tex> L_1 </tex>, то все слово принадлежит <tex> L_1^* </tex>, иначе {{---}} не принадлежит.
* Для языка <tex> L_1 L_2 : </tex>