Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Математика Математика

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

Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

АВТОМАТЫ С МАГАЗИННОЙ ПАМЯТЬЮ Автоматы и преобразователи с магазинной памятью играют важную роль при построении автоматно-лингвистических моделей различного назначения, связанных с использованием бесконтекстных (контекстно-свободных) языков. В частности, такие устройства используются в большинстве работающих программ для синтаксического анализа программ, написанных на различных языках программирования, которые во многих случаях можно рассматривать как бесконтекстные. В отличие от конечных автоматов и преобразователей,автоматы с магазинной памятью снабжены дополнительной магазинной памятью (рабочей лентой). На рис. 1 такой преобразователь. Конечное управляющее устройство снабжается дополнительной управляющей головкой, всегда указывающей на верхнюю ячейку магазинной памяти; за один такт работы автомата (преобразователя) управляющая головка может произвести следующие движения: 1) стереть символ из верхней ячейки (при этом все символы, находящиеся на рабочей ленте, перемещаются на одну ячейку вверх); 2) стереть символ из верхней ячейки и записать на рабочую ленту непустую цепочку символов (при этом содержимое рабочей ленты сдвигается вниз ровно настолько, какова длина с записываемой цепочки). Таким образом, устройство магазинной памяти можно сравнить с устройством магазина боевого автомата: когда в него вкладывается патрон, те, которые уже были внутри, проталкиваются вниз; достать можно только патрон, вложенный последним. Формально детерминированный магазинный автомат определяется как следующая совокупность объектов: M = (V, Q, VM, ?, q0, z0, F), где V, Q, q0 Є Q, F определяются так же, как и для конечного автомата; VM = {z0, z1, ,zp-1} — алфавит магазинных символов автомата; ? — функция, отображающая множество Q X (V U { ? }) X VMв множество Q X VM, где е — пустая цепочка; z0 Є VM — так называемый граничный маркер, т. е. символ,первым появляющийся в магазинной памяти. Недетерминированный магазинный автомат отличается от детерминированного только тем, что функция ? отображает множество Q X (V U { ? }) X VM. в множество конечных подмножеств Q x VM Как и в случае конечных автоматов, преобразователи с магазинной памятью отличаются от автоматов с магазинной памятью наличием выходной ленты. Далее будем рассматривать только недетерминированные магазинные автоматы. Рассмотрим интерпретацию функции ? для такого автомата. Эту функцию можно представить совокупностью команд вида (q, a, z)>(q1, ?1), ,(qm, ?m), где q, q1, qm Є Q, a Є V, z Є VM, ?1, ,?m Є V m При этом считается, что если на входе читающей головки автомата находится символ а, автомат находится в состоянии q, а верхний символ рабочей ленты z, то автомат может перейти к состоянию qi, записав при этом на рабочую ленту цепочку ?i(1 ? i ? m)вместо символа z, передвинуть входную головку на один символвправо так, как это показано на рис. 1, и перейти в состояние qi. Крайний левый символ ?i должен при этом оказаться в верхнейячейке магазина. Команда (q, e, z)>(q1, ?1), , (qm, ?m) означает,что независимо от входного символа и, не передвигая входной го- ловки, автомат перейдет в состояние qi, заменив символ z магазинана цепочку ?i(1 ? i ? m).

