✦ LIBER ✦

Context-free pairs of groups I: Context-free pairs and graphs

✍ Scribed by Tullio Ceccherini-Silberstein; Wolfgang Woess

Book ID: 113582487
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 460 KB
Volume: 33
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2012.03.011

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Context-free pairs of groups II — Cuts,

Context-free pairs of groups II — Cuts, tree sets, and random walks

✍ Wolfgang Woess 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 332 KB

Context-free graph grammars and concaten

Context-free graph grammars and concatenation of graphs

✍ Joost Engelfriet; Jan Joris Vereijken 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 333 KB

Logical Description of Context-free Grap

Logical Description of Context-free Graph Languages

✍ Joost Engelfriet; Vincent van Oostrom 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 378 KB

Context-free languages and random walks

Context-free languages and random walks on groups

✍ Wolfgang Woess 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 435 KB

The Green function of an arbitrary, finitely supported random walk on a discrete group with context-free word problem is algebraic. It is shown how this theorem can be deduced from basic results of formal language theory. Context-free groups are precisely the finite extensions of free groups.

Recursive functions of context free lang

Recursive functions of context free languages (I)

✍ Yunmei Dong 📂 Article 📅 2002 🏛 Science in China Press (SCP) 🌐 English ⚖ 866 KB

Some algorithmic problems for groups and

Some algorithmic problems for groups and context-free languages

✍ A. V. Anisimov 📂 Article 📅 1974 🏛 Springer US 🌐 English ⚖ 861 KB