Křížové sériové závislosti - Cross-serial dependencies

Schéma znázorňující křížové závislosti. Všimněte si, že čísla w a v, která představují slova, tvoří příslušnou řadu. Všimněte si také, že řádky představující vztahy závislostí se vzájemně překrývají.

v lingvistika, křížové závislosti (také zvaný křížení závislostí některými autory^[1]) nastat, když řádky představující závislostní vztahy mezi dvěma řadami slov se navzájem kříží.^[2] Jsou zvláště zajímavé pro lingvisty, kteří chtějí určit syntaktickou strukturu přirozeného jazyka; jazyky obsahující libovolný počet z nich nejsoubez kontextu. Touto skutečností holandský^[3] a Švýcarsko-německé^[4] bylo prokázáno, že nemají kontext.

Příklad

Švýcarsko-německá věta obsahující mezisériové závislosti (zobrazené jako čáry mezi slovesy a jejich objekty). Anglický překlad s jeho závislostmi, které se nekříží, je uveden pro srovnání.

Složitější příklad.

Protože švýcarsko-německý jazyk umožňuje slovesa a jejich argumenty řadit křížově, máme následující příklad převzatý od Shiebera:^[4]

...mer	em Hans	es	huus	hälfed	aastriiche.
...my	Hansi (dat)	the	Dům (dle)	Pomoc	malovat.

To znamená: „Pomáháme Hansovi vymalovat dům.“

Všimněte si, že posloupnost podstatných vět em Hans (Hansi) a es huus (dům) a posloupná slovesa hälfed (Pomoc) a aastriiche (malovat) oba tvoří dvě oddělené řady složek. Všimněte si také, že dativní sloveso hälfed a akuzativ sloveso aastriiche vzít dativ em Hans a akuzativ s huus jako jejich argumenty, resp.

Proč jazyky obsahující křížové sériové závislosti nejsou bezkontextové

Ve švýcarsko-německých větách je počet sloves a gramatický případ (dativ nebo akuzativ) se musí shodovat s počtem objektů daného případu. Kromě toho je přípustná (v zásadě) věta obsahující libovolný počet takových objektů. Proto následující formální jazyk je gramatický:

${ 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.}}}$

Je to vidět ${ displaystyle L}$ je ve formě ${ displaystyle xa ^ {m} b ^ {n} yc ^ {m} d ^ {n} z}$ . Pořízením dalšího snímku^{[je zapotřebí objasnění ]} odstranit ${ displaystyle x}$ , ${ displaystyle y}$ a ${ displaystyle z}$ , bez souvislostí^[5]^{[je zapotřebí objasnění ]} Jazyk ${ displaystyle L '= a ^ {m} b ^ {n} c ^ {m} d ^ {n}}$ lze pozorovat. Všechny mluvené jazyky, které obsahují mezisériové závislosti, také obsahují jazyk podobného tvaru ${ displaystyle L '}$ .^[2]

Léčba

Výzkum v mírně citlivý jazyk se pokusil identifikovat užší a výpočetně poddajnější podtřídu kontextově citlivé jazyky který dokáže zachytit kontextovou citlivost, jak ji lze najít v přirozených jazycích. Například mohou být vyjádřeny mezisériové závislosti lineární bezkontextové přepisovací systémy (LCFRS); lze napsat gramatiku LCFRS pro {AⁿbⁿCⁿdⁿ | n ≥ 1} například.^[6]^[7]^[8]

Reference

^ Stabler, Edward (2004), "Odrůdy závislostí křížení: závislost na struktuře a mírná kontextová citlivost" (PDF), Kognitivní věda, 28 (5): 699–720, doi:10.1016 / j.cogsci.2004.05.002.
^ ^A ^b Jurafsky, Daniel; Martin, James H. (2000). Zpracování řeči a jazyka (1. vyd.). Prentice Hall. 473–495. ISBN 978-0-13-095069-7..
^ Bresnan, Joan; M. Kaplan, Ronald (1982), „Cross-serial dependencies in Dutch“, Jazykový dotaz, 13 (4): 613–635.
^ ^A ^b Shieber, Stuart (1985), „Důkazy proti bezkontextovosti přirozeného jazyka“ (PDF), Lingvistika a filozofie, 8 (3): 333–343, doi:10.1007 / BF00630917.
^ John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman (2000). Úvod do teorie automatů, jazyků a výpočtů (2. vydání). Pearson Education. ISBN 978-0-201-44124-6.CS1 maint: více jmen: seznam autorů (odkaz).
^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4nl-cfg.pdf
^ http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4lcfrs-intro.pdf
^ Laura Kallmeyer (2010). Analýza nad rámec bezkontextových gramatik. Springer Science & Business Media. s. 1–5. ISBN 978-3-642-14846-0.

[stabler2004-1] Stabler, Edward (2004), "Odrůdy závislostí křížení: závislost na struktuře a mírná kontextová citlivost" (PDF), Kognitivní věda, 28 (5): 699–720, doi:10.1016 / j.cogsci.2004.05.002.

[jurafsky2000-2] A ^b Jurafsky, Daniel; Martin, James H. (2000). Zpracování řeči a jazyka (1. vyd.). Prentice Hall. 473–495. ISBN 978-0-13-095069-7..

[bresnan1982-3] Bresnan, Joan; M. Kaplan, Ronald (1982), „Cross-serial dependencies in Dutch“, Jazykový dotaz, 13 (4): 613–635.

[shieber1985-4] A ^b Shieber, Stuart (1985), „Důkazy proti bezkontextovosti přirozeného jazyka“ (PDF), Lingvistika a filozofie, 8 (3): 333–343, doi:10.1007 / BF00630917.

[hopcroft2000-5] John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman (2000). Úvod do teorie automatů, jazyků a výpočtů (2. vydání). Pearson Education. ISBN 978-0-201-44124-6.CS1 maint: více jmen: seznam autorů (odkaz).

[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] Laura Kallmeyer (2010). Analýza nad rámec bezkontextových gramatik. Springer Science & Business Media. s. 1–5. ISBN 978-3-642-14846-0.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]