Algebraic Theory of Minimal Nondeterministic Finite Automata with Applications

Since the 1950s, the theory of deterministic and nondeterministic finite automata (DFAs and NFAs, respectively) has been a cornerstone of theoretical computer science. In this dissertation, our main object of study is minimal NFAs. In contrast with minimal DFAs, minimal NFAs are computationally challenging: first, there can be more than one minimal NFA recognizing a given language; second, the problem of converting an NFA to a minimal equivalent NFA is NP-hard, even for NFAs over a unary alphabet. Our study is based on the development of two main theories, inductive bases and partials, which in combination form the foundation for an incremental algorithm, ibas, to find minimal NFAs. An inductive basis is a collection of languages with the property that it can generate (through union) each of the left quotients of its elements. We prove a fundamental characterization theorem which says that a language can be recognized by an n-state NFA if and only if it can be generated by an n-element inductive basis. A partial is an incompletely-specified language. We say that an NFA recognizes a partial if its language extends the partial, meaning that the NFA's behavior is unconstrained on unspecified strings; it follows that a minimal NFA for a partial is also minimal for its language. We therefore direct our attention to minimal NFAs recognizing a given partial. Combining inductive bases and partials, we generalize our characterization theorem, showing that a partial can be recognized by an n-state NFA if and only if it can be generated by an n-element partial inductive basis. We apply our theory to develop and implement ibas, an incremental algorithm that finds minimal partial inductive bases generating a given partial. In the case of unary languages, ibas can often find minimal NFAs of up to 10 states in about an hour of computing time; with brute-force search this would require many trillions of years.

Principal Component Analysis and Assessment of Language Network Activation Patterns in Pediatric Epilepsy

This dissertation establishes a novel data-driven method to identify language network activation patterns in pediatric epilepsy through the use of the Principal Component Analysis (PCA) on functional magnetic resonance imaging (fMRI). A total of 122 subjects’ data sets from five different hospitals were included in the study through a web-based repository site designed here at FIU. Research was conducted to evaluate different classification and clustering techniques in identifying hidden activation patterns and their associations with meaningful clinical variables. The results were assessed through agreement analysis with the conventional methods of lateralization index (LI) and visual rating. What is unique in this approach is the new mechanism designed for projecting language network patterns in the PCA-based decisional space. Synthetic activation maps were randomly generated from real data sets to uniquely establish nonlinear decision functions (NDF) which are then used to classify any new fMRI activation map into typical or atypical. The best nonlinear classifier was obtained on a 4D space with a complexity (nonlinearity) degree of 7. Based on the significant association of language dominance and intensities with the top eigenvectors of the PCA decisional space, a new algorithm was deployed to delineate primary cluster members without intensity normalization. In this case, three distinct activations patterns (groups) were identified (averaged kappa with rating 0.65, with LI 0.76) and were characterized by the regions of: 1) the left inferior frontal Gyrus (IFG) and left superior temporal gyrus (STG), considered typical for the language task; 2) the IFG, left mesial frontal lobe, right cerebellum regions, representing a variant left dominant pattern by higher activation; and 3) the right homologues of the first pattern in Broca's and Wernicke's language areas. Interestingly, group 2 was found to reflect a different language compensation mechanism than reorganization. Its high intensity activation suggests a possible remote effect on the right hemisphere focus on traditionally left-lateralized functions. In retrospect, this data-driven method provides new insights into mechanisms for brain compensation/reorganization and neural plasticity in pediatric epilepsy.

The Effects of American Sign Language on General Self- Efficacy and Anxiety Among Mothers in a Residential Rehabilitation Facility for Drug Addiction and Substance Abuse

