Обсуждение:Теорема Райса-Шапиро
| Определение: |
| Язык удовлетворяет свойству , если . ( этот язык содержится в ). |
| Определение: |
| Язык [math]L[/math] удовлетворяет свойству [math]A[/math], если [math]L \in A[/math]. ( этот язык содержится в [math]A[/math]). |