✦ LIBER ✦

Finite automata over a direct product of free semigroups and groups and languages

✍ Scribed by P. V. Gorshkov; A. B. Stavrovskii

Publisher: Springer US
Year: 1991
Tongue: English
Weight: 496 KB
Volume: 26
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01068188

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dm-automata and classes of context-free

Dm-automata and classes of context-free languages

✍ A. B. Stavrovskii; O. Yu. Pavliv 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 520 KB

PSPACE-complete problems for subgroups o

PSPACE-complete problems for subgroups of free groups and inverse finite automata

✍ J.-C. Birget; S. Margolis; J. Meakin; P. Weil 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 384 KB

We investigate the complexity of algorithmic problems on ÿnitely generated subgroups of free groups. Margolis and Meakin showed how a ÿnite monoid Synt(H ) can be canonically and e ectively associated with such a subgroup H . We show that H is pure (that is, closed under radical) if and only if Synt

Embeddability of an FC-group in the dire

Embeddability of an FC-group in the direct product of certain finite groups and a torsion-free Abelian group

✍ L. A. Kurdachenko 📂 Article 📅 1981 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 728 KB

Direct sums and direct products of finit

Direct sums and direct products of finite-dimensional modules over path algebras

✍ Frank Okoh 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 900 KB

Torsion free Abelian groups of finite ra

Torsion free Abelian groups of finite rank and their direct decompositions

✍ A. V. Yakovlev 📂 Article 📅 1991 🏛 Springer US 🌐 English ⚖ 952 KB

Equivalence of infinite systems of equat

Equivalence of infinite systems of equations in free groups and semigroups to finite subsystems

✍ V. S. Guba 📂 Article 📅 1986 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 233 KB