Globally, approximately 208 million people aged 15 and older used illicit drugs at least once in the last 12 months; 2 billion consumed alcohol and tobacco consumption affected 25% (World Drug Report, 2008). In the United States, 20.1 million (8.0%) people aged 12 and older were illicit drug users, 129 million (51.6%) abused alcohol and 70.9 million (28.4%) used tobacco (SAMHSA/OAS, 2008).Usually considered a problem specific to men (Lynch, 2002), 5.2% of pregnant women aged 15 to 44 are also illicit drug and substance abusers (SAMHSA/OAS, 2007). During pregnancy, illicit drugs and substance abuse (ID/SA) can significantly affect a woman and her infant contributing to developmental and communication delays for the infant and influencing parenting abilities (Budden, 1996; March of Dimes, 2006b; Rossetti, 2000). Feelings of guilt and shame and stressful experiences influence approaches to parenting (Ashley, Marsden, & Brady, 2003; Brazelton, & Greenspan, 2000; Ehrmin, 2000; Johnson, & Rosen, 1990; Kelley, 1998; Rossetti, 2000; Velez et al., 2004; Zickler, 1999). Parenthood is an expanded role that can be a trying time for those lacking a sense of self-efficacy and creates a high vulnerability to stress (Bandura, 1994). Residential treatment programs for ID/SA mothers and their children provide an excellent opportunity for effective interventions (Finkelstein, 1994; Social Care Institute for Excellence, 2005). This experimental study evaluated whether teaching American Sign Language (ASL) to mothers living with their infants/children at an ID/SA residential treatment program increased the mothers’ self-efficacy and decreased their anxiety. Quantitative data were collected using the General Self-Efficacy Scale and the State-Trait Anxiety Inventory showing there was both a significant increase in self efficacy and decrease in anxiety for the mothers. This research adds to the knowledge base concerning ID/SA mothers’ caring for their infants/children. By providing a simple low cost program, easily incorporated into existing rehabilitation curricula, the study helps educators and healthcare providers better understand the needs of the ID/SA mothers. This study supports Bandura’s theory that parents who are secure in their efficacy can navigate through the various phases of their child’s development and are less vulnerable to stress (Bandura, 1994).

Non-conventional advertising formats in television versus spots: An analysis based on the generated recall

Advertising investment and audience figures indicate that television continues to lead as a mass advertising medium. However, its effectiveness is questioned due to problems such as zapping, saturation and audience fragmentation. This has favoured the development of non-conventional advertising formats. This study provides empirical evidence for the theoretical development. This investigation analyzes the recall generated by four non-conventional advertising formats in a real environment: short programme (branded content), television sponsorship, internal and external telepromotion versus the more conventional spot. The methodology employed has integrated secondary data with primary data from computer assisted telephone interviewing (CATI) were performed ad-hoc on a sample of 2000 individuals, aged 16 to 65, representative of the total television audience. Our findings show that non-conventional advertising formats are more effective at a cognitive level, as they generate higher levels of both unaided and aided recall, in all analyzed formats when compared to the spot.

Theory as Noir: a cartoon version of an academic article

Expanding on the growing movement to take academic and other erudite subjugated knowledges and distill them into some graphic form, this “cartoon” is a recounting of the author’s 2014 article,  “Big Data, Actionable Information, Scientific Knowledge and the Goal of Control,” Teknokultura, Vol. 11/no. 3, pp. 529-54.  It is an analysis of the idea of Big Data and an argument that its power relies on its instrumentalist specificity and not its extent. Mind control research in general and optogenetics in particular are the case study. Noir seems an appropriate aesthetic for this analysis, so direct quotes from the article are illustrated by publically available screen shots from iconic and unknown films of the 20th century. The only addition to the original article is a framing insight from the admirable activist network CrimethInc. 

By our tongues united? Irish and Scots language contact in rural Ulster

This article suggests that the impact of long-term language contact between the languages of Irish, Scots and English in the province of Ulster led to a hybridisation of accent which challenges traditional ethnolinguistic differentiations - namely, the myth that Catholics and Protestants can be differentiated by their accent. The digitisation of archive recordings from the Tape Recorded Survey of Hiberno-English (TRSHE) permitted a detailed phonetic analysis of two speakers from Atticall, a rural townland in the Mourne Mountains with a unique geographical and linguistic setting, due to the close proximity of Ulster Scots and Irish speakers in the area. Phonological features associated with Irish, Northern English and Lowland Scots were garnered from previous dialectological research in Irish, English and Scots phonologies, which aided with the interpretation of the data. Other contemporaneous recordings from the TRSHE allowed further comparison of phonological features with areas of Ulster in which linguistic interaction between Scots and Irish was expected to be less prevalent, such as Arranmore, Donegal (primarily Irish) and Glarryford, Antrim (primarily Scots). Accommodation theory and substrate/superstrate interaction illuminate patterns of phonological transfer in Mourne, Arranmore and Glarryford English, supporting the conclusion that accent in contemporary Northern Ireland is built upon a linguistic heritage of contact and exchange, rather than political or ethnolinguistic division

