Statistic machine translation to any of the resource scarce South African languages generally results in low quality output. Large amounts of training data are required to generate output of such a standard that it can ease the work of human translators when incorporated into a translation environment. Sufficiently large corpora often do not exist and other techniques must be researched to improve the quality of the output. One of the methods in international literature that yielded good improvements in the quality of the output applies syntactic reordering as pre-processing. This pre-processing aims at simplifying the decod-ing process as less changes will need to be made during translation in this stage. Training will also benefit since the automatic word alignments can be drawn more easily because the word orders in both the source and target languages are more similar. The pre-processing is applied to the source language training data as well as to the text that is to be translated. It is in the form of rules that recognise patterns in the tags and adapt the structure accordingly. These tags are assigned to the source language side of the aligned parallel corpus with a syntactic analyser. In this research project, the technique is adapted for translation from English to Afrikaans and deals with the reordering of verbs, modals, the past tense construct, construc-tions with “to” and negation. The goal of these rules is to change the English (source language) structure to better resemble the Afrikaans (target language) structure. A thorough analysis of the output of the base-line system serves as the starting point. The errors that occur in the output are divided into categories and each of the underlying constructs for English and Afrikaans are examined. This analysis of the output and the literature on syntax for the two languages are combined to formulate the linguistically motivated rules. The module that performs the pre-processing is evaluated in terms of the precision and the recall, and these two measures are then combined in the F-score that gives one number by which the module can be assessed. All three of these measures compare well to international standards. Furthermore, a compari-son is made between the system that is enriched by the pre-processing module and a baseline system on which no extra processing is applied. This comparison is done by automatically calculating two metrics (BLEU and NIST scores) and it shows very positive results. When evaluating the entire document, an increase in the BLEU score from 0,4968 to 0,5741 (7,7 %) and in the NIST score from 8,4515 to 9,4905 (10,4 %) is reported. / Thesis (M.A. (Applied Language and Literary Studies))--North-West University, Potchefstroom Campus, 2011.

Thematic interrelation is an underdeveloped field of inquiry in Lukan studies. The design and elegance of Lukan theology begs for guided investigation into a possible system of organisation that governs history and theology, that is, narrative and theme. Based on the Greimasian Actantial Model, morpho–syntactical structural–critical analysis of Luke and Acts reveals that the covenant concept in its operative aspect of service functions as an organising principle, structuring the narratives and facilitating thematic interrelation. A survey of representative Lukan research consisting of five methodologically determined approaches shows a commonality regarding Lukan purpose. These all share the “plan of God” as a fundamental concept, thus intimating its plausibility as a common organisational principle in the text. This observation encourages further analysis of Lukan narrative and meta–narrative as relevant subject matter. Investigation into the purpose and goals of Ancient Jewish and Ancient Greek literature suggests that the concepts of piety/holiness and justness combined with a notion of divine order and expectation demonstrates organisational capacity. Under the terms and conditions of the Old Covenant three non–exclusive themes/concepts hold organisational functionality and ability to facilitate thematic interrelation: Exodus typology, the covenant concept and the eschaton idea. Exodus typology connects narrative with theme, developing Israel’s story. The covenant idea frames stories using parallelism and gives the meta–story progression. The eschaton idea presents the Day of YHWH as an organisational principle guiding the story of judgment to restoration. It is observed that the covenant concept is the most prevalent of these themes/ideas. Assuming the conceptual unity of Luke and Acts and adopting a morpho–syntactical structuralist approach, it was observed that the covenant concept in its operative aspect of service occurred as Helper at ten places, determining the development and structure of the meta–narrative. According to the Greimasian Actantial Model, Israel failed to fulfil its covenant–based mandate to serve God and shine God’s light of mercy to the nations. Jesus, Israel’s new Helper, becomes the Subject and by his covenant–based ministry, characterised as the greatest service, resolves the problem that prevents Israel from carrying out its divine mandate and sets the stage for its fulfilment. In Jesus Israel is given new leaders, an ethical platform of discipleship and the Holy Spirit. The apostle Paul as the epitomised and exemplary witness and servant of Jesus fulfils what Israel could not. He is vindicated in righteousness and shares in the Isaianic ministry of Jesus, to bear witness to leaders and to shine God’s light to the nations. Paul is unhindered in this ministry. Additionally, in thematic–critical terms, the key placement of the covenant concept in its operative aspect of service at plot–defining junctures features its catalytic dynamic as a “template” concept advancing the re–conceptualising of themes and providing a platform for meaningful relation. The evidence thus suggests that the covenant concept in its operative aspect structures the conjoined narratives of Luke and Acts. It also provides a basis for relation between the divine and humans in the context of the history of God’s salvation, linking history and theology, and makes possible a discernible means to thematic interrelation. / Thesis (Ph.D. (New Testament))--North-West University, Potchefstroom Campus, 2011.

