Грамматикалық анализ – терминдік емес немесе сөзге бәсеңдеу процесі.
Көпшілік W=N T – G грамматикасының сөздігі. Шығару тәртібі – бұл f,gW болғанда fg болатын тәртіп, ал “” – бұл түрдің байланысы «сол жақты оңға ауыстыруға болады».
Егер, болғанда, сөзі сөзінен ережесінің көмегімен шығады.
Мысал. Табиғи, мысалы, формалды грамматика терминіндегі орыс тілінің элементтерін жазайық. X={А,а,Б,б, ... , Я, я, ., ,, :, ;, , ., !, ?, “, ”, (, )}, T={<түбірлер>, <рпиставкалар> және т.б.}, N={сөйлем, бастауыш, баяндауыш, етістік, пысықтауыш және т.б.}, n = “сөйлем”.
Операциялардың және операндтардың метатілде оң сандармен жазылған берілуі – тұрақты берілу деп аталады.
Достарыңызбен бөлісу: |