Extracurricular language activities in higher education: Perspectives of teachers and students

This Master’s thesis researches the topic “Extracurricular language activities in higher education: Perspectives of teachers and students”. In the light of several learning theories, namely, Self-Determination Theory, Social Learning Theory and Incidental Learning Theory, extracurricular participation in language related activities is studied. The main aims of the research are as follows: to study how extracurricular language activities can be organized and supported by the education institution; to investigate how such activities can promote the participants’ learning; and, to research how these activities can be developed and improved in the future. Due to the qualitative character of this research, the empirical data collected through interviews and their thematic analysis allow to study the participants’ perceptions on the above-mentioned issues. Among other results of the research, it can be noted that the organizers of extracurricular language activities and the participants of the activities may have different perspectives on the aims of the activities, as well as their advantages. Additionally, it has been found that the participants of activities would often speak on certain categories that imply the connection to some learning theories, which allows to hypothesize that some learning could be observed in those participants, following participation in extracurricular activities. This is an implication for further research in the area, which can focus on correlations between participation in extracurricular language activities and learning outcomes of the participants.

To Succeed Is to Believe: Comparison of Self-Efficacy Beliefs in Language Learning between Learner Groups of English and Swedish in Finland

In this thesis, I studied self-efficacy in the learning of English and Swedish in Finland. The theory of self-efficacy, which was created by Albert Bandura, suggests that the beliefs a person has of his or her capabilities in a certain task affect the person’s performance in the task. My aim was to study whether there are differences in self-efficacy beliefs between the learners of English and Swedish, and whether these beliefs correlate with the performance in the language in question. My hypotheses were that the learners of English have higher self-efficacy beliefs than the learners of Swedish and that self-efficacy beliefs correlate with language performance. The study was quantitative, and it consisted of a self-efficacy questionnaire and a language test which were distributed to students of English and Swedish in an upper secondary school in Rovaniemi. The study was answered by 137 students, of whom 93 were learners of English and 44 were learners of Swedish. The results indicated that the learners of English had a higher sense of efficacy than the learners of Swedish. The analysis proved that there was a significant correlation between English students’ self-efficacy and their performance in the language measured by the test and the grades. In addition, a significant correlation existed between Swedish students’ self-efficacy and their grades. However, there was no correlation between the Swedish students’ self-efficacy and their test results. The difference in the self-efficacy beliefs of the two language groups indicates that people in Finland are more confident in using English than Swedish, which also implies that English is more valued in Finnish society than Swedish. It is important to acknowledge the lower self-efficacy beliefs in Swedish because various studies have proven that self-efficacy affects academic achievement. As a suggestion for further research, the self-efficacy beliefs of different language groups could be compared in a qualitative study in order to understand the development of self-efficacy more profoundly.

Finnish Preclinical and Clinical Medical Students as Strategic L2 English Learners: Language Learning Strategies and Communicating with Patients

This thesis focused on medical students’ language learning strategies for patient encounters. The research questions concerned the types of learning strategies that medical students use and the differences between the preclinical students and the clinical students, two groups who have had varying amounts of experience with patients. Additionally, strategy use was examined through activity systems to gain information on the context of language learning strategy use in order to learn language for patient encounters. In total, 130 first-year medical students (preclinical) and 39 fifth-year medical students (clinical) participated in the study by filling in a questionnaire on language learning strategies. In addition, two students were interviewed in order to create activity systems for the medical students at different stages of their studies. The study utilised both quantitative and qualitative research methods; the analysis of the results relies on Oxford’s Strategic Self-Regulation Model in the quantitative part and on activity theory in the qualitative part. The theoretical sections of the study introduced earlier research and theories regarding English for specific purposes, language learning strategies and activity theory. The results indicated that the medical students use affective, sociocultural-interactive and metasociocultural-interactive strategies often and avoid using negative strategies, which hinder language learning or cease communication altogether. Slight differences between the preclinical and clinical students were found, as clinical students appear to use affective and metasociocultural-interactive strategies more frequently compared to the preclinical students. The activity systems of the two students interviewed were rather similar. The students were at different stages of their studies, but their opinions were very similar. Both reported the object of learning to be mutual understanding between the patient and the doctor, which in part explains the preference for strategies that support communication and interaction. The results indicate that the nature of patient encounters affects the strategy use of the medical students at least to some extent.

