Jump to content

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

(Перенаправлено из межсерийной зависимости )
Диаграмма, показывающая межпоследовательную зависимость с использованием линий и цветов для обозначения зависимых пар.
Схема, показывающая межсерийные зависимости. Обратите внимание, что буквы w и v, обозначающие слова, образуют соответствующие серии. Обратите также внимание, что линии, представляющие отношения зависимости, взаимно перекрываются.

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

Швейцарско-немецкое предложение, содержащее перекрестные зависимости (показаны линиями между глаголами и их объектами). Для сравнения показан английский перевод с непересекающимися зависимостями.
Более сложный пример.

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

... более в Гансе является дом отклонения Австрия.
... мы Его ( что ) тот дом ( соотв ) помощь краска.

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

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

Неконтекстная свобода

[ редактировать ]

Позволять быть набором всех швейцарско-немецких предложений. Мы докажем математически, что не является контекстно-свободным.

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

После замены слов имеет форму . С может быть сопоставлен с по следующей карте: , и поскольку контекстно-свободные языки замкнуты относительно отображений терминальных символов в терминальные строки (т. е. гомоморфизма ) (, [5] стр. 130–135), нам нужно только доказать, что не является контекстно-свободным.

— стандартный пример неконтекстно-свободного языка (, [5] п. 128). Это можно показать с помощью леммы Огдена .

Предположим, что язык порождается контекстно-свободной грамматикой, тогда пусть — длина, требуемая в лемме Огдена, затем рассмотрим слово на языке и отметьте буквы . Тогда три условия, подразумеваемые леммой Огдена, не могут быть удовлетворены все.

Аналогичным образом можно доказать, что все известные разговорные языки, содержащие межпоследовательные зависимости, не являются контекстно-свободными. [2] Это привело к отказу от грамматики обобщенной фразовой структуры после того, как в 1980-х годах в естественных языках были выявлены перекрестные зависимости. [6]

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

  1. ^ Стейблер, Эдвард (2004), «Разновидности перекрестных зависимостей: структурная зависимость и умеренная контекстная чувствительность» (PDF) , Cognitive Science , 28 (5): 699–720, doi : 10.1016/j.cogsci.2004.05.002 .
  2. ^ Jump up to: а б Юрафский, Дэниел; Мартин, Джеймс Х. (2000). Обработка речи и языка (1-е изд.). Прентис Холл. стр. 473–495. ISBN  978-0-13-095069-7 . .
  3. ^ Бреснан, Джоан; М. Каплан, Рональд (1982), «Перекрестные зависимости в голландском языке», Linguistic Inquiry , 13 (4): 613–635 .
  4. ^ Jump up to: а б Шибер, Стюарт (1985), «Свидетельства против контекстной свободы естественного языка» (PDF) , Linguistics and Philosophy , 8 (3): 333–343, doi : 10.1007/BF00630917 , S2CID   222277837 .
  5. ^ Jump up to: а б с Джон Э. Хопкрофт , Джеффри Д. Ульман (1979). Введение в теорию автоматов, языки и вычисления (1-е изд.). Пирсон Образование. ISBN  978-0-201-44124-6 . .
  6. ^ Газдар, Джеральд (1988). «Применимость индексированных грамматик к естественным языкам». Анализ естественного языка и лингвистические теории . Исследования в области лингвистики и философии. Том. 35. С. 69–94. дои : 10.1007/978-94-009-1337-0_3 . ISBN  978-1-55608-056-2 .
  7. ^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4nl-cfg.pdf [ пустой URL PDF ]
  8. ^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4lcfrs-intro.pdf [ пустой URL PDF ]
  9. ^ Лаура Каллмейер (2010). Синтаксический анализ за пределами контекстно-свободных грамматик . Springer Science & Business Media. стр. 1–5. ISBN  978-3-642-14846-0 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: b4fc7f4aae3604d2a3090835eed346dd__1703535660
URL1:https://arc.ask3.ru/arc/aa/b4/dd/b4fc7f4aae3604d2a3090835eed346dd.html
Заголовок, (Title) документа по адресу, URL1:
Cross-serial dependencies - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)