Содержание курса

Көп жағдайда егер өзі кейбір тілдерді өкілет ететін шынжырлар жиынын мазмұндалған және бұл шынжырлар жиынын тудыратын грамматиканы құру қажет болса, онда төменде келтірілшендей іс-әрекет жасау қажет:

1. 
   Берілген шынжырлар жиынынан бірнеше мысал жазып алу керек.
   
2. 
   Шынжырлар құрылымын бастауы мен соңын, қайталанатын символдар және символдар тобын ерекшелеп алып, талдау.
   
3. 
   Символдар тобынан тұратын күрделі құрылымдарға белгі енгізу.
   
4. 
   Әрбір белгіленген құрылымға қайталану құрылымының рекурсивті ережелерін қолданып ереже құру.
   
5. 
   Барлық ережелерді біріктіру.
   
6. 
   Шығару көмегімен түрлі құрылымды шынжыр алу мүмкіндігін тексеру.
   

а) әр шынжыр * әрпіне басталып, * * әрпіне аяқталады.

b) шынжырдың басы мен соңының арасында не бос таяқшалар реттігі, немесе * символымен бөлінген бірнеше реттіліктер болуы мүмкін грамматика құруды қажет етеді.

1. 
   Алдымен төменде келтірілетін түрде болатын берілген тілдің бірнеше шынжырын құрайық:
   

*|||**,

*||*||||*|||||** ,

2. 
   Келтірілген шынжырларды қарастыра отырып, олардың келесі құрылымдық компоненттерін ерешелеуге болады:
   
   • 
     шынжыр бастауы (*символы),
     
   • 
     шынжыр соңы (**символы),
     
   • 
     таяқшалардың бос емес тобы,
     
   • 
     жұлдызшалармен бөлінген таяқшалар тобының реттілігі.
     
3. 
   Таяқшалар тобын символымен, ал таяқшалар тобының реттілігін символымен белгілейміз.
   
   
   жүктеу 19,95 Mb.
   
   Достарыңызбен бөлісу: