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.

The effect of multimedia instruction on achievement of college history students

The purpose of this study was to investigate the effect of multimedia instruction on achievement of college students in AMH 2010 from exploration and discovery to1865. A non-equivalent control group design was used. The dependent variable was achievement. The independent variables were learning styles method of instruction, and visual clarifiers (notes). The study was conducted using two history sections from Palm Beach Community College, in Boca Raton, Florida, between August and December, 1998. Data were obtained by means of placement scores, posttests, the Productivity Environmental Preference Survey (PEPS), and a researcher-developed student survey. Statistical analysis of the data was done using SPSS statistical software. Demographic variables were compared using Chi square. T tests were run on the posttests to determine the equality of variances. The posttest scores of the groups were compared using the analysis of covariance (ANCOVA) at the .05 level of significance. The first hypothesis there is a significant difference in students' learning of U.S. History when students receive multimedia instruction was supported, F = (1, 52)= 688, p < .0005, and F = (1, 53) = 8.52, p < .005for Tests 2 and 3, respectively. The second hypothesis there is a significant difference on the effectiveness of multimedia instruction based on students' various learning preferences was not supported. The last hypotheses there is a significant difference on students' learning of U.S. History when students whose first language is other than English and students who need remediation receive visual clarifiers were not supported. Analysis of covariance (ANCOVA) indicated no difference between the groups on Test 1, Test 2, or Test 3: F (1, 4 5)= .01, p < .940, F (l, 52) = .77, p < .385, and F (1,53) =.17, p > .678, respectively, for language. Analysis of covariance (ANCOVA) indicated no significant difference on Test 1, Test 2, or Test 3, between the groups on the variable remediation: F (1, 45) = .31, p < .580, F (1, 52) = 1.44, p < .236, and F (1, 53) = .21, p < .645, respectively.

Contributos da supervisão para a dialógica e o trabalho colaborativo : estudo de um caso

Dissertação apresentada à Escola Superior de Educação de Santarém para a obtenção do grau de mestre em Ciências da educação - Supervisão e orientação pedagógica

Crenças e experiências de professores no PIBID de Língua Inglesa : interação e ressignificação?

There are diverse studies about beliefs in Applied Linguistics since 1970 or so (BARCELOS, 2004), especially beliefs about teaching and learning Foreign Languages. The research about beliefs and experiences of English language teachers, who take part in a program of teaching incentive (Pibid), and, therefore, are immersed in public schools for elementary education, is relevant, once the (ac)knowledgment of these beliefs related to their teaching and learning experiences allows these teachers to reflect about the aspects that involve their teaching practice and their role as teachers of English language. The present work aims to investigate the interaction of beliefs and experiences related to foreign language teaching and learning of teachers who are participants of Pibid, in the subproject of English Language at the Federal University of Uberlândia (UFU), in 2013. The objective is to identify the beliefs and experiences about teaching and learning that the pre-service teachers (PI), the coordinator teacher (PF) and the supervisor teachers (PS) of the program show and how their beliefs and experiences influence each other and can or cannot be redefined. This is a qualitative and interpretative master’s research, in which I analized one narrative of each PI, one interview of PF and another of each PS, and, also, two meetings – the first between the PF and the PIs, and the second between all the participants in the subproject. All the data was collected at the end of their participation in Pibid, approximately one year and six months later. Therefore, I raised some beliefs and experiences about English language teaching and learning present in the teachers’ discourse and analized excerpts in their speech that evidenced the interaction with other participants and its influence to the formation, confirmation, demystification and redefinition of their beliefs. The results of this analysis bring elements that may help the constant reflection of university teachers, teachers in practice and pre-service teachers about the aspects that involve the teaching experiences in public schools.

Argument structure and specific language impairment: retrospect and prospect

This article reflects a collaboration between the Universities of Groningen and Reading of which Frans Zwarts was the promoter. One of the outcomes was a close attention to the learning of various aspects of argument structure by children with specific language impairment (SLI) in Dutch and English. At that time and since, the focus on deficits in grammatical morphology in these children has left verb complementation as something of a syntactic Cinderella. Here we review the findings from our studies in the 1990s. We confirm that children with SLI in both languages have problems with verb specificity, with argument structure alternations and with resultative verb predicates. The very limited number of subsequent studies on verb syntax appear to support our findings. We conclude that this is an area which will repay further scrutiny – it is high time argument structure received an invitation to the ball.

The acquisition of abstract words by young infants.

Young infants' learning of words for abstract concepts like 'all gone' and 'eat,' in contrast to their learning of more concrete words like 'apple' and 'shoe,' may follow a relatively protracted developmental course. We examined whether infants know such abstract words. Parents named one of two events shown in side-by-side videos while their 6-16-month-old infants (n=98) watched. On average, infants successfully looked at the named video by 10 months, but not earlier, and infants' looking at the named referent increased robustly at around 14 months. Six-month-olds already understand concrete words in this task (Bergelson & Swingley, 2012). A video-corpus analysis of unscripted mother-infant interaction showed that mothers used the tested abstract words less often in the presence of their referent events than they used concrete words in the presence of their referent objects. We suggest that referential uncertainty in abstract words' teaching conditions may explain the later acquisition of abstract than concrete words, and we discuss the possible role of changes in social-cognitive abilities over the 6-14 month period.

Short and Long Term Representation of an Unfamiliar Tone Distribution

We report on a study conducted to extend our knowledge about the process of gaining a mental representation of music. Several studies, inspired by research on the statistical learning of language, have investigated statistical learning of sequential rules underlying tone sequences. Given that the mental representation of music correlates with distributional properties of music, we tested whether participants are able to abstract distributional information contained in tone sequences to form a mental representation. For this purpose, we created an unfamiliar music genre defined by an underlying tone distribution, to which 40 participants were exposed. Our stimuli allowed us to differentiate between sensitivity to the distributional properties contained in test stimuli and long term representation of the distributional properties of the music genre overall. Using a probe tone paradigm and a two-alternative forced choice discrimination task, we show that listeners are able to abstract distributional properties of music through mere exposure into a long term representation of music. This lends support to the idea that statistical learning is involved in the process of gaining musical knowledge.

Digging up the frequency of phrasal verbs in English for the Police: the case of "up"

The present study focuses on the frequency of phrasal verbs with the particle up in the context of crime and police investigative work. This research emerges from the need to enlarge McCarthy and O’Dell’s (2004) scope from purely criminal behavior to police investigative actions. To do so, we relied on a corpus of 504,124 running words made up of spoken dialogues extracted from the script of the American TV series Castle shown on ABC since 2009. Based on Rudzka-Ostyn’s (2003) cognitive motivations for the particle up, we have identified five different meaning extensions for our phrasal verbs. Drawing from these findings, we have designed pedagogical activities for those L2 learners that study English at the Police Academy.

Bootcamp EMMA MOOC Assessment for learning in practice

Formative assessment or assessment for learning is a relevant theme for teachers and educationalists. Formative assessment is a valuable tool for supporting the learning process. It is applied during learning and offers you more and better opportunities to guide your students. Formative assessment allows for more individual and/or personalised guidance. In this MOOC Assessment for learning in practice we will provide you with theory and guidelines for knowledge construction on the topic of formative assessment while offering support in designing assessments that can be applied as a tool for learning and training of competences. In this MOOC you can learn what formative assessment is, learn to differentiate between summative and formative assessment, and how formative assessment can contribute to the learning of your pupils or students. Design of rubrics, the role and functions of feedback, the use of technology for formative assessment are the topics of the MOOC.

Of two contrasting philosophies that underpin openness in education and what that entails

From the conclusion: The ultimate question is a normative one: Which way do we want that openness in education to go? That question concerns educational resources, open educational practices and what other forms the educational system may spawn. For ultimately, we as stakeholders, in the learning of our children and grandchildren, in the professional development and Bildung of ourselves, should get the educational systems that we want, including appropriate forms of openness therein. Every individual then should decide for herself or himself to what extent this requires education as a public good and to what extent education as a private good, that is, as a commodity subject to market forces. It should not come as a surprise that we side with the humanitarian elaboration of openness. Indeed, we feel that governments as guardians of the public space should actively get involved in promoting this kind of openness, indeed, much as Delors in 1996 advocated for education as a whole.