• Ситуацией магазинного автомата называется пара (q, ?), где q Є Q, ? Є V m. Между ситуациями магазинного автомата (q, ?) и (q’, ?’), устанавливается отношение, обозначаемое символом , если среди команд найдется такая, что (q, a, z)>(q1, ?1), ,(qm, ?m), причем ? = z?, ?’ = ?i? q' = qi для некоторого 1 ? i ? m (z Є Vm, ? Є V m ). Говорят, что магазинный автомат переходит из состояния (q, ?) в состояние (q’, ?’) и обозначают это следующим образом: a: (q, ?) (q’, ?’). Вводится и такое обозначение: a1.a : (q, ?) (q’, ?’), если справедливо, что ai: (qi, ?i) (qi 1, ?i 1), 1 ? i ? m где ai Є V, ?1 = ?, ?2, , ? 1 = ?’ Є V m q1 = q, q2, , q 1 = q’ Є Q Существует два способа определения языка, допускаемого магазинным автоматом. Согласно первому способу считается, что входная цепочка ? Є V принадлежит языку L1 (M) тогда, когда после просмотра последнего символа, входящего в эту цепочку, в магазине автомата М будет находиться пустая цепочка ?. Другими словами, L1 (M) = { ? ?: (q0, z0) (q, ?)} где q Є Q. Согласно второму способу считается, что входная цепочка принадлежит языку L2 (M) тогда, когда после просмотра последнего символа, входящего в эту цепочку, автомат М окажется в одном из своих заключительных состояний qf Є F. Другими словами, L2 (M) = { ? ?: (q0, z0) (qf, ?)} где ? Є V m, qf Є F Доказано, что множество языков, допускаемых произвольными магазинными автоматами согласно первому способу, совпадает с множеством языков, допускаемых согласно второму способу. Доказано также, что если L (G2) — бесконтекстный язык, порождаемый Грамматикой G2 = (Vx, V , Р, S), являющейся нормальной формой Грейбах, произвольной бесконтекстной грамматики G, то существует недетерминированный магазинный автомат М такой, что L1 (M) = L (G2). При этом M = (V, Q, Vm , ?, q0, z0, 0), Где V=V ; Q={q0}; VM=V ; z0=S а для каждого правила G2 вида A>a?, a Є V , a Є V строится команда отображения ?: (q0, a, A)>(q0, a) Apia логично для любого недетерминированного магазинного автомата М, допускающего язык L1 (M), можно построить бесконтекстную грамматику G такую, что L (G) = L1 (M). Если для конечных автоматов детерминированные и недетерминированные модели эквивалентны по отношению к классу допускаемых языков, то этого нельзя сказать для магазинных автоматов. Детерминированные автоматы с магазинной памятью допускают лишь некоторое подмножество бесконтекстных языков, которые называют детерминированными бесконтекстными языками. Список использованной литературы КУЗИН Л.Т «Основы кибернетики» Т.2 УКРАИНСКИЙ ГОСУДАРСТВЕННЫЙ ХИМИКО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ Р Е Ф Е Р А Т По дискретной математике на тему: «Автоматы с магазинной памятью» Подготовил студент гр. 1киб-30 Кирчатов Роман Романович Преподаватель Бразинская Светлана Викторовна ДНЕПРОПЕТРОВСК, 2002

В мой паспорт поставили штамп, и я не должен был проходить личный контроль, как все остальные. Мы вместе выпили кофе в зале для отбывающих пассажиров на втором этаже. После того, как я купил пачку сигарет и журнал «Тайм», он встал. PПриятного Вам полета и спасибо за помощь. PНе за что. В это время уже вошли другие пассажиры и устраивались поудобнее, чтобы переждать двухчасовое ожидание. Я почувствовал определенное облегчение. Но все закончится на самом деле лишь, когда я на борту самолета перелечу Средиземное море. Время отлета приближалось. Эфраим сидел на другом конце холла и читал газету. В это время он показался мне похожим на курицу, наблюдающую за своими цыплятами. Сейчас его присутствие придавало мне чувство безопасности. Из телефона-автомата магазина «дьюти-фри» я позвонил домой Белле. Я слышал по ее голосу, что она сдерживает слезы. Это было даже хуже, чем, если бы она плакала, но это было не в ее стиле. Нам надо было так много сказать друг другу, но момент для этого был не самый подходящий, особенно если мы были на линии связи не одни

1. Организация деятельности электронных магазинов

2. Интернет магазин - Техника для жизни

3. Программа по ведению операций в магазине

4. Разработка управляющей части автомата для сложения двух чисел с плавающей запятой в дополнительном коде с помощью модели Мура

5. ПТЦА - Прикладная теория цифровых автоматов

6. Синтез цифрового конечного автомата Мили
7. Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура
8. Информационно-учетная система малого бизнеса. Виртуальный магазин

9. Отчет по практике в отделе "Инструменты" (магазин "УРАЛ" в г. Пермь)

10. Автомат

11. Разработка магазина бытовой техники за 0,5 млн$ (перевод с украинского)

12. Promotion Coca-cola и о том, как надо раскручивать отдельно взятые магазины

13. Синтез цифрового конечного автомата Мили - вариант 3

14. Чарты магазина Питч

15. Ферменты и белки живой клетки – это молекулярные биологические автоматы с программным управлением

16. Кондиционирование продовольственного магазина в г.Саратове

Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2122 руб
Раздел: Глобусы
Визитница "Visifix", на 128 визиток, черная.
Практичная визитница в пластиковой фактурной обложке предназначена для хранения и систематизации визитных карт. Внутренний блок на спайке
410 руб
Раздел: Визитницы
Сортер "Ключики".
Сортер "Ключики" очень интересная и увлекательная игра, которая надолго займет ребенка. Задачей малыша является правильно
461 руб
Раздел: Сортеры, логические игрушки

