Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Упражнения к шестой главе




Читайте также:
  1. II. Упражнения и задачи
  2. II. Упражнения и задачи
  3. II. Упражнения и задачи
  4. II. Упражнения.
  5. II. Упражнения.
  6. Анализ смеси катионов шестой аналитической группы
  7. Б. Порядок выполнения упражнения 2
  8. В 5-ом и 6-ом упражнениях расслабляем и «открываем» таз.
  9. Вводные упражнения
  10. Выводы по первой главе

6.1. Построить отношения простого предшествования для грамматики с правилами S ® aSbôcôd.

6.2. Построить отношения простого предшествования и функцию предшествования, используя граф линеаризации, для грамматики с правилами S ® aSSbôcôd. Покажите этапы свертки фраз aacdbcb , ab , acb.

 
·>   ·> ·>
·>   ·>  
 
   

6.3.Определить, является ли грамматика логических выражений, правила которой приведены ниже, грамматикой простого предшествования Вирта. Если она таковой не является, то преобразовать ее, построить для нее отношения простого предшествования и функцию предшествования, используя метод графов. E ® E or TôT

T ® T and MôM

M ® aô(E) ônot M

6.4. Постройте отношения простого предшествования для грамматики с правилами S ® 0S11ô011 и терминалами { 0, 1 }. Если данная грамматика не является грамматикой простого предшествования, то преобразуйте ее к такой грамматике.

6.5. Постройте отношения операторного предшествования и функцию предшествования, используя методы графов и инкрементов, для грамматики из упражнения 6.4.

6.6. Преобразуйте грамматику S ® E

E ® TôTBEô(E)

T® aôbô¼ôz

B ® +ï-½*ô/ к грамматике простого предшествования Вирта. Покажите этапы свертки фразы a*(b+c).

6.7. Написать матрицу предшествования Флойда для грамматики:

С 0| …|9|0C|…|9C

и проанализировать цепочку: 1) aa(((039))) 2) aa(497))

 


Дата добавления: 2014-11-13; просмотров: 10; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2022 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты