Образец цитирования
Соловьев С.Ю.
Структура контекстно-свободных языков.
// Информационные процессы,
том 11, No. 1, 2011. C. 161-178
В работе показывается, что контекстно-свободный язык можно
представить семейством Π-сетей с помеченными ребрами.
При этом оказывается, что достаточно представительные Π-сети
обладают рядом структурных свойств, позволяющим по конечному
фрагменту сети построить правила контекстно-свободной
грамматики.
1. ВВЕДЕНИЕ
2. ПОРОЖДАЮЩИЕ КОНТЕКСТНО-СВОБОДНЫЕ ГРАММАТИКИ
3. ПРЕДСТАВЛЕНИЕ КС-ГРАММАТИК КС-ДИАГРАММАМИ
4. ОПЕРАЦИЯ ПОДСТАНОВКИ ДВУХПОЛЮСНЫХ СЕТЕЙ
5. СПЕЦИАЛЬНОЕ РАСЩЕПЛЕНИЕ ДВУХПОЛЮСНЫХ СЕТЕЙ
6. ПРЕОБРАЗОВАНИЕ ДВУХПОЛЮСНЫХ СЕТЕЙ
7. ИЗОМОРФИЗМ ДВУХПОЛЮСНЫХ СЕТЕЙ
8. СТРУКТУРНАЯ ИЗБЫТОЧНОСТЬ
9. ЧТО ЖЕ ИЗ ЭТОГО СЛЕДУЕТ?
10. ЗАКЛЮЧЕНИЕ
Из приведенных рассуждений следует, что по известной
Π-сети, которую хотелось бы рассматривать как структуру
известной части КС-языка L(G), можно построить правила
КС-грамматики G. ...
СПИСОК ЛИТЕРАТУРЫ
- Ахо А., Ульман Дж. Теория синтаксического анализа,
перевода и компиляции. тт. 1,2. - М.: Мир, 1978.
- Соловьев С.Ю.
Эквивалентные преобразования контекстно-свободных грамматик.
// Информационные процессы, 2010, том 10, No.3, стр.292-302.
www.park.glossary.ru/serios/read_10.php
- Агафонов В.Н. О методах разбора "по текущему символу".
// В кн. [1]. - М.: Мир, 1978, том 1, стр.408-420.
- Яблонский С.В. Введение в дискретную математику.
- М.: Наука, 1986.
- Paull M.C., Unger S.H.
Structural Equivalence of Context-Free Grammars.
// Journal of Computer and System Sciences, 1968,
vol. 2, pp. 427-463.
- Соловьев С.Ю. Методы восстановления контекстно-свободных
грамматик: Автореф. дис. канд. физ.-мат. наук - М.: МГУ, 1981.
|