17. Синтез цифрового автомата управления памятью

18. Цифровой автомат

19. Синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8} для автомата Мура

20. Синтезирование управляющего автомата.

21. Большая кампания для маленького магазина

22. Таможенные режимы: таможенный склад, магазин беспошлинной торговли
23. Синтез управляющего автомата модели LEGO транспортной тележки и моделирование ее движения
24. Теории мотивации, их взаимосвязь и практическое применение на примере магазина

25. Управление и развитие предприятия (магазин)

26. Розничная торговля, осуществляемая вне магазина

27. Организация труда в магазине

28. Техническое переоснащение магазина

29. Проверка непротиворечивости исходных описаний конечных автоматов

30. Синтез микропрограммного управляющего автомата

31. Фильтрация строк с использованием автоматов

32. Разработка базы данных «Магазин бытовой техники “Электрон” средствами СУБД MS Access»

Салатники "Хлеб", 2 штуки.
Салатники, 2 штуки. Диаметр: 13,5/16,5 см. Высота: 6/7 см. Объем: 350/650 мл. Материал: керамика.
362 руб
Раздел: Наборы
Вакуумные пакеты с вешалкой 3 штуки: 70х105 см (2 штуки), 70х145 см (1 штука).
Характеристики: - уменьшают объём мягких предметов в 3-4 раза; - надежно защищают вещи от моли, грязи и сырости; - очень износоустойчивы и
529 руб
Раздел: Вакуумные пакеты
Набор "My Little Pony", 3 предмета.
Набор посуды в подарочной упаковке. Кружка 250 мл. Салатник 13 см. Тарелка 19,5 см.
578 руб
Раздел: Наборы для кормления

33. Стрелковое оружие России (автомат Калашникова)

34. Устройство для автоматической навивки пружин на токарно-револьверном автомате

35. Онлайн-отзывчивость для интернет-магазина

36. Сердце. Автоматия сердца

37. Організація обліку в магазині "Світанок"

38. Автомат Калашникова
39. Устройство и принцип действия автомата Калашникова
40. Употребление заимствованной лексики на примере названий спортивных товаров в каталоге сети спортивных магазинов "Спортландия"

41. Аналіз теорії цифрових автоматів

42. База данных компьютерного магазина

43. Информационно-аналитическая система магазина

44. Лисп-реализация конечных автоматов

45. Облік закупівлі продукції магазином з продажу тканин "Шовкова фея"

46. Прикладна теорія цифрових автоматів

47. Прикладна теорія цифрових автоматів

48. Проектирование базы данных магазина по сборке компьютеров

Телескопическая вилка.
Прикольный подарок, который рассмешит участников любого застолья. При помощи этой вилки Вы можете с невозмутимым видом «подцепить»
427 руб
Раздел: Прочее
Штора для ванной комнаты (арт. RPE-730020).
Размер: 200х200 см. Материал: полиэстер. В комплекте 12 крючков.
375 руб
Раздел: Занавески
Настольная игра "Имаджинариум. Детство".
О настольной игре «Имаджинариум. Детство» Настольная игра, в которой надо придумывать ассоциации к картинкам и пытаться разгадать чужие
1750 руб
Раздел: Классические игры

49. Проектирование и разработка информационной системы на примере магазина "Computer Master"

50. Проектування керуючих автоматів Мура та Мілі за заданою граф-схемою алгоритму

51. Разработка информационного системы учета товаров магазина по продаже сувениров

52. Разработка сайта "Магазин на диване"

53. Розробка бази даних "Магазин побутової техніки"

54. Синтез автоматів з пам’яттю
55. Синтез конечного автомата для устройства управления ЭВМ
56. Создание интернет-магазина

57. Створення веб-сайту інтернет-магазину на базі CMS Joomla

58. Микропрограммный автомат на постоянном запоминающем устройстве для кодирования манчестерского кода

59. Разработка функциональной схемы конечного автомата

60. Анализ ассортимента и оценка качества сыра, реализуемого в магазине

61. Анализ современного ассортимента и оценка качества пушно-меховых и овчинно-шубных изделий в магазине "Федор"

62. Анализ целесообразности открытия магазина музыкальных инструментов

63. Бизнес-план открытия магазина

64. Витрины магазина, особенности их оформления

