Автоматы с магазинной памятью - реферат по математике

 

Тезисы:

  • Далее будем рассматривать только недетерминированные магазинные автоматы.
  • Снабжены дополнительной магазинной памятью (рабочей лентой) .
  • Первым появляющийся в магазинной памяти.
  • } - алфавит магазинных символов автомата.
  • Недетерминированный магазинный автомат.
  • Ситуацией магазинного автомата.
  • Между ситуациями магазинного автомата.
  • Говорят, что магазинный автомат переходит из состояния.
  • Apia логично для любого недетерминированного магазинного автомата.
  • То существует недетерминированный магазинный автомат М такой, что.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике