Реферат: Автоматы с магазинной памятью - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Автоматы с магазинной памятью

Банк рефератов / Математика

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 168 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

АВТОМАТЫ С МАГАЗИННОЙ ПАМЯТЬЮ Автоматы и преобразователи с магази нной памятью играют важную роль при построени и автоматно-лингвистических моделей различного на значения , связанных с использованием бесконтекст н ых (контекстно-свободных ) языков . В частности , т акие устройства используются в большинстве ра ботающих программ д ля синтаксического анализа программ , написанных на различных я зыках программирования , которые во многих слу чаях можно рассматри вать как бесконтекстные. В отличие от конечных автоматов и преобр азователей , автоматы с м агазинной памятью снабжены дополнит ельн ой магазинной памятью (рабочей лентой ). На рис . 1 такой преобразователь . К онечное управляющее устройство снабжается дополн ительной управляющей головкой , всегда указывающей на верхнюю ячейку магазинной памяти ; за о дин такт работы автомата (преобра зователя ) управляющая головка может произвести следую щие движения : 1) стереть символ из верхней ячейки (п ри этом все символы , находящиеся на рабоче й ленте , перемещаются на одну ячейку ввер х ); 2) стереть симв ол из верхней ячейки и записать на р абочую ленту непустую цепочку символов (при этом содержимое рабочей ленты сдвигается вниз ровно н астолько , какова длина с записываемой цепочки ). Таким образом , устройство магазинной п амяти можно сравнить с устройством ма газина боевого автомата : когда в него вкла дывается патрон , те , которые уже были внут ри , проталкиваются вниз ; до стать можно только патрон , вложенный последним. Формально детермин ированный магазинный автомат определя етс я как сл едующая совокупность объектов : M = ( V , Q , V M , д , q 0 , z 0 , F ), где V , Q , q 0 Є Q , F определяются так же , как и для конечного автомата ; V M = z 0 , z 1 ,…, z p -1 — алфавит магазинных символов авто мата ; д — функция , отображающая множество Q X ( V U е ) X V M в м ножество Q X V M , где е — пустая цепо чка ; z 0 Є V M — так называемый граничный маркер , т . е . символ, первым появляющийся в магазинной памяти. Недетерминированный магазинный автомат отличается от де терминирова нного только тем , что функция д отоб ра жает множество Q X ( V U е ) X V M . в множество конечных подмножеств Q x V M Как и в случае конечных автоматов , преобразователи с магазинной памятью отличаютс я от автоматов с магазинной памятью нали чием выходной ленты. Далее будем рассматривать только не детерминированные магазин ные автоматы. Рассмотрим ин терпретацию функции д для такого автомата . Эту функцию мо жно представить совокупностью команд вида ( q , a , z )
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
- В Москве таких дождей не было со времен всемирного потопа!
- Ага, а таких мэров - со времен Золотой Орды.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru