В лингвистике , кросс-последовательные зависимости (также называются зависимости пересечения некоторых авторами [1] ) возникает , когда линии , представляющие отношения зависимостей между двумя рядами слов пересекаются друг с другом. [2] Они представляют особый интерес для лингвистов, которые хотят определить синтаксическую структуру естественного языка; языки, содержащие произвольное их количество, неконтекстно -свободны . Тем самым было доказано , что голландский [3] и швейцарско-немецкий [4] не зависят от контекста.
Пример
Поскольку швейцарско-немецкий позволяет упорядочивать глаголы и их аргументы попеременно, у нас есть следующий пример, взятый из Шибера: [4]
... мер | em Hans | es | хуус | Hälfed | aastriiche. |
... мы | Ганс ( dat ) | в | дом ( соотв ) | помощь | покрасить. |
То есть «мы помогаем Гансу красить дом».
Обратите внимание, что последовательные словосочетания em Hans ( Ханс ) и es huus ( дом ), а также последовательные глаголы hälfed ( помощь ) и aastriiche ( рисовать ) образуют две отдельные серии составляющих. Также обратите внимание, что дательный глагол hälfed и винительный глагол aastriiche используют в качестве аргументов дательный падеж em Hans и винительный падеж es huus соответственно.
Почему языки, содержащие кросс-последовательные зависимости, неконтекстно-свободны
В швейцарско-немецких предложениях количество глаголов грамматического падежа (дательного или винительного) должно соответствовать количеству предметов этого падежа. Кроме того, предложение, содержащее произвольное количество таких объектов, допустимо (в принципе). Следовательно, следующий формальный язык является грамматическим:
Видно, что имеет форму . Сделав еще одно изображение [ требуется пояснение ], чтобы удалить, а также , неконтекстный [5] [ требуется пояснение ] языкможет наблюдаться. Все разговорные языки, которые содержат кросс-последовательные зависимости, также содержат язык в форме, подобной. [2]
Уход
Исследования в области умеренно зависимого от контекста языка предприняли попытку идентифицировать более узкий и более вычислительно управляемый подкласс контекстно-зависимых языков, который может улавливать контекстную чувствительность, как в естественных языках. Например, кросс-последовательные зависимости могут быть выражены в системах линейной бесконтекстной перезаписи (LCFRS); можно написать грамматику LCFRS для { a n b n c n d n | n ≥ 1} например. [6] [7] [8]
Рекомендации
- ^ Стейблер, Эдвард (2004), "Разновидность пересечения зависимостей: структура зависимости и слабая чувствительность контекста" (PDF) , Cognitive Science , 28 (5): 699-720, DOI : 10.1016 / j.cogsci.2004.05.002.
- ^ а б Джурафский, Даниэль; Мартин, Джеймс Х. (2000). Обработка речи и языка (1-е изд.). Прентис Холл. С. 473–495. ISBN 978-0-13-095069-7..
- ^ Бреснан, Джоан; М. Каплан, Рональд (1982), « Межсерийные зависимости в голландском языке», Linguistic Inquiry , 13 (4): 613–635.
- ^ а б Shieber, Стюарт (1985), "Доказательство против контекстного свободности естественного языка" (PDF) , лингвистика и философия , 8 (3): 333-343, DOI : 10.1007 / BF00630917.
- ^ Джон Э. Хопкрофт , Раджив Мотвани , Джеффри Д. Ульман (2000). Введение в теорию автоматов, языки и вычисления (2-е издание) . Pearson Education. ISBN 978-0-201-44124-6.CS1 maint: несколько имен: список авторов ( ссылка ).
- ^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4nl-cfg.pdf
- ^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4lcfrs-intro.pdf
- ^ Лаура Каллмейер (2010). Анализ вне контекстно-свободных грамматик . Springer Science & Business Media. С. 1–5. ISBN 978-3-642-14846-0.