Обобщенная грамматика непосредственных составляющих (стр. 3 из 4)
Ýëèïñèñ è ñâÿçàííûå ïðàâèëà (íóæíû) ïðåäñòàâëåíû äëÿ áàçîâîãî ïîðîæäåíèÿ “íåñâÿçàííûõ” çàâèñèìîñòåé, êîòîðûå äîëæíû áûòü ó÷òåíû â ïðåäëîæåíèè.
Ïðèìåð ñâÿçàííîãî ïðàâèëà - ýòî ïðàâèëî, êîòîðîå ïðåäñòàâëÿåò ýëèïñèñ äëÿ òîïèêàëèçàöèè, ò.å. íàõîæäåíèÿ òîïèêà â ïðåäëîæåíèè.
Ïîíÿòèå ýëèïñèñà íå íîâîå ïîíÿòèå. Åãî òàêæå óïîìèíàëè Harris, Kuno è Sager. Â êîíòåêñòíî-ñâîáîäíîé ãðàììàòèêå Kuno ñóùåñòâóþò èìåíà óçëîâ ñ ñîîòâåòñòâóþùèìè îïèñàíèÿìè, êîòîðûå îòðàæàþò ïðîïóùåííóþ ñîñòàâëÿþùóþ.
Sager ñîçäàë î÷åíü ïîëíûé àíàëèçàòîð. Åãî èäåè ïåðåïëåòàáòñÿ ñ èäåÿìè Ãàçäàðà. Íî Ãàçäàð áûë ïåðâûé, êòî âíåäðèë ïîíÿòèå ýëèïñèñà è ñâÿçàííûõ ïðàâèë â ôîðìàëüíóþ ðàìêó ñèíòàêñè÷åñêîé òåîðèè è èñïîëüçîâàë ýòî ïîíÿòèå ñèñòåìàòè÷åñêè äëÿ îáúÿñíåíèÿ ñòðóêòóðû äåðåâüåâ.
Ãðàììàòèêà Ñëîæåíèÿ Äåðåâüåâ (ÃÑÄ). Â îáîáùåííóþ ãðàììàòèêó íåïîñðåäñòâåííûõ ñîñòàâëÿþùèõ áûëè âíåñåíû íåêîòîðûå èçìåíåíèÿ, à èìåííî: ýòè èçìåíåíèÿ ïîçâîëÿþò ñîçäàâàòü ñòðóêòóðíûå îïèñàíèÿ ïî ïðèíöèïó òðàíñôîðìàöèîííîé ãðàììàòèêè, íî áåç èñïîëüçîâàíèÿ òðàíñôîðìàöèîííûõ ïðàâèë. Ãðàììàòèêà Ñëîæåíèÿ Äåðåâüåâ çàèìñòâîâàëà ó òðàíñôîðìàöèîííîé ãðàììàòèêè òåõíîëîãèþ ïîñòðîåíèÿ äåðåâüåâ íåïîñðåäñòâåííûõ ñîñòàâëÿþùèõ ïî îïðåäåëåííûì ïðàâèëàì ïîñòðîåíèÿ äåðåâüåâ.
ÃÑÄ ñîñòîèò èç íàáîðà “íà÷àëüíûõ” äåðåâüåâ è íàáîðà äîïîëíèòåëüíûõ äåðåâüåâ, à òàêæå îïåðàöèè Ñëîæåíèÿ. Íà÷àëüíûå è äîïîëíèòåëüíûå äåðåâüÿ âìåñòå íàçûâàþòñÿ áàçîâûìè äåðåâüÿìè.
Äåðåâî À íàçûâàåòñÿ “íà÷àëüíûì äåðåâîì”, åñëè îíî èìååò ôîðìó:
SA =
 |
Êîíå÷íûå ñèìâîëû
Êîðíåâîé óçåë îòìå÷åí ñèìâîëîì S, ïîãðàíè÷íûå óçëû ÿâëÿþòñÿ êîíå÷íûìè ñèìâîëàìè. Âíóòðåííèå óçëû - íåêîíå÷íûå ñèìâîëû.
Äåðåâî Â íàçûâàåòñÿ “äîïîëíèòåëüíûì”, åñëè îíî èìååò ôîðìó:
ÕÂ =
ÕÊîíå÷íûå Êîíå÷íûå
Îïåðàöèÿ Ñëîæåíèÿ ñîñòîèò â òîì, ÷òî “íà÷àëüíîå” äåðåâî êàê áû íàêëàäûâàåòñÿ íà “äîïîëíèòåëüíîå” äåðåâî ïî êîðíåâîìó óçëó.
ÃÑÄ áîëåå ìîùíàÿ, ÷åì êîíòåêñòíî-ñâîáîäíàÿ ãðàììàòèêà. Ñóùåñòâóþò ÿçûêè, êîòîðûå ìîãóò áûòü ïîðîæäåíû ÃÑÄ, íî íå ÊÑà (íàïðèìåð, êîíòåêñòíî-çàâèñèìûå ÿçûêè).
ÃÑÄ èëëþñòðèðóåò, êàê äåðåâüÿ íåïîñðåäñòâåííûõ ñîñòàâëÿþùèõ ìîãóò áûòü ïîëó÷åíû èç áàçîâûõ äåðåâüåâ.  îòëè÷èå îò òðàíñôîðìàöèîííîé ãðàììàòèêè ýòî äîñòèãàåòñÿ íå ñ ïîìîùüþ òðàíñôîðìàöèîííûõ ïðàâèë, à ñ ïîìîùüþ îïåðàöèè Ñëîæåíèÿ. ÃÑÄ ìîæåò ïîðîæäàòü äåðåâüÿ ñ ïåðåñåêàþùèìèñÿ çàâèñèìîñòÿìè.