Формальные языки, грамматики и автоматы / part1310

Пред.Страница  След.Страница   Раздел   Содержание

    1.3.10. Упражнения 1) Определите являются ли однозначными следующие грамматики: Г1. 12: Vт = {a}, Va = {<I>, <A>}, R =  { <I> ® <A><A>, <A> ® a,

<A> ® aa}. Г1. 13: Vт = {a, b, c}, Va = {<I>, <A>, <B>}, R =  {<I> ® a<A><B>c, <I> ® $,

<A> ® c<I><B>,

<A> ® <A>b,

<B> ® b<B>,

<B> ® a}. Пред.Страница  След.Страница   Раздел   Содержание