Построить грамматику порождающую язык

1. Построить грамматику порождающую язык

L = {1^n 0^m 1^p | n+p>m; n, p, m>0}.

2. Для полученной грамматики построить диаграмму состояний конечного автомата.

3. Показать работу конечного автомата в процессе разбора тестовой цепочки.

4. Построить древо грамматического разбора тестовой цепочки.