5 research outputs found
Intercalation properties of context-free languages
Context-freedom of a language implies certain intercalation properties known as pumping or iteration lemmas. Although the question of a converse result for some of the properties has been studied, it is still not entirely clear how these properties are related, which are the stronger ones and which are weaker;Among the intercalation properties for context-free languages the better known are the general pumping conditions (generalized Ogden\u27s, Ogden\u27s and classic pumping conditions), Sokolowski-type conditions (Sokolowski\u27s and Extended Sokolowski\u27s conditions) and the Interchange condition. We present a rather systematic investigation of the relationships among these properties; it turns out that the three types of properties, namely pumping, Sokolowski-type and interchange, above are independent. However, the interchange condition is strictly stronger than the Sokolowski\u27s condition;Intercalation properties of some subclasses of context-free languages are also studied. We prove a pumping lemma and an Ogden\u27s lemma for nonterminal bounded languages and show that none of these two conditions is sufficient. We also investigate three of Igarashi\u27s pumping conditions for real-time deterministic context-free languages and show that these conditions are not sufficient either. Furthermore, we formulate linear analogues of the general pumping and interchange conditions and then compare them to the general context-free case. The results show that these conditions are also independent
Recommended from our members
Measuring musical interaction: analysing communication in embodied musical behaviour
This thesis addresses the ubiquity and necessity of embodied interaction to musical activity, using video analysis to observe communication in musical events. Through the specific study of classical North Indian instrumental duo performance, the thesis examines how processes of social interaction may inform human musical activity, using a combined methodology of ethnographic study and quantitative data analysis of original video-recordings. Proposing a pragmatic approach to the study of the meaningful nature of musical events, the thesis keeps sight of the generative context of the human body in social interaction, and offers a model of musical communication that privileges nonlinguistic, socially co-regulative elements in its account of human musical interaction. The socially meaningful nature of the behaviour-in-time of the musicians included in the study is investigated by means of a novel methodology. This combines the qualitative exploration of emic concepts related to the practice of North Indian classical music with an empirical analysis of video data, based on a cognitive ethological framework. The thesis draws on current notions of embodied cognition and contributes to the growing corpus of musicological literature emphasising the embodied and social nature of musical communication. The results of this exploratory study suggest that both social-interaction and music-structural factors contribute to the organisation of the musicians' communicative behaviours and that, to a certain extent, these organisational factors can be separated in analysis
Scientific issues in the Holy Qur'an : the meaning and translation of verses relating to the creation of the universe
EThOS - Electronic Theses Online ServiceGBUnited Kingdo
Hilbert's thesis : some considerations about formalizations of mathematics
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Linguistics and Philosophy, 1982.MICROFICHE COPY AVAILABLE IN ARCHIVES AND HUMANITIESBibliography: leaves 175-176.by Lon A. Berk.Ph.D