Межсерийные зависимости

Схема, показывающая кросс-последовательные зависимости. Обратите внимание, что буквы w и v, обозначающие слова, образуют соответствующие серии. Также обратите внимание, что линии, представляющие отношения зависимости, взаимно перекрываются.

В лингвистике , кросс-последовательные зависимости (также называются зависимости пересечения некоторых авторами ^[1] ) возникает , когда линии , представляющие отношения зависимостей между двумя рядами слов пересекаются друг с другом. ^[2] Они представляют особый интерес для лингвистов, которые хотят определить синтаксическую структуру естественного языка; языки, содержащие произвольное их количество, неконтекстно -свободны . Тем самым было доказано , что голландский ^[3] и швейцарско-немецкий ^[4] не зависят от контекста.

Пример [ править ]

Более сложный пример.

Поскольку швейцарско-немецкий позволяет упорядочивать глаголы и их аргументы попеременно, у нас есть следующий пример, взятый из Шибера: ^[4]

... мер	em Hans	es	хуус	Hälfed	aastriiche.
... мы	Ганс ( dat )	в	дом ( соотв. )	помощь	покрасить.

То есть «мы помогаем Гансу красить дом».

Обратите внимание, что последовательные словосочетания em Hans ( Ханс ) и es huus ( дом ), а также последовательные глаголы hälfed ( помощь ) и aastriiche ( рисовать ) образуют две отдельные серии составляющих. Также обратите внимание, что дательный глагол hälfed и винительный глагол aastriiche используют в качестве аргументов дательный падеж em Hans и винительный s huus соответственно.

Почему языки, содержащие кросс-последовательные зависимости, неконтекстно-свободны [ править ]

В швейцарско-немецких предложениях количество глаголов грамматического падежа (дательного или винительного) должно соответствовать количеству предметов этого падежа. Кроме того, предложение, содержащее произвольное количество таких объектов, допустимо (в принципе). Следовательно, следующий формальный язык является грамматическим:

${\ displaystyle L = {\ text {De Jan}} {\ text {s}} {\ ddot {\ mathrm {a}}} {\ text {it}} {\ text {das}} {\ text {mer }} {\ text {(d'chind)}} {} ^ {m} {\ text {(em}} {\ text {Hans)}} {} ^ {n} {\ text {s}} {\ text {huus}} {\ text {h}} {\ ddot {\ mathrm {a}}} {\ text {nd}} {\ text {wele}} {\ text {(laa)}} {} ^ { m} {\ text {(h}} {\ ddot {\ mathrm {a}}} {\ text {lfe)}} {} ^ {n} {\ text {aastriiche.}}}$

Видно, что имеет форму . Сделав еще одно изображение ^[^{требуется пояснение}^] для удаления , и , можно заметить неконтекстный ^[5]^[^{необходимо пояснение}^] язык . Все разговорные языки, которые содержат кросс-последовательные зависимости, также содержат язык в форме, аналогичной . ^[2] ${\ displaystyle L}$ ${\ displaystyle xa ^ {m} b ^ {n} yc ^ {m} d ^ {n} z}$ ${\ displaystyle x}$ ${\ displaystyle y}$ ${\ displaystyle z}$ ${\ displaystyle L '= a ^ {m} b ^ {n} c ^ {m} d ^ {n}}$ ${\ displaystyle L '}$

Лечение [ править ]

Исследования в области умеренно зависимого от контекста языка предприняли попытку идентифицировать более узкий и более вычислительно управляемый подкласс контекстно-зависимых языков, который может улавливать контекстную чувствительность, как в естественных языках. Например, кросс-последовательные зависимости могут быть выражены в линейных контекстно-свободных системах перезаписи (LCFRS); можно написать грамматику LCFRS для { a ⁿ b ⁿ c ⁿ d ⁿ | n ≥ 1} например. ^[6]^[7]^[8]

Ссылки [ править ]

^ Стейблер, Эдвард (2004), "Разновидность пересечения зависимостей: структура зависимости и слабая чувствительность контекста" (PDF) , Cognitive Science , 28 (5): 699-720, DOI : 10.1016 / j.cogsci.2004.05.002.
^ ^a b Джурафски, Даниэль; Мартин, Джеймс Х. (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.

[stabler2004-1] Стейблер, Эдвард (2004), "Разновидность пересечения зависимостей: структура зависимости и слабая чувствительность контекста" (PDF) , Cognitive Science , 28 (5): 699-720, DOI : 10.1016 / j.cogsci.2004.05.002.

[jurafsky2000-2] Джурафски, Даниэль; Мартин, Джеймс Х. (2000). Обработка речи и языка (1-е изд.). Прентис Холл. С. 473–495. ISBN 978-0-13-095069-7..

[bresnan1982-3] Бреснан, Джоан; М. Каплан, Рональд (1982), « Межсерийные зависимости в голландском языке», Linguistic Inquiry , 13 (4): 613–635.

[shieber1985-4] Б Shieber, Стюарт (1985), "Доказательство против контекстного свободности естественного языка" (PDF) , лингвистика и философия , 8 (3): 333-343, DOI : 10.1007 / BF00630917 .

[hopcroft2000-5] Джон Э. Хопкрофт , Раджив Мотвани , Джеффри Д. Ульман (2000). Введение в теорию автоматов, языки и вычисления (2-е издание) . Pearson Education. ISBN 978-0-201-44124-6.CS1 maint: несколько имен: список авторов ( ссылка ).

[6] ttp://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4nl-cfg.pdf

[7] ttp://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4lcfrs-intro.pdf

[Kallmeyer2010-8] Лаура Каллмейер (2010). Анализ вне контекстно-свободных грамматик . Springer Science & Business Media. С. 1–5. ISBN 978-3-642-14846-0.

[1]