๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Orbits of linear maps and regular languages

โœ Scribed by M. N. Vyalyi; S. P. Tarasov

Book ID
111471371
Publisher
Pleiades Publishing
Year
2011
Tongue
English
Weight
628 KB
Volume
5
Category
Article
ISSN
1990-4789

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Regular Orbits of Linear Groups
Regular Orbits of Linear Groups
โœ Martin W. Liebeck ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 126 KB
Squares of regular languages
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.

Regular Closure of Deterministic Languag
Regular Closure of Deterministic Languages
โœ Bertsch, Eberhard; Nederhof, Mark-Jan ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 437 KB