Грамматика языка и построение распознающего МП НКА

Задать порождающую грамматику языка {1^n0^2n1^3m0^m|n,m>=0} и построить по ней распознающий МП НКА.

В отсчете следует представить : грамматику, формальное задание МП НКА, результаты тестирования в виде таблицы, показывающей входную цепочку, результат проверки и первое несоответствие языку(не менее 20 вариантов тестирования, включая правильные и не правильные входные цепочки)