Контексты и синтаксические моноиды
Версия от 19:50, 25 сентября 2010; Roman Kolganov (обсуждение | вклад)
| Определение: |
| Правым контекстом слова в языке называется множество . |
| Определение: |
| Левым контекстом слова в языке называется множество . |
| Определение: |
| Правым контекстом [math]C_L^R(y)[/math] слова [math]y[/math] в языке [math]L[/math] называется множество [math]\{z \mid yz \in L\}[/math]. |
| Определение: |
| Левым контекстом [math]C_L^L(y)[/math] слова [math]y[/math] в языке [math]L[/math] называется множество [math]\{z \mid zy \in L\}[/math]. |
