Контексты и синтаксические моноиды — различия между версиями
(Новая страница: «{{Определение |definition= '''Правым контекстом''' <tex>C_L^R(y)</tex> слова <tex>y</tex> в языке <tex>L</tex> называет…») |
|||
| Строка 2: | Строка 2: | ||
|definition= | |definition= | ||
'''Правым контекстом''' <tex>C_L^R(y)</tex> слова <tex>y</tex> в языке <tex>L</tex> называется множество <tex>\{z \mid yz \in L\}</tex>. | '''Правым контекстом''' <tex>C_L^R(y)</tex> слова <tex>y</tex> в языке <tex>L</tex> называется множество <tex>\{z \mid yz \in L\}</tex>. | ||
| + | }} | ||
| + | {{Определение | ||
| + | |definition= | ||
| + | '''Левым контекстом''' <tex>C_L^L(y)</tex> слова <tex>y</tex> в языке <tex>L</tex> называется множество <tex>\{z \mid zy \in L\}</tex>. | ||
}} | }} | ||
Версия 19:50, 25 сентября 2010
| Определение: |
| Правым контекстом слова в языке называется множество . |
| Определение: |
| Левым контекстом слова в языке называется множество . |