Deictic Demonstratives in Japanese, Finnish and Swedish : First and Third Language Perspectives

The goal of this thesis is twofold. Firstly, it investigates the actual, native use of spatial-deictic demonstratives in Japanese, Finnish and Swedish. Secondly, it investigates and elucidates the interlanguage of Finnish-speaking and Swedish-speaking learners of Japanese regarding their use of Japanese spatial-deictic demonstratives in the light of respective native use and, in comparison to the descriptions of demonstratives in the teaching materials used. Thus, the present study deals with analyses of two sets of empirical data: data produced by native-speaking informants (L1 data) and data produced by language learners (L2 data). These were elicited by Discourse Completion Tasks (DCTs) designed, collected and analyzed using both quantitative and qualitative methods by the author. The results showed that the actual use of demonstratives by the native informants was not always in accordance with the way described in grammars. The typological similarities between Japanese and Finnish were in this study not reflected in the native use of demonstratives, and some uses were not solely based on the spatial relations between the referent, the speaker and the addressee, but rather on social-interactional factors. The main findings regarding the learner data revealed some differences in the usage rate of the demonstratives between the two Finnish-speaking groups and the one Swedish-speaking learner group studied. There were, however, no particular differences found between them regarding the type of demonstrative used. It is suggested that these differences are first and foremost connected both with the teaching materials used and the more or less heterogeneous linguistic environment in which the learners reside, and only thereafter with the typological similarities or differences between their respective native languages, Finnish and Swedish, and the target language, Japanese. It is further argued that the learners’ use of the different Japanese demonstratives, that is the type of demonstrative used, could be explained in terms of familiarity with the grammar. That is, when the situations used in the DCTs were exemplified in teaching materials and were familiar to them, the learners seemed to use Japanese demonstratives as they are described in the teaching materials and as the native Japanese speakers use them. When the situations used in the DCTs were not exemplified in the teaching materials, the learners seem to rely more on their native language. The results, thus, suggest that the learners’ interlanguage is influenced by the grammar of the target language known to the learners, but also by the number of languages (or varieties) that the learners have contact with at the time of learning. The results of the present study have implications for the teaching of Japanese in at least two ways. Firstly, the importance of grammar instruction must be emphasized since its effect on the learners’ language is apparent. Secondly, the contents of teaching materials should be revised on the basis of the native speakers’ actual use of the grammar.

Popsongs im Deutschunterricht : Wie man schwedische Schüler und Schülerinnen durch deutsche Popsongs für Lyrik interessieren kann

It can be hard to inspire teens for poetry and Lyric. Especially when it is to be performed in a foreign language. I am thinking of myself at that age. German was absolutely not my favorite subject. It was far too theoretic and I often did not get through the grammar. I have often thought about how I would have managed the subject of German, if the lessons had been designed in a different way. At the age of 16, I decided to end my German studies, since they impaired the rest of my grades. What did excite me at the age of 13-18 years? Love was of paramount importance. And what touched the most about Love? For me it was the music, and I think that is the same for many other teenagers. Would it be possible to achieve a different result by the processing of German lyrics in the classroom, than my teacher did? If so, how can we design the teaching, so that it serves its purpose, and follows the curriculum?

Restoring function after neuromuscular trauma: novel paradigms for enhancing volitional control of neural activity in untethered environments and vHAB, a gamified therapy platform

Thesis (Ph.D.)--University of Washington, 2016-08

Development of a Collaborative Platform for Art Education: From Pedagogy to Technology

We report on the development of a Java-based application devised to support collaborative learning of Art concepts and ideas over the Internet. Starting from an examination of the pedagogy of both Art education and collaborative learning we propose principles which are useful for the design and construction of a “lightweight” software application which supports interactive Art learning in groups. This application makes “dynamics” of an art work explicit, and supports group interaction with simple messaging and “chat” facilities. This application may be used to facilitate learning and teaching of Art, but also as a research tool to investigate the learning of Art and also the development and dynamics of collaborating groups. Evaluation of a pilot study of the use of our system with a group of 20 school children is presented.

From Aari to Zulu: Massively Multilingual Creation of Language Tools using Interlinear Glossed Text

Thesis (Ph.D.)--University of Washington, 2016-08