Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации — различия между версиями
Материал из DISCOPAL
м |
м |
||
| Строка 2: | Строка 2: | ||
Пусть $L_1$ и $L_2$ - разрешимые языки. Является ли разрешимой их конкатенация? То есть $L_1L_2 = \{ab \;|\; a \in L_1, b \in L_2\}$ | Пусть $L_1$ и $L_2$ - разрешимые языки. Является ли разрешимой их конкатенация? То есть $L_1L_2 = \{ab \;|\; a \in L_1, b \in L_2\}$ | ||
\newline\newline | \newline\newline | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
</latex> | </latex> | ||
[[Категория:Предложенные студентами задачи]] | [[Категория:Предложенные студентами задачи]] | ||
Версия 11:34, 19 мая 2015