• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 17
  • 7
  • 4
  • 3
  • 3
  • 2
  • 2
  • Tagged with
  • 44
  • 44
  • 14
  • 11
  • 8
  • 7
  • 7
  • 6
  • 6
  • 5
  • 5
  • 5
  • 4
  • 4
  • 4
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Abstract Numeration Systems: Recognizability, Decidability, Multidimensional S-Automatic Words, and Real Numbers

Charlier, Emilie 07 December 2009 (has links)
In this doctoral dissertation, we studied and solved several questions regarding positional and abstract numeration systems. Each particular problem is the focus of a chapter. The first problem concerns the study of the preservation of recognizability under multiplication by a constant in abstract numeration systems built on polynomial regular languages. We obtained several results generalizing those from P. Lecomte and M. Rigo. The second problem we considered is a decidability problem, which was already studied, most notably, by J. Honkala and A. Muchnik. For our part, we studied this problem for two new cases: the linear positional numeration systems and the abstract numeration systems. Next, we focused on the extension to the multidimensional setting of a result of A. Maes and M.~Rigo regarding S-automatic infinite words. We obtained a characterization of multidimensional S-automatic words in terms of multidimensional (non-necessarily uniform) morphisms. This result can be viewed as the analogous of O. Salon's extension of a theorem of A. Cobham. Finally, generalizing results of P. Lecomte and M. Rigo, we proposed a formalism to represent real numbers in the general framework of abstract numeration systems built on languages that are not necessarily regular. This formalism encompasses in particular the rational base numeration systems, which have been recently introduced by S. Akiyama, Ch. Frougny, and J. Sakarovitch. Finally, we ended with a list of open questions in the continuation of this work./Dans cette dissertation, nous étudions et résolvons plusieurs questions autour des systèmes de numération abstraits. Chaque problème étudié fait l'objet d'un chapitre. Le premier concerne l'étude de la conservation de la reconnaissabilité par la multiplication par une constante dans des systèmes de numération abstraits construits sur des langages réguliers polynomiaux. Nous avons obtenus plusieurs résultats intéressants généralisant ceux de P. Lecomte et M. Rigo. Le deuxième problème auquel je me suis intéressée est un problème de décidabilité déjà étudié notamment par J. Honkala et A. Muchnik et ici décliné en deux nouvelles versions : les systèmes de numération de position linéaires et les systèmes de numération abstraits. Ensuite, nous nous penchons sur l'extension au cas multidimensionnel d'un résultat d'A. Maes et de M. Rigo à propos des mots infinis S-automatiques. Nous avons obtenu une caractérisation des mots S-automatiques multidimensionnels en termes de morphismes multidimensionnels (non nécessairement uniformes). Ce résultat peut être vu comme un analogue de l'extension obtenue par O. Salon d'un théorème de A. Cobham. Finalement, nous proposons un formalisme de la représentation des nombres réels dans le cadre général des systèmes de numération abstraits basés sur des langages qui ne sont pas nécessairement réguliers. Ce formalisme englobe notamment le cas des numérations en bases rationnelles introduits récemment par S. Akiyama, Ch. Frougny et J. Sakarovitch. Nous terminons par une liste de questions ouvertes dans la continuité de ce travail.
42

Language, Power, and Race: A Comparative Approach to the Sociopolitics of English

Jaimungal, Cristina S. 26 November 2013 (has links)
This thesis highlights the sociopolitics of English as a dominant/colonial language by focusing on the linkage between language, power, and race. Grounded in critical language theory, comparative education theory, and anti-racism research methodology, this research examines the inextricable relationship between language, power, and race. With this in mind, this thesis argues that language, specifically English, is not a neutral tool of communication but a highly contentious issue that is deeply embedded in sociopolitical ideologies and practices. The contexts of Japan and Trinidad and Tobago are used to illustrate how colonialism continues to impact English language policy, practice, and perceptions. In sum, this research aims to bridge the gap between critical language theory, comparative education theory, and anti-racism studies in a way that (1) highlights the complexity of language politics, (2) explores ideological assumptions inherent in the discourse of the "native" language, and (3) underscores the overlooked ubiquity of race.
43

Language, Power, and Race: A Comparative Approach to the Sociopolitics of English

Jaimungal, Cristina S. 26 November 2013 (has links)
This thesis highlights the sociopolitics of English as a dominant/colonial language by focusing on the linkage between language, power, and race. Grounded in critical language theory, comparative education theory, and anti-racism research methodology, this research examines the inextricable relationship between language, power, and race. With this in mind, this thesis argues that language, specifically English, is not a neutral tool of communication but a highly contentious issue that is deeply embedded in sociopolitical ideologies and practices. The contexts of Japan and Trinidad and Tobago are used to illustrate how colonialism continues to impact English language policy, practice, and perceptions. In sum, this research aims to bridge the gap between critical language theory, comparative education theory, and anti-racism studies in a way that (1) highlights the complexity of language politics, (2) explores ideological assumptions inherent in the discourse of the "native" language, and (3) underscores the overlooked ubiquity of race.
44

Jednostranné gramatiky s nahodilým kontextem / One-Sided Random Context Grammars

Zemek, Petr Unknown Date (has links)
Tato disertační práce zavádí jednostranné gramatiky s nahodilým kontextem jako řízené gramatiky založené na bezkontextových gramatikách. V těchto gramatikách je ke každému pravidlu přiřazena množina povolujících symbolů a množina zakazujících symbolů a množina pravidel je rozdělena na množinu levých pravidel s nahodilým kontextem a množinu pravých pravidel s nahodilým kontextem . Levým pravidlem s nahodilým kontextem lze přepsat neterminál pokud se všechny povolující symboly vyskytují vlevo od přepisovaného neterminálu a žádný zakazující symbol tam přítomen není. Pravé pravidlo s nahodilým kontextem lze aplikovat analogicky, ale ona kontrola na přítomnost a nepřítomnost symbolů je provedena doprava od přepisovaného neterminálu. Práce je rozdělena na tři části. První část uvádí motivaci za zavedením jednostranných gramatik s nahodilým kontextem a umisťuje materiál pokrytý v této práci do vědeckého kontextu. Poté dává přehled základů teorie formálních jazyků a některých méně známých oblastí, jejichž znalost je nutná pro pochopení studovaného tématu. Druhá část tvoří jádro práce. Formálně definuje jednostranné gramatiky s nahodilým kontextem a studuje je z mnoha pohledů. Mezi studovaná témata patří generativní síla, vztah k jiným typům gramatik, redukce, normální formy, nejlevější derivace, zobecněné a LL verze těchto gramatiky. Třetí část této práce zakončuje diskusi několika poznámkami. Mezi ně patří poznámky týkající se aplikovatelnosti zavedených gramatik v praxi, bibliografie a otevřených problémů.

Page generated in 0.0637 seconds