Statistic machine translation to any of the resource scarce South African languages generally results in low quality output. Large amounts of training data are required to generate output of such a standard that it can ease the work of human translators when incorporated into a translation environment. Sufficiently large corpora often do not exist and other techniques must be researched to improve the quality of the output. One of the methods in international literature that yielded good improvements in the quality of the output applies syntactic reordering as pre-processing. This pre-processing aims at simplifying the decod-ing process as less changes will need to be made during translation in this stage. Training will also benefit since the automatic word alignments can be drawn more easily because the word orders in both the source and target languages are more similar. The pre-processing is applied to the source language training data as well as to the text that is to be translated. It is in the form of rules that recognise patterns in the tags and adapt the structure accordingly. These tags are assigned to the source language side of the aligned parallel corpus with a syntactic analyser. In this research project, the technique is adapted for translation from English to Afrikaans and deals with the reordering of verbs, modals, the past tense construct, construc-tions with “to” and negation. The goal of these rules is to change the English (source language) structure to better resemble the Afrikaans (target language) structure. A thorough analysis of the output of the base-line system serves as the starting point. The errors that occur in the output are divided into categories and each of the underlying constructs for English and Afrikaans are examined. This analysis of the output and the literature on syntax for the two languages are combined to formulate the linguistically motivated rules. The module that performs the pre-processing is evaluated in terms of the precision and the recall, and these two measures are then combined in the F-score that gives one number by which the module can be assessed. All three of these measures compare well to international standards. Furthermore, a compari-son is made between the system that is enriched by the pre-processing module and a baseline system on which no extra processing is applied. This comparison is done by automatically calculating two metrics (BLEU and NIST scores) and it shows very positive results. When evaluating the entire document, an increase in the BLEU score from 0,4968 to 0,5741 (7,7 %) and in the NIST score from 8,4515 to 9,4905 (10,4 %) is reported. / Thesis (M.A. (Applied Language and Literary Studies))--North-West University, Potchefstroom Campus, 2011.

