𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the computation of quotients and factors of regular languages

✍ Scribed by Marin, Mircea ;Kutsia, Temur

Book ID
107475669
Publisher
Higher Education Press and Springer
Year
2010
Tongue
English
Weight
216 KB
Volume
4
Category
Article
ISSN
1673-7350

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

On algebraic and logical specifications
On algebraic and logical specifications of classes of regular languages
✍ Bakhadyr Khoussainov πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 231 KB

The paper studies classes of regular languages based on algebraic constraints imposed on transitions of automata and discusses issues related to speciΓΏcations of these classes from algebraic, computational and logical points of view.