CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

The Mechanics of the Grammatical Framework

Krasimir Angelov (Institutionen för data- och informationsteknik (Chalmers))
Göteborg : Chalmers University of Technology, 2011. ISBN: 978-91-7385-605-8.- 144 s.

Grammatical Framework (GF) is a well known theoretical framework and a mature programming language for the description of natural languages. The GF community is growing rapidly and the range of applications is expanding. Within the framework, there are computational resources for 26 languages created from different people in different organizations. The coverage of the different resources varies but there are complete morphologies and grammars for at least 20 languages. This advancement would not be possible without the continuous development of the GF compiler and interpreter. The demand for efficient and portable execution model for GF has led to major changes in both the compiler and the interpreter. We developed a new low-level representation called Portable Grammar Format (PGF) which is simple enough for an efficient interpretation. Since it was already known that a major fragment of GF is equivalent to Parallel Multiple Context-Free Grammar (PMCFG), we designed PGF as an extension that adds to PMCFG distinctive features of GF such as multilingualism, higher-order abstract syntax, dependent types, etc. In the process we developed novel algorithms for parsing and linearization with PMCFG and a framework for logical reasoning in first-order type theory where the proof search can be constrained by the parse chart. This monograph is the detailed description of the engine for efficient interpretation of PGF and is intended as a reference for building alternative implementations and as a foundation for the future development of PGF.

Nyckelord: natural language processing, Grammatical Framework, PMCFG, type theory

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2011-12-12. Senast ändrad 2013-09-25.
CPL Pubid: 149979


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för data- och informationsteknik (Chalmers)


Informations- och kommunikationsteknik

Chalmers infrastruktur


Datum: 2012-02-08
Tid: 10:15
Lokal: EDIT building, room EA
Opponent: Mark Steedman

Ingår i serie

Doktorsavhandlingar vid Chalmers tekniska högskola. Ny serie 3286