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

  • Тип: Реферат
  • Предмет: Математика
  • Все рефераты по математике »
  • Язык: Русский
  • Автор: Кирчатов Роман Романович
  • Программа: Microsoft Word 9.0
  • Дата: 4 июн 2002
  • Формат: DOC
  • Размер: 10 Кб
  • Страниц: 6
  • Слов: 899
  • Букв: 5038
  • Просмотров за сегодня: 1
  • За 2 недели: 3
  • За все время: 699

 

Тезисы:

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

 

 

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

Предметы

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

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