What Does Value Matter? The Interest-Relational Theory of the Semantics and Metaphysics of Value

Value and reasons for action are often cited by rationalists and moral realists as providing a desire-independent foundation for normativity. Those maintaining instead that normativity is dependent upon motivation often deny that anything called '"value" or "reasons" exists. According to the interest-relational theory, something has value relative to some perspective of desire just in case it satisfies those desires, and a consideration is a reason for some action just in case it indicates that something of value will be accomplished by that action. Value judgements therefore describe real properties of objects and actions, but have no normative significance independent of desires. It is argued that only the interest-relational theory can account for the practical significance of value and reasons for action. Against the Kantian hypothesis of prescriptive rational norms, I attack the alleged instrumental norm or hypothetical imperative, showing that the normative force for taking the means to our ends is explicable in terms of our desire for the end, and not as a command of reason. This analysis also provides a solution to the puzzle concerning the connection between value judgement and motivation. While it is possible to hold value judgements without motivation, the connection is more than accidental. This is because value judgements are usually but not always made from the perspective of desires that actually motivate the speaker. In the normal case judgement entails motivation. But often we conversationally borrow external perspectives of desire, and subsequent judgements do not entail motivation. This analysis drives a critique of a common practice as a misuse of normative language. The "absolutist" attempts to use and, as philosopher, analyze normative language in such a way as to justify the imposition of certain interests over others. But these uses and analyses are incoherent - in denying relativity to particular desires they conflict with the actual meaning of these utterances, which is always indexed to some particular set of desires.

"Secretary in Fashion" and "Love-Letters": a study of socio-cultural and pragmatic-linguistic features in the late 17th century English language

Epistolary manuals are conspicuous historical documents for the pedagogy of letter writing; however, their actual usage as manuals by letter writers is unknown. "Secretary in Fashion" by Serre (1668), an epistolary manual, and "Love-Letters between a Nobleman and his Sister" (1684), an epistolary novel attributed to Behn, both give insights into epistolary conventions. Their inception and nature is interesting, considering their historical context. Despite the Restoration of Charles II, 17th century England was in a confused political state; as a result, texts regarding social convention or politics interested contemporary readers (the novel is inspired by a scandal of Lord Grey, an ardent Whig opposing Charles II). Past epistolary studies focus on 18th rather than 17th century manuals; the latter is typically used as supplementary information. Similarly, past epistolary fiction studies focus on 18th century texts; moreover, linguistic studies on Behn and the novel are deficient. Thus, this study addresses the research questions: 1) What are the socio-cultural and pragmaticlinguistic features represented in "Secretary in Fashion"? 2) What are the socio-cultural and pragmatic-linguistic features represented in "Love-Letters between a Nobleman and his Sister", and do any of these features correlate with the features represented in "Secretary in Fashion"? How far do the characteristic linguistic features of "Love-Letters between a Nobleman and his Sister" correlate with the practices recommended by the manual? Both texts were qualitatively analysed from an historical pragmatic perspective, which observes the potential effects of the socio-cultural and historical context. Also, as the texts concern shared discourses, comparisons were made with Gricean and Politeness Theory. The results show that the manual is a typical 17th century epistolary manual, aligning particularly with the "Academies of Complements", as it concerns the social conventions of the gentry. The novel mainly upheld instructions on form and matter; deviations occurred due to the amatory nature of some letters, and the narrative force affecting the style. Unfortunately, neither research question elucidates the actual usage of manuals. However, this study does show the epistolary practices of two writers, within specific contexts. It reveals that their 17th century English language use is affected by socialisation, in terms of social conventions concerning social rank, age, and gender; therefore, context varies language use. Also, their popularity reveals the interests of the 17th century society. Interest in epistolary-related texts, surely piques the interest of the modern reader as to why such epistolary-related texts were interesting.

