Formalization of Word-Order Shifts by Restarting Automata
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10194674" target="_blank" >RIV/00216208:11320/13:10194674 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Formalization of Word-Order Shifts by Restarting Automata
Original language description
The phenomenon of word order freedom plays an important role in syntactic analysis of many natural languages. This paper introduces a notion of a word order shift, an operation reflecting the degree of word order freedom of natural languages. The word order shift is an operation based upon word order changes preserving syntactic correctness, individual word forms, their morphological characteristics, and their surface dependency relations in a course of a stepwise simplification of a sentence, a so called analysis by reduction. The paper provides linguistic motivation for this operation and concentrates on a formal description of the whole mechanism through a special class of automata, so called restarting automata with the shift operation enhanced with a structured output, and their computations. The goal of this study is to clarify the properties of computations needed to perform (enhanced) analysis by reduction for free word order languages.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F10%2F1333" target="_blank" >GAP202/10/1333: NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
ITAT 2013: Information Technologies - Applications and Theory (Proceedings)
ISBN
978-1-4909-5200-0
ISSN
1613-0073
e-ISSN
—
Number of pages
8
Pages from-to
2-9
Publisher name
CreateSpace Independent Publishing Platform
Place of publication
Prešov, Slovakia
Event location
Donovaly, Slovakia
Event date
Sep 11, 2013
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—