✦ LIBER ✦

Connection between context-free groups and groups with decidable problems of automata equivalence

✍ Scribed by L. B. Smikun

Publisher: Springer US
Year: 1977
Tongue: English
Weight: 482 KB
Volume: 12
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01070252

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Problem of automata equivalence with res

Problem of automata equivalence with respect to the direct product of groups

✍ L. B. Smikun 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 217 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

Comparison of two-sided automata with re

Comparison of two-sided automata with respect to operating time and decidability in the problem of functional equivalence in a certain class of discrete transducers and program schemes over memory

✍ S. K. Shukuryan 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 699 KB

Chemisorption and Thermodynamic Data of

Chemisorption and Thermodynamic Data of the Interaction between a Chelate Free Acidic Center with Basic Groups Attached to Grafted Silicas

✍ Luiza N.H. Arakaki; Antonio N. de Sousa; José G.P. Espı́nola; Severino F. Olivei 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 102 KB

The critical state of a reactor with a n

The critical state of a reactor with a nonlinear connection between the neutron flow and the temperature in the multi-group approximation

✍ O.B. Moskalev 📂 Article 📅 1964 🏛 Elsevier Science ⚖ 485 KB

The distribution of free sulfhydryl grou

The distribution of free sulfhydryl groups in the proteins of the mucous membrane of different divisions of the stomach and the change in the amount of them in connection with the secretion of gastric juice

✍ E. E. Martinson; H. P. Lind 📂 Article 📅 1957 🏛 Springer US 🌐 English ⚖ 206 KB