Thematic interrelation is an underdeveloped field of inquiry in Lukan studies. The design and elegance of Lukan theology begs for guided investigation into a possible system of organisation that governs history and theology, that is, narrative and theme. Based on the Greimasian Actantial Model, morpho–syntactical structural–critical analysis of Luke and Acts reveals that the covenant concept in its operative aspect of service functions as an organising principle, structuring the narratives and facilitating thematic interrelation. A survey of representative Lukan research consisting of five methodologically determined approaches shows a commonality regarding Lukan purpose. These all share the “plan of God” as a fundamental concept, thus intimating its plausibility as a common organisational principle in the text. This observation encourages further analysis of Lukan narrative and meta–narrative as relevant subject matter. Investigation into the purpose and goals of Ancient Jewish and Ancient Greek literature suggests that the concepts of piety/holiness and justness combined with a notion of divine order and expectation demonstrates organisational capacity. Under the terms and conditions of the Old Covenant three non–exclusive themes/concepts hold organisational functionality and ability to facilitate thematic interrelation: Exodus typology, the covenant concept and the eschaton idea. Exodus typology connects narrative with theme, developing Israel’s story. The covenant idea frames stories using parallelism and gives the meta–story progression. The eschaton idea presents the Day of YHWH as an organisational principle guiding the story of judgment to restoration. It is observed that the covenant concept is the most prevalent of these themes/ideas. Assuming the conceptual unity of Luke and Acts and adopting a morpho–syntactical structuralist approach, it was observed that the covenant concept in its operative aspect of service occurred as Helper at ten places, determining the development and structure of the meta–narrative. According to the Greimasian Actantial Model, Israel failed to fulfil its covenant–based mandate to serve God and shine God’s light of mercy to the nations. Jesus, Israel’s new Helper, becomes the Subject and by his covenant–based ministry, characterised as the greatest service, resolves the problem that prevents Israel from carrying out its divine mandate and sets the stage for its fulfilment. In Jesus Israel is given new leaders, an ethical platform of discipleship and the Holy Spirit. The apostle Paul as the epitomised and exemplary witness and servant of Jesus fulfils what Israel could not. He is vindicated in righteousness and shares in the Isaianic ministry of Jesus, to bear witness to leaders and to shine God’s light to the nations. Paul is unhindered in this ministry. Additionally, in thematic–critical terms, the key placement of the covenant concept in its operative aspect of service at plot–defining junctures features its catalytic dynamic as a “template” concept advancing the re–conceptualising of themes and providing a platform for meaningful relation. The evidence thus suggests that the covenant concept in its operative aspect structures the conjoined narratives of Luke and Acts. It also provides a basis for relation between the divine and humans in the context of the history of God’s salvation, linking history and theology, and makes possible a discernible means to thematic interrelation. / Thesis (Ph.D. (New Testament))--North-West University, Potchefstroom Campus, 2011.

The syntactic complexity of a regular language is the cardinality of its syntactic semigroup. The syntactic complexity of a subclass of the class of regular languages is the maximal syntactic complexity of languages in that class, taken as a function of the state complexity n of these languages. We study the syntactic complexity of suffix-, bifix-, and factor-free regular languages, star-free languages including three subclasses, and R- and J-trivial regular languages. We found upper bounds on the syntactic complexities of these classes of languages. For R- and J-trivial regular languages, the upper bounds are n! and ⌊e(n-1)!⌋, respectively, and they are tight for n >= 1. Let C^n_k be the binomial coefficient ``n choose k''. For monotonic languages, the tight upper bound is C^{2n-1}_n. We also found tight upper bounds for partially monotonic and nearly monotonic languages. For the other classes of languages, we found tight upper bounds for languages with small state complexities, and we exhibited languages with maximal known syntactic complexities. We conjecture these lower bounds to be tight upper bounds for these languages. We also observed that, for some subclasses C of regular languages, the upper bound on state complexity of the reversal operation on languages in C can be met by languages in C with maximal syntactic complexity. For R- and J-trivial regular languages, we also determined tight upper bounds on the state complexity of the reversal operation.

Dans ce mémoire, nous nous penchons sur les expressions polylexicales (EP) et leurs relations avec l’analyse syntaxique, la tâche qui consiste à déterminer les relations syntaxiques entre les mots dans une phrase donnée. Le défi que posent les EP dans ce contexte, par rapport aux expressions linguistiques régulières, provient de leurs propriétés parfois inattendues qui les rendent difficiles à gérer dans te traitement automatique des langues. Dans nos travaux, nous montrons qu’il est pourtant possible de profiter de ce cette caractéristique des EP afin d’améliorer les résultats d’analyse syntaxique. Notamment, avec les grammaires d’arbres adjoints (TAGs), qui fournissent un cadre naturel et puissant pour la modélisation des EP, ainsi qu’avec des stratégies de recherche basées sur l’algorithme A* , il est possible d’obtenir des gains importants au niveau de la vitesse sans pour autant détériorer la qualité de l’analyse syntaxique. Cela contraste avec des méthodes purement statistiques qui, malgré l’efficacité, ne fournissent pas de solutions satisfaisantes en ce qui concerne les EP. Nous proposons un analyseur syntaxique novateur qui combine les grammaires TAG avec La technique A*, axé sur la prédiction des EP, dont les fonctionnalités permettent des applications à grande échelle, facilement extensible au contexte probabiliste. / In this thesis, we focus on multiword expressions (MWEs) and their relationships with syntactic parsing. The latter task consists in retrieving the syntactic relations holding between the words in a given sentence. The challenge of MWEs in this respect is that, in contrast to regular linguistic expressions, they exhibit various irregular properties which make them harder to deal with in natural language processing. In our work, we show that the challenge of the MWE-related irregularities can be turned into an advantage in practical symbolic parsing. Namely, with tree adjoining grammars (TAGs), which provide first-cLass support for MWEs, and A* search strategies, considerable speed-up gains can be achieved by promoting MWE-based analyses with virtually no loss in syntactic parsing accuracy. This is in contrast to purely statistical state-of-the-art parsers, which, despite efficiency, provide no satisfactory support for MWEs. We contribute a TAG-A* -MWE-aware parsing architecture with facilities (grammar compression and feature structures) enabling real-world applications, easily extensible to a probabilistic framework.

