На головну

Використання матриць з передування.

  1.  IV. Використання екскрементів виробництва
  2.  V 15 20 Використання десятини в системі освіти.
  3.  V 15 ВИКОРИСТАННЯ Десятинної
  4.  А) Переведіть текст на російську мову з використанням англо-російської мови.
  5.  А) Переведіть текст на російську мову з використанням англо-російської мови.
  6.  А) Переведіть текст на російську мову з використанням англо-російської мови.
  7.  А) Переведіть текст на російську мову з використанням англо-російської мови.
  A B C x y z +
A        = * •      
B      = * •  <* •      
C              • *>
x        = * •  = * •  = * •  • *>
y        • *>      
z        • *>      
+  <* •  <* •    <* •      

S ® BC

B ® Axz

C ® xx

A ® xy

Вважаємо, що вона побудована.

Використання матриці:

xyxzxx - проставляємо все значки

+ <* x = * y • *> x = * z • *> x = * x *> +

 + <* A • x • y • *> x • x • *> +

+ <* B <* x = * x *> +

+ <* B = * C *> +

+ S +

Алгоритм розпізнавання:

1. Між символами рядка вставляються відносини передування.

5. Рядок проглядається зліва направо до першого символу • *>, після цього перегляд йде в зворотному напрямку до першого встречаемого символу * <• - між цими символами і знаходиться згортка, тобто права частина правила, яка замінюється лівої.

3. Відновлюються відносини передування.

4. Повернення до першого пункту. Процес триває до отримання початкового нетермінального символу. Якщо цей процес не завершиться успішно, рядок не належить даній граматиці.

У цього методу є мінуси:

1. Далеко не у всіх випадках вдається побудувати граматику з передування.

2. На практиці символів може бути багато сотень сотні і в результаті виходить слабозаполненная матриця великої розмірності.

 




 Поняття формальної граматики |  дерева виведення |  Класифікація мов по Хомського |  розпізнають автомати |  поняття транслятора |  детермінованого |  Перехід від праволінейной граматики до автоматної |  Детерміновані автомати з магазинною пам'яттю |  S і q - граматики |  LL (1) - граматики. |

© um.co.ua - учбові матеріали та реферати