2. Изобразить в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит . Правила грамматики: .
2. Имеется устройство с входным каналом , каналом обратной связи и выходным каналом , реализующее отображение , заданное в виде таблицы
На вход подаётся последовательность 111121. Определить последовательность на выходе, если .
. Правила грамматики: 
.
, каналом обратной связи 
и выходным каналом 
, реализующее отображение 
, заданное в виде таблицы
.