The square of a language L is the set of all words pp where p β L. The square of a regular language may be regular too or context-free or none of both. We give characterizations for each of these cases and show that it is decidable whether a regular language has one of these properties.
Vector addition systems and regular languages
β Scribed by A. Ginzburg; M. Yoeli
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 431 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper first considers the major developments which have occurred in the design of high level languages for sequential machines. These developments illustrate how languages which were independent of the hardware eventually evolved. Two major types of language for vector and parallel processors h
A previous algorithm of computing simple systems is modified and extended to compute triangular systems and regular systems from any given polynomial system. The resulting algorithms, based on the computation of subresultant regular subchains, have a simple structure and are efficient in practice. P
We consider a class of matroids which we call ordered matroids. We show that these are the matroids of regular independence systems. (If E is a finite ordered set, a regular independence system on E is an independence system (E, F) with the following property: if A E 9 and a E A, then (A -{a}) U {e}
## Abstract Linear Hamiltonian systems allow us to generalize, as well as consider, selfβadjoint problems of any even order. Such leftβdefinite problems are interesting, not only because of the generalization, but also because of the new intricacies they expose, some of which have made it possible
Introduction: Sociolinguistics In The Global Era / Nikolas Coupland -- Part I. Global Multilingualism, World Languages And Language Systems: 1. Globalization, Global English, And World English(es): Myths And Facts / Salikoko Mufwene -- 2. Global Language Systems / Abram De Swaan -- 3. The Global Pol