𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular relations and bicartesian squares

✍ Scribed by R. Banach


Book ID
107948818
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
309 KB
Volume
129
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Squares of regular languages
✍ Gerhard Lischke πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 127 KB

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.

On regular linear relations
✍ T. Álvarez πŸ“‚ Article πŸ“… 2011 πŸ› Institute of Mathematics, Chinese Academy of Scien 🌐 English βš– 212 KB