𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On regularity of languages generated by copying systems

✍ Scribed by A. Ehrenfeucht; G. Rozenberg

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
304 KB
Volume
8
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On morphic generation of regular languag
On morphic generation of regular languages
✍ T. Harju; J. KarhumΓ€ki; H.C.M. Kleijn πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 292 KB
On the entropy of regular languages
On the entropy of regular languages
✍ Tullio Ceccherini-Silberstein; Antonio MachΔ±Μ€; Fabio Scarabotti πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 422 KB

Then the entropy decreases strictly: ent(L W ) Β‘ ent(L). In this note we present a new proof of this fact, based on a method of Gromov, which avoids the Perron-Frobenius theory. This result applies to the regular languages of ΓΏnitely generated free groups and an additional application is presented.

Subquadrangle m-regular systems on gener
Subquadrangle m-regular systems on generalized quadrangles
✍ Antonio Cossidente; Tim Penttila πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 153 KB

We introduce the notion of subquadrangle regular system of a generalized quadrangle. A subquadrangle regular system of order m on a generalized quadrangle of order (s, t) is a set R of embedded subquadrangles with the property that every point lies on exactly m subquadrangles of R. If m is one half