Изменения

Перейти к: навигация, поиск
Нет описания правки
2)
''Дополнение языка''
<tex> \setminus L</tex>=<tex>L \varepsilon^* \setminus L</tex>
3)
4)
''Конкатенация с обратным словом''
<tex>Lс^{-1}={\alpha|\alpha c \subset L}</tex>
5)
<tex>L^*=\bigcup_{i=0}^{\infty}L^i</tex>
<tex>L^i=LL^{i-1}</tex>
 
<tex>L^1=L</tex>
 
<tex>L^0={\varepsilon}</tex>
 
'''Пример''':
<tex>L={a,ab}</tex>
<tex>L^*={\varepsilon,a,ab,aa,aab,aba,abab,...}</tex>
43
правки

Навигация