Хто-небудь має набір правил стільникового автоматадля перекладача-мозку? Я припускаю, що це буде схоже на реалізацію універсальної машини Тьюрінга. Ті, що існують на сайті вольфраму, але я не знаю, як їх налаштувати для системи BF.
Відповіді:
4 для відповіді № 1Стільникові автомати є правилами «на місці». Набір правил не потребуватиме станів перед поточним, щоб обчислити наступний.
BF, однак, не обчислює "на місці": він має покажчик і стек, а сам простір програми не повинен змінюватися під час оцінювання. Важко розробити набір правил стільникових автоматів, які оцінюють програму BF, оскільки змінна покажчика і простір стека є глобальним.
BF програми є одновимірними, тому в Фон Нейман сенс "клітинних" автоматів був би безглуздий.
Це правда, що існують клітинні автомати, які є універсальними машинами Тьюринга, але це не означає (по суті), що всі універсальні машини Тьюринга є клітинними автоматами.
-1 для відповіді № 2
Правило 110 є повноцінним Тьюрінгом і здатним до універсальних обчислень.