Мысалы,
грамматикасы мәтіндік-бағыныңқылы болып табылады, себебі екінші және алтыншы ережелер бос емес оң жақты мәнмәтінді, ал үшінші және бесінші ереже екі мәнмәтінді де ұстайды. Бұндай грамматикада шығару төмендегідей болуы мүмкін:
2 түріндегі грамматиканы мәнмәтінді – бос және мәнмәтінсіз грамматика (-грамматика немесе грамматика) деп атайды. бұндай грамматикаларды шығару ережесі келесідей болады:
және
Яғни бұл ережелер шарты бойынша 1 түріндегі грамматика ережесінен пайда болады. Мәнмәтіндік шарттар болмағандықтан, 1 түріндегі грамматика ережесіне қарағанда МБ – грамматика ережесі жеңілдірек алынады. Яғни, нақты осындай грамматикалар бағдарлама тілдерін мазмұндау үшін қолданылады. – грамматикаға мысал ретінде төмендегі грамматиканы келтіруге болады:
Бұл грамматика шынжыры немесе шынжырының айналы көрінісінің әрбіреуі екі бөлігінен тұратын шынжырдан тұратын тілді тудырады.
бұнда
Достарыңызбен бөлісу: |