Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Композиция машин

Читайте также:
  1. Quot;Подаренные идеи" машины времени
  2. Алматы ауыр машина жасау зауыты
  3. Анализ методов управления сбытовой деятельностью производственных систем машиностроения
  4. Анализ факторов внешней среды производственных систем машиностроения
  5. Анализ факторов внутренней среды производственной системы машиностроения
  6. АНАТОЛИЙ И ЮЛИЯ РОМАШИНЫ.
  7. Безопасность портовых подъемно-транспортных машин

Композицией машин Т1 и Т2 называется машина Т1○Т2 с внешним алфавитом А1 А2, алфавитом состояний {Q1 Q2\q0}, q0 заключительноесостояние Т1 и работающая по правилу:

2○Т1) (И) = Т21(И))

Пример.

Пусть даны две машины:

Т1: А1={ |, +, } Q1 = {q0, q1, q2, q3}

Т2: А2={ |, α, } Q2 = {q0, q1, q2, q3}

Тогда

Т2○Т1: А1 А2 = ={ |, +, , α }; Q1 Q2 = {q0, q1, q2, q3}

Т2○Т1 (И) = Т21(И))

В начале к слову И применяется машина Т1, а потом к результату работы машины Т1, применяется машин Т2.

 

Ограниченно-детерминированную (автоматную) функцию можно задать при помощи канонических уравнений

Эти уравнения позволяют строить по входной последовательности значений переменных выходную последовательность. Значения выходной последовательности находятся постепенно по мере поступления входных значений. Это позволяет трактовать выписанные выше уравнения как описание работы некоторого дискретного преобразователя или автомата, который обладает r состояниями (r – вес о.д. функции) и работает дискретно во времени. Формируя состояние памяти и выходное значение в момент времени t по состоянию памяти в момент времени t - 1 и входным значениям в момент времени t в соответствии с каноническими уравнениями.

 

 

Определение вычислимости, предложенное А. М. Тьюрингом, основано на анализе осуществлении алгоритма человеком, в распоряжении которого имеется карандаш и бумага.

 


Дата добавления: 2015-07-07; просмотров: 126 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Правила работы машины| Кодирование как способ представления информации

mybiblioteka.su - 2015-2021 год. (0.006 сек.)