Free Word-Order and Restarting Automata
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10290078" target="_blank" >RIV/00216208:11320/14:10290078 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.3233/FI-2014-1083" target="_blank" >http://dx.doi.org/10.3233/FI-2014-1083</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.3233/FI-2014-1083" target="_blank" >10.3233/FI-2014-1083</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Free Word-Order and Restarting Automata
Popis výsledku v původním jazyce
In natural languages with a high degree of word-order freedom, syntactic phenomena like dependencies (subordinations) or valences do not depend on the word-order (or on the individual positions of the individual words). This means that some permutationsof sentences of these languages are in some (important) sense syntactically equivalent. Here we study this phenomenon in a formal way. Various types of j -monotonicity for restarting automata can serve as parameters for the degree of word-order freedom and for the complexity of word-order in sentences (languages). Here we combine two types of parameters on computations of restarting automata: the degree of j -monotonicity, and the number of rewrites per cycle. We study these notions formally in order toobtain an adequate tool for modelling and comparing formal descriptions of (natural) languages with different degrees of word-order freedom and word-order complexity.
Název v anglickém jazyce
Free Word-Order and Restarting Automata
Popis výsledku anglicky
In natural languages with a high degree of word-order freedom, syntactic phenomena like dependencies (subordinations) or valences do not depend on the word-order (or on the individual positions of the individual words). This means that some permutationsof sentences of these languages are in some (important) sense syntactically equivalent. Here we study this phenomenon in a formal way. Various types of j -monotonicity for restarting automata can serve as parameters for the degree of word-order freedom and for the complexity of word-order in sentences (languages). Here we combine two types of parameters on computations of restarting automata: the degree of j -monotonicity, and the number of rewrites per cycle. We study these notions formally in order toobtain an adequate tool for modelling and comparing formal descriptions of (natural) languages with different degrees of word-order freedom and word-order complexity.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Fundamenta Informaticae
ISSN
0169-2968
e-ISSN
—
Svazek periodika
133
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
PL - Polská republika
Počet stran výsledku
20
Strana od-do
399-419
Kód UT WoS článku
000345456300005
EID výsledku v databázi Scopus
—