1мысал грамматикасы берілген,
грамматикасы тудыратын тілді анықтау қажет.
Грамматика схемасында бір 5 ғана ереже бар, сондықтан бір сөзінен ғана тұратын тілді тудырады.
2 мысал
грамматикасы берілген, және осы граммата тудыратын тілді анықтау қажет.
Берілген грамматикадағы барлық түйіндерді құрайық. Оны екі әдіспен істеуге болады. Алдымен 1, 2, 4 ережелерін қолданамыз, ал содан соң 1 және 3 ережелерін қолданып екінші түйінді құрамыз.
Нәтижесінде
аламыз.
Яғни бұл грамматика тудыратын тіл екі шынжырынан тұрады.
Достарыңызбен бөлісу: |