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

Упражнения

Читайте также:
  1. Задание 10. Выполните упражнения. Определите функцию глагола “to be”.
  2. Задачи и упражнения.
  3. Заповедь седьмая. Изометрические упражнения.
  4. Упражнения.
  5. Упражнения.
  6. Упражнения.
  7. Учебные задания и упражнения.

 

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

 

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

 

         
  ·>   ·> ·>
  ·>   ·>  
  <· <·  
     

5.3. Постройте функцию предшествования, используя два известных метода для следующей матрицы:

 

 

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

E ® E or TôT

T ® T and MôM

M ® aô(E) ônot M

 

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

 

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

 

5.7. Преобразуйте грамматику

S ® E

E ® TôTBEô(E)

T® aôbô¼ôz

B ® +ï-½*ô/

к грамматике простого предшествования. Покажите этапы свертки фразы a*(b+c).

 


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 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)