The Historical Thesaurus and the sentimental language of Robert Burns

This thesis demonstrates a new methodology for the linguistic analysis of literature drawing on the data within The Historical Thesaurus of the Oxford English Dictionary (2009). Developing ideas laid out by Carol McGuirk in her book Robert Burns and the Sentimental Era (1985), this study offers a novel approach to the cultural connections present in the sentimental literature of the eighteenth century, with specific reference to Robert Burns. In doing so, it responds to the need to “stop reading Burns through glossaries and start reading him through dictionaries, thesauruses and histories”, as called for by Murray Pittock (2012). Beginning by situating the methodology in linguistic theory, this thesis goes on firstly to illustrate the ways in which such an approach can be deployed to assess existing literary critical ideas. The first chapter does this testing by examining McGuirk’s book, while simultaneously grounding the study in the necessary contextual background. Secondly, this study investigates, in detail, two aspects of Burns’s sentimental persona construction. Beginning with his open letter ‘The Address of the Scotch Distillers’ and its sentimental use of the language of the Enlightenment, and moving on to one of Burns’s personas in his letters to George Thomson, this section illustrates the importance of persona construction in Burns’s sentimental ethos. Finally, a comprehensive, evidence-based, comparison of linguistic trends examines the extent to which similar sentimental language is used by Burns and Henry Mackenzie, Laurence Sterne, William Shenstone and Samuel Richardson. This thesis shows how this new methodology is a valuable new tool for those involved in literary scholarship. For the first time in any comprehensive way the Historical Thesaurus can be harnessed to make new arguments in literary criticism.

Colour in English: from metonymy to metaphor

Colour words abound with figurative meanings, expressing much more than visual signals. Some of these figurative properties are well known; in English, for example, black is associated with EVIL and blue with DEPRESSION. Colours themselves are also described in metaphorical terms using lexis from other domains of experience, such as when we talk of deep blue, drawing on the domain of spatial position. Both metaphor and colour are of central concern to semantic theory; moreover, colour is recognised as a highly productive metaphoric field. Despite this, comparatively few works have dealt with these topics in unison, and even those few have tended to focus on Basic Colour Terms (BCTs) rather than including non-BCTs. This thesis addresses the need for an integrated study of both BCTs and non-BCTs, and provides an overview of metaphor and metonymy within the semantic area of colour. Conducted as part of the Mapping Metaphor project, this research uses the unique data source of the Historical Thesaurus of English (HT) to identify areas of meaning that share vocabulary with colour and thus point to figurative uses. The lexicographic evidence is then compared to current language use, found in the British National Corpus (BNC) and the Corpus of Contemporary American (COCA), to test for currency and further developments or changes in meaning. First, terms for saturation, tone and brightness are discussed. This lexis often functions as hue modifiers and is found to transfer into COLOUR from areas such as LIFE, EMOTION, TRUTH and MORALITY. The evidence for cross-modal links between COLOUR with SOUND, TOUCH and DIMENSION is then presented. Each BCT is discussed in turn, along with a selection of non-BCTs, where it is revealed how frequently hue terms engage in figurative meanings. This includes the secondary BCTs, with the only exception being orange, and a number of non-BCTs. All of the evidence discussed confirms that figurative uses of colour originate through a process of metonymy, although these are often extended into metaphor.

The interaction factor as a challenge for foreign language learning in the technology based education: a pedagogical reflection

The author carries out a pedagogical reflection on how the technology driven distance learning repeatedly neglects the scientific achievements of Second Language Acquisition and Language Pedagogy. Seeing communicative competence as a major goal of a language classroom, she presents the main challenges that the communicative approach poses to distance learning. To this end, a general distance learning theory by Moore is adapted to the needs of language education, through a distinction between three aspects of learner interaction – with the teacher, with other learners and with content. In this three-dimensional paradigm the learner is seen as the main actor of the process, the teacher as a facilitator, the text as a main source of communicative data and the learner autonomy as the fundament of the process.

Analysis and control of transient spectra using time-dependent density functional theory.

215 p.