Umeå University's logo

umu.sePublikasjoner
Endre søk
ExporteraLink to record
Permanent link

Direct link
BETA

Prosjekt

Prosjekttyp/Bidragsform
Project grant
Tittel [sv]
Trädautomater för datoriserad språkteknologi
Tittel [en]
Tree Automata in Computational Language Technology
Abstract [sv]
The theory of tree automata is an important area of formal language theory that studies formal devices processing trees: finite-state tree automata, tree grammars, tree transducers, and their extension by so-called weights. The research objective of the project, and the purpose of the collaboration, is the further development of this theory. Special emphasis will be put on applications in computational language technology. The development of such technology is particularly important for South Africa, because the country has 11 official languages, all of which are mother tongues for some citizens. It also has a high illiteracy rate. In order to address this situation as quickly and efficiently as possible, technology needs to be developed that can, for example, translate textbooks from English into the other 10 languages.The theory of tree automata is well suited for applications in computational language technology, because information is usually represented by tree-structured data. Thus, many algorithmic problems in computational language technology can be formalised using tree automata theory, which provides them with the sound formal basis necessary for making reliable progress. The collaboration will strengthen the South African research in this important field and, thus, improve the basis for the further technological development of the country.
Principal InvestigatorDrewes, Frank
Koordinerande organisasjon
Umeå universitet
Forskningsfinansiär
Tidsperiod
2009-01-01 - 2011-12-31
Identifikatorer
DiVA, id: project:895Prosjekt id: 2008-06074_VR

Søk i DiVA

Søk utenfor DiVA

GoogleGoogle Scholar