Çàäàíèå 2. Ïåðåâåäèòå äàííûå âûðàæåíèÿ â ïðÿìóþ è îáðàòíóþ ïîëü-ñêèå çàïèñè a) a + b * c * (b + a) * (c + a) b) (1 - ( 2 * 3 ) + 4) / ((5-6) / (7 - 8) - 9) c) (x>y) or (x>z) and (z = z + x * y) d) a or (not b and c) or d and (e or f)
Çàäàíèå 3. Ñîñòàâüòå ãðàììàòèêó, ïîðîæäàþùóþ ìíîæåñòâî ëîãè÷å-ñêèõ âûðàæåíèé â èíôèêñíîé ôîðìå èç èäåíòèôèêàòîðîâ, îïåðàöèé (OR, AND, NOT) è ñêîáîê.
Çàäàíèå 4. Ïîñòðîéòå äåðåâî ãðàììàòè÷åñêîãî ðàçáîðà äëÿ âûðàæå-íèé: a) w - ( (ff + a) * soc + a ) - soc * ff , b) ( (A * X - B) * X + C ) * X - D èñïîëüçóÿ ñëåäóþùóþ ãðàììàòèêó: âû...
Âèäåòü ïîëíóþ èíôîðìàöèþ è îñòàâëÿòü çàÿâêè ìîãóò òîëüêî àâòîðèçîâàííûå ïîëüçîâàòåëè.
Ïðîñòûå çàäà÷è ïî òåîðèè ôîðìàëüíûõ ÿçûêîâ ïðîãðàììèðîâàíèÿ
Ðåêëàìà
Ïðîñòûå çàäà÷è ïî òåîðèè ôîðìàëüíûõ ÿçûêîâ ïðîãðàììèðîâàíèÿ
Îòïèøèòåñü ïîæàëóéñòà äàæå òå, êòî ìîæåò ñäåëàòü òîëüêî ÷àñòü. Ãîòîâ äîëæíî áûòü äî 08:00 óòðà 20 èþíÿ (âðåìÿ ìîñêîâñêîå).
Âî âëîæåíèè îòäåëüíûé doc-ôàéë ñ çàäàíèåì (òî æå ñàìîå, ÷òî è òåêñòîì íèæå) è åùå âñÿ ìåòîäè÷êà â àðõèâå.
Çàäàíèå 1. ×åìó ðàâíû ñëåäóþùèå ïîñòôèêñíûå âûðàæåíèÿ:
a) 2 6 * 11 12 * 4 + -
b) 3 2 - 8 4 5 - * 16 9 - / +
è ïðåôèêñíûå âûðàæåíèÿ:
c) / + 10 12 * 3 / - 7 8 * 9 - 1 2
d) or > 1 - 3 2 and > 4 5 <= * 6 3 15
Çàäàíèå 2. Ïåðåâåäèòå äàííûå âûðàæåíèÿ â ïðÿìóþ è îáðàòíóþ ïîëü-ñêèå çàïèñè
a) a + b * c * (b + a) * (c + a)
b) (1 - ( 2 * 3 ) + 4) / ((5-6) / (7 - 8) - 9)
c) (x>y) or (x>z) and (z = z + x * y)
d) a or (not b and c) or d and (e or f)
Çàäàíèå 3. Ñîñòàâüòå ãðàììàòèêó, ïîðîæäàþùóþ ìíîæåñòâî ëîãè÷å-ñêèõ âûðàæåíèé â èíôèêñíîé ôîðìå èç èäåíòèôèêàòîðîâ, îïåðàöèé (OR, AND, NOT) è ñêîáîê.
Çàäàíèå 4. Ïîñòðîéòå äåðåâî ãðàììàòè÷åñêîãî ðàçáîðà äëÿ âûðàæå-íèé:
a) w - ( (ff + a) * soc + a ) - soc * ff ,
b) ( (A * X - B) * X + C ) * X - D
èñïîëüçóÿ ñëåäóþùóþ ãðàììàòèêó:
âû...