Search for dissertations about: "generalized context-free grammar"

Found 2 swedish dissertations containing the words generalized context-free grammar.

2. 1. Expressivity and Complexity of the Grammatical Framework

   Author : Peter Ljunglöf; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Grammatical Framework; generalized context-free grammar; multiple context-free grammar; context-free rewriting systems; type theory; expressive power; abstract syntax; linearization; parsing; context-free rewriting systems;

   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

4. 2. Modeling of bacterial DNA patterns important in horizontal gene transfer using stochastic grammars

   Author : Mariana Buongermino Pereira; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Stochastic context-free grammars; hidden Markov model; conditional random fields; integrons; attC sites; secondary structure.; secondary structure.;

   Abstract : DNA contains genes which carry the blueprints for all processes necessary to maintain life. In addition to genes, DNA also contains a wide range of functional patterns, which governs many of these processes. These functional patterns have typically a high variability, both within and between species, which makes them hard to detect. READ MORE