Українські рефератиучбові матеріали на українській мові

RefBaza.com.ua пропонує студентам та абітурієнтам найбільшу базу з рефератів! Також ви можете ділитися своїми рефератами для поповнення бази.

Автомати з магазинної пам'яттю

Реферат: Автомати з магазинної пам'яттю

Автомати і перетворювачі з магазинної пам'яттю відіграють істотне значення при побудові автоматно-лингвистических моделей різного призначення, що з використанням бесконтекст ных (контекстно-свободных) мов. Зокрема, такі устрою використовують у більшості працюючих програм для синтаксичного аналізу програм, написаних різними мовами програмування, що в багатьох випадках можна рассматри вать як бесконтекстные.

На відміну від кінцевих автоматів і перетворювачів, автомати з магазинної пам'яттю обладнані додаткової магазинної пам'яттю (робочої стрічкою).

На рис. 1

 

такий перетворювач. Конечное котра управляє пристрій постачається додаткової керуючої голівкою, завжди що б на

верхню осередок магазинної пам'яті; за такт роботи автомата (перетворювача) управляюча голівка може оцінити такі руху:

1) стерти символ з верхньої осередки (у своїй все символи, що перебувають у робочої стрічці, переміщаються однією осередок вгору);

2) стерти символ з верхньої чарунки й записати на робочу стрічку непустую ланцюжок символів (у своїй вміст

робочої стрічки зсувається вниз акурат настільки, як і довжина

з записываемой ланцюжка).

Отже, пристрій магазинної пам'яті можна порівняти з побудовою магазину бойового автомата: як у нього вкладається патрон, ті, які були всередині, проштовхують вниз; до стати можна тільки патрон, вкладений останнім.

Формально детермінований магазинний автомат определя ется як наступна сукупність об'єктів:

M = (V, Q, VM,


Схожі реферати

Статистика

Реферат: Автомати з магазинної пам'яттю
Рубрика: Математика
Дата публікації: 2013-01-22 03:03:01
Прочитано: 3 раз