, ьи), где ?> = ., с4}, />:?)—> ?>*, р{(1г) = и) — натуральное число, называется системой однородных продукций Поста. Если / > ъи, то скажем, что Т применима к слову — (]¦(]¦ в-Ч — «г! иг2 • • • иЧ и назовем слово результатом применения Т к слову Таким образом, у слова? «стираются» первые ии букв и к нему приписывается слово Дг1, которое соответствует букве с^. Если / < ад…
Диссертация