Набор детской посуды "Собачка", 3 предмета.
Набор посуды детский "Собачка". В комплекте 3 предмета: - тарелка суповая диаметром 15 см, - тарелка обеденная диаметром 19
318 руб
Раздел: Наборы для кормления
Защитный детский бальзам от ветра и холода "Weleda" с календулой, 30 мл.
Защитный бальзам от ветра и холода с календулой Weleda разработан, чтобы уберечь нежную кожу ребенка от погодных воздействий. Он может
520 руб
Раздел: Крем детский
Универсальная вкладка для дорожных горшков (фиолетовый).
Вкладка для дорожных горшков подойдет для любого дорожного горшка, она хорошо ложится на сиденье, обеспечивая комфорт и удобство в
649 руб
Раздел: Прочие

65. Качество работы продавцов и кассиров сети магазинов "Эконта"

66. Маркетинговое исследование рынка потребительских товаров и магазинов торгового дома "Продсервис"

67. Маркетинговые исследования рынка книжной продукции и перспектив открытия нового книжного магазина компанией "Клуб семейного досуга"

68. Маркетинговый анализ магазина "9мм"

69. Медиапланирование рекламной кампании магазина "Спортивный мир"

70. Организации торгово-технологического процесса в магазине
71. Организация защиты магазинов
72. Организация продажи безалкогольных напитков в магазине "Боровецкий" №1

73. Организация торгово-технологического процесса в магазине

74. Организация торгового процесса в магазине

75. Організація продажу товарів у магазинах самообслуговування

76. Открытие цветочного магазина

77. Оценка торговой деятельности магазина ООО "5Пятерочка"

78. Планирование открытия мебельного магазина

79. Потребность в подъемно-транспортном оборудовании общетоварного склада. Социально-экономическая эффективность работы магазина

80. Проект разработки рекламного модуля для вымышленного магазина одежды "Мальвина"

Подгузники-трусики для девочек Huggies DryNights, 8-15 лет, 9 штук.
Деликатная защита на всю ночь для детей от 4х лет, страдающих энурезом. Одноразовые Трусики Хаггис Драйнайтс для девочек 8-15 лет (30 - 47
427 руб
Раздел: Обычные
Тетрадь общая с магнитной закладкой "FLUOR. Желтый", В5, 120 листов, клетка.
Формат - В5. Закладка - ляссе. Внутренний блок - офсет, клетка. Обложка - мелованный картон. Скрепление - книжный переплет. Отделка -
418 руб
Раздел: Прочие
Настольная игра "На память".
Следите за тем, в каком порядке загораются кнопки, а затем правильно повторите последовательность загоравшихся цветов! Отличная игра,
310 руб
Раздел: Прочие

81. Проектирование интернет-магазина для предприятия розничной торговли

82. Процесс технологической оснащенности магазина парфюмерных товаров

83. Резервы и пути экономии издержек обращения оптового магазина "Премиум"

84. Современный подход к размещению и выкладке товаров в торговом зале магазина (на примере ООО "Велби")

85. Создание цветочного магазина

86. Специфика интерьера и рекламно-информационного оформления магазина
87. Стратегия ценообразования розничного магазина
88. Товарознавча експертиза якості жіночого шкіряного взуття вітчизняного виробництва на матеріалах магазину "Каблучок" м. Полтави

89. Транспортировка товаров в магазин

90. Управление ассортиментом и качеством хлебобулочных изделий на предприятии розничной торговли на примере магазина "Юнион"

91. Устройство и планировка магазина

92. Фирменные магазины, их роль и перспективы развития

93. Штрих-кодовая технология учета товаров на складе и в магазине

94. Анализ ассортимента и сравнительная оценка качества бытовых холодильных приборов, реализуемых магазином "Техно-сила"

95. Каким должен быть образцовый магазин

96. Модификация метода построения тестов для конечных автоматов относительно неразделимости

Подвесные качели "Тарзанка".
Данные подвесные качели от торговой марки ZebraToys представляют собой не традиционное изделие для катания, а яркую тарзанку. Небольшая
317 руб
Раздел: Качели
Велосипед трехколесный.
Велосипед трехколесный (пластмассовые колеса, с широкой шинкой, без кузова, без передней панели, без гудка). Велосипед рассчитан для детей
935 руб
Раздел: Трехколесные
Магнитная мозаика "Техника".
Количество элементов различной формы - 235 штук. Дополнительных элементов - 15 штук. Количество цветов - 5. Игровое поле - 1. Средний
494 руб
Раздел: Магнитная

97. Методы оценки персонала в магазине сотовой связи ООО "Пермь.Телефон.Ру"

98. Построение стратегии развития предприятия на примере сети фирменных магазинов-центров "Росторг"

99. Разработка инновационного проекта "Книжный магазин готической литературы"


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.