Neste trabalho é descrita a organização de SINSEM, um sistema de processamento automático de especificação SINtático-SEMânticas de linguagens de programação. É colocada a motivação para um tal sistema, em relação ao uso que se daria a ele. O sistema é situado entre sistemas similares, dos quais alguns são brevemente descritos, incluindo-se exemplos de uso. Procura-se estabelecer conceitos relativos as trabalho com sistemas de auxilio ao projeto e à implementação de linguagens de programação. É discutida a estrutura lógica do sistema e uma filosofia de utilização, bem como é apresentada a nova metalinguagem proposta construído a partir da notação BNF, com extensões para se exprimir a semântica de uma linguagem de um modo construtivo, permitindo a especificação de gramáticas livres do contexto sem recursões a esquerda, visando a produção de reconhecedores recursivos descendentes dotados de ações semânticas. São apresentadas a sintaxe concreta e estática da metalinguagem, explicando-se também as funções semânticas (do tipo estático e do tipo concreto) pré-definidas no ambiente de desenvolvimento onde a ferramenta se integra. Tal ambiente pode ser operado por um conjunto de comandos que constituem uma interface (o "envelope"), que inclui também uma biblioteca sintático-semântica (que pode ser atualizada pelo usuário). A interface é descrita por meio de DFD'S E DE UM DICIONÁRIO DE DADOS. Ao final é apresentado um exemplo, parcialmente comentado (capítulo 5), de definição completa de uma linguagem de programação (CSSD), usando-se a metalinguagem proposta e os itens pré-definidos da biblioteca sintático-semântica. / In this work it is specified the constitution of SINSEM, an automatic processing system for SYNtactic and SEMantic specifications of programming languages. it is discussed motivation for such a system, according to uses it could have. The system is situated among similar systems, and some of these are briefly described, including examples. It is attempted to establish concepts about working with ,design and implementation aiding systems for programming languages. It is discussed the logical structure of the system and a philosophy of use, as well is presented a new metalanguage proposal for syntactic and semantic descriptions that is a production system constructed from BNF notation, with extensions to give language semantics in a constructive way, allowing specification of free context grammars with no left recursions, aiming the generation of preliminary versions of recursive descent parsers with semantic actions. The abstract and concrete syntax of the metalanguage are presented, and are also explained the semantic functions (of static and concrete type) predefined with and within the development environment where this frame is inserted. That environment can be operated by a set of commands that constitutes an interface ( the " envelope") wich includes too a syntactic-semantic library ( this can be made up to date by the user own). The interface is described by means of a set of DFD's and a data dictionary. At the end. it is presented an example, partially commented (chapter 5), of a complete definition of a programming language ( CSSD ), using the proposed metalanguage and the predefined items of the syntactic-semantic iibrary.

