European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2012-04-12 , DOI: 10.1016/j.ejc.2012.03.011 Tullio Ceccherini-Silberstein 1 , Wolfgang Woess 2
Let be a finitely generated group, a finite set of generators and a subgroup of . We define what it means for to be a context-free pair; when is trivial, this specializes to the standard definition of to be a context-free group.
We derive some basic properties of such group pairs. Context-freeness is independent of the choice of the generating set. It is preserved under finite index modifications of and finite index enlargements of . If is virtually free and is finitely generated then is context-free. A basic tool is the following: is context-free if and only if the Schreier graph of with respect to is a context-free graph.
中文翻译:
组的无上下文对I:无上下文对和图形。
让 成为有限生成的组 有限的一组发电机 的一个子组 。我们定义它的含义成为上下文无关的一对;什么时候 是微不足道的,这专门针对 成为一个没有背景的团体。
我们推导了此类组对的一些基本属性。上下文无关性独立于生成集的选择。它是在以下项的有限索引修改下保留的 和的有限指数扩大 。如果 实际上是免费的, 是有限生成的 是没有上下文的。基本工具如下: 当且仅当的Schreier图为 关于 是无上下文图。