Search for dissertations about: "Formalisms"
Showing result 11 - 15 of 61 swedish dissertations containing the word Formalisms.
-
11. Expressivity and Complexity of the Grammatical Framework
Abstract : This thesis investigates the expressive power and parsing complexity of the Grammatical Framework (GF), a formalism originally designed for displaying formal propositions and proofs in natural language. This is done by relating GF with two more well-known grammar formalisms; Generalized Context-Free Grammar (GCFG), best seen as a framework for describing various grammar formalisms; and Parallel Multiple Context-Free Grammar (PMCFG), an instance of GCFG. READ MORE
-
12. Complexity and expressiveness for formal structures in Natural Language Processing
Abstract : The formalized and algorithmic study of human language within the field of Natural Language Processing (NLP) has motivated much theoretical work in the related field of formal languages, in particular the subfields of grammar and automata theory. Motivated and informed by NLP, the papers in this thesis explore the connections between expressibility – that is, the ability for a formal system to define complex sets of objects – and algorithmic complexity – that is, the varying amount of effort required to analyse and utilise such systems. READ MORE
-
13. Path Integral studies of quantum systems at finite temperatures
Abstract : This thesis presents and develops the path integral simulation techniques in application to small quantum systems at finite temperatures. The first goal is to obtain exact thermodynamic expressions for systems of noninteractingThe rest and the major part of the thesis is dedicated to the development and testing of Bead-Fourier path integral molecular dynamics. READ MORE
-
14. Best Trees Extraction and Contextual Grammars for Language Processing
Abstract : In natural language processing, the syntax of a sentence refers to the words used in the sentence, their grammatical role, and their order. Semantics concerns the concepts represented by the words in the sentence and their relations, i.e., the meaning of the sentence. READ MORE
-
15. Applications and Extensions of Reference Attributed Grammars
Abstract : Programming languages are the main tools used to describe models of the real world and algorithms which manipulate these models. Over time much effort has been devoted to the task of making programming languages more high-level by enhancing their expressiveness, bringing it closer to the way the programmer thinks and reasons. READ MORE