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