вхідний алфавіт, вихідний алфавіт

, множина станів, функція переходів, функція

виходів, початковий стан

множина термінальних символів, множина нетерміналів, функції переходів, функції

виходів, множина початкових станів, множина заключних станів

вхідний алфавіт

, множина станів,

функція переходів, множина початкових символів, множина продукцій

вхідний алфавіт

, множина нетерміналів, множини продукцій, множина початкових станів, множина

заключних станів, вихідний