«Соңғы автоматтар және формальдік тілдер теориясы»

Тапсырма есептері келесі «с - әрекеттерді қолданады

1. 
   Грамматиканы ережелермен толтырамыз А A →bN иB→aN, где N – жаңа терминал емес.
   
2. 
   Бастапқы соңғы автоматH = S. Жиын автоматы Q = VN = {S, A, B, N}, кіру алфавитіндегі жиын символдары T = V_T={a,b}.
   
3. 
   Кестеге өту функциясына шек қою