There are various pumping lemmata for context free languages, the strongest of which is Ogden’s Lemma. It is known that it does not fully characterize context free languages. In an attempt to remedy the situation, Manaster– Ramer, Moshier and Zeitman have strengthened this lemma. As we shall show here, there exist non–semilinear languages that satisfy this stronger lemma and also the lesser kno...

It would be rash to assume that globality is a singular condition. Like globalization, which fuels numerous processes, globality is wide-ranging and can be attributed to many terrestrial phenomena. One can speak about the globality of a city, nation, or region; and since there are many cities, nations, and regions, globalities are plural, comparable, and measurable. Let’s look at language as an...

A large number of different languages are spoken in India, each language being the mother tongue of tens of millions of people. While the languages and scripts are distinct from each other, the grammar and the alphabet are similar to a large extent. One common feature is that all the Indian languages are phonetic in nature. In this paper we describe the development of a transliteration scheme O...

Dataless text classification [Chang et al., 2008] is a classification paradigm which maps documents into a given label space without requiring any annotated training data. This paper explores a crosslingual variant of this paradigm, where documents in multiple languages are classified into an English label space. We use CLESA (cross-lingual explicit semantic analysis) to embed both foreign lang...

The paper describes the different phases and subdomains of process modelling and their needs for conceptual and linguistic support, and in what forms. We group the relevant factors into three dimensions: meta-process phases, process elements, and the tool/user views. In the first dimension, we focus on enactable process models. For such models, we describe the design alternatives for a core pro...

Many different languages are spoken in India, each language being the mother tongue of tens of millions of people. While the languages and scripts are distinct from each other, the grammar and the alphabet are similar to a large extent. One common feature is that all the Indian languages are phonetic in nature. In this paper we describe the development of a transliteration scheme Om which explo...

Reversible forms of computations are often interesting from an energy efficiency point of view. When the computation device in question is an automaton, it is known that the minimal reversible automaton recognizing a given language is not necessarily unique, moreover, there are languages having arbitrarily large reversible recognizers possessing no nontrivial reversible congruence. However, the...

Optimality Theory assumes the candidate set generated for any given input is of infinite cardinality. If all of the candidates in the candidate set were potential winners (optimal candidates under some ranking), then OT would have predicted an infinite typology— there would be infinitely many possible languages. However, Samek-Lodovici and Prince (1999) have shown that in standard OT (with only...

Domain-specific languages are becoming increasingly important. Almost every application touches multiple domains. But how to define, use, and combine multiple DSLs within the same application? The most common approach is to split the project along the domain boundaries into multiple pieces and files. Each file is then compiled separately. Alternatively, multiple languages can be embedded in a f...