Esta dissertação utiliza simulações computacionais visando investigar a influência de alguns fatores lingüísticos na organização lexical de verbos, analisando os processos de aquisição e uso. Os fatores testados são: freqüência de observação na linguagem, polissemia e complexidade sintática. Os dados utilizados foram obtidos por meio de tarefas psicolingüísticas de nomeação de ações, realizadas por crianças e adultos (falantes do Português brasileiro), posteriormente representados como grafos. Com base nos fatores lingüísticos, foram formuladas hipóteses relativas ao desenvolvimento da língua, testadas por meio de simulações computacionais denominadas ‘involuções’. Os testes incluem métricas da teoria dos grafos e medidas de similaridade de conjuntos (coeficiente de Jaccard e suas componentes). Os resultados obtidos apontam para uma confirmação das hipóteses formuladas. Adicionalmente, permitiram verificar algumas características do desenvolvimento lingüístico, como o aumento do vocabulário e uma progressiva especialização. / This dissertation uses computational simulations designed to investigate the influence of three linguistic factors in the lexical organization of verbs, analyzing the process of acquisition and use. The tested factors are: frequency of observation in the language, polysemy and syntactic complexity. The data used were obtained from psycholinguistic action naming tasks performed by children and adults (speakers of Brazilian Portuguese), and subsequently represented as graphs. Based on linguistic factors, hypotheses were formulated concerning the development of language, tested through simulations called ‘involutions’. Tests include graph theory metrics and set similarity measures (Jaccard’s coefficient and its components). Results suggest a confirmation of the given hypotheses. Additionally, allowed verification of some language development features, such as vocabulary growth and a progressive specialization.

xv, 169 p. ; ill. (some col.) A print copy of this thesis is available through the UO Libraries. Search the library catalog for the location and call number. / Improvements in neuroimaging techniques have made it possible to answer questions regarding the neural organization for the processing of syntax in normal participants. In this series of experiments we examined the effects of linguistic proficiency and age of second language acquisition on neural organization for syntactic processing. We examined these factors using two complementary methodologies: event-related potentials (ERPs), which affords a temporal resolution on the order of milliseconds, and functional magnetic resonance imaging (fMRI), with spatial resolution on the order of millimeters. In order to compare results across methodologies, we used an auditory syntactic violation paradigm with similar experimental parameters in each methodology. In Chapter II we examined neural organization for syntactic processing using ERPs in monolingual native speakers of higher and lower proficiency and found that violations elicited an early onset (100 ms) anterior negativity (EOAN) followed by a later positivity (P600) in all participants. Compared to lower proficiency participants, higher proficiency participants showed an EOAN that was more focal spatially and temporally, and showed a larger P600. These results were supported by a correlational analysis of a larger group of monolingual native speakers with a wide range of proficiency scores. This analysis also found a relationship between childhood socioeconomic status and the recruitment of the EOAN over left hemisphere sites, raising the hypothesis that effects of childhood experience may endure into adulthood. In Chapter III we examined the effects of age of acquisition on syntactic processing by recruiting a group of late learners of English who were matched for proficiency with a group of monolingual native speakers from Chapter II. While in native speakers violations elicited a robust EOAN, this effect was absent in the late learner group, suggesting that early language exposure is important for the recruitment of resources reflected in this effect and independently of proficiency. In Chapter IV we gathered ERP and fMRI data from monolingual native speakers and found proficiency differences in the recruitment for syntactic processing of left inferior frontal and posterior regions. We linked proficiency-related modulations in the different ERP syntactic effects to specific fMRI activations indexing syntactic processing. / Adviser: Helen J. Neville

This study is premised on the assumption that foregrounding is the dominant feature of poetry. Such an assumption informs this study to the extent that it examines the role of foregrounding in isiXhosa modem poetry. Foregrounding, as an unusual or deviant usage of language, manifests itself as: metaphorical language, foregrounded sound, syntactic foregrounding and the variation of rhythmico-metrical structure. These are called foregrounding techniques. However, this study deals only with the first three foregrounding techniques. Qangule's poetry furnishes this study with examples that are used to illustrate that foregrounding plays a significant role in isiXhosa modem poetry. The foregrounding techniques depict, illustrate, dramatize and suggest the meaning of a poem. They also have the ability to do that in a collaborative manner. Such a claim is evidenced by the comprehensive analysis and interpretation of the poem Ukubonga (To praise). / African Languages / M.A. (African Languages)