Context-free languages and random walks on groups

Wolfgang Woess

Type: Article

Publication Date: 1987-10-01

Citations: 23

DOI: https://doi.org/10.1016/0012-365x(87)90167-1

Similar Works

Action	Title	Year	Authors
+	Random walks on a finite group	2012	Yulei Pang
+	Prefix-Rewriting on Context-Free Groups	1997	Robert Cremanns
+	Random Walks and Convolution on Groups and Semigroups	1971	Murray Rosenblatt
+	Cogrowth of groups and simple random walks	1983	Wolfgang Woess
+	Random walks on generalized lattices	1996	Maura Salvatori
+	Characters and Random Walks on Finite Classical Groups	1997	David Gluck
+	Random walks on a union of finite groups = 유한군 합에서 멋대로 걷기	2001	Mi-Hyun Kang 강미현
+	A random walk on free products of finite groups	1984	Wolfgang Woess
+	Random walks and the growth of groups	1995	Russell Lyons
+	Quasimorphisms, random walks, and transient subsets in countable groups	2012	A. V. Malyutin
+	Random walks on lattices	1964	Elliott W. Montroll
+	Some aspects of random walks on groups	2008	Piet Kasteleyn
+	Random Walks on Some Countable Groups	2017	Alexander Bendikov Laurent Saloff‐Coste
+	Finitely additive random walks on infinitely generated free groups	1991	Gabriella Kuhn
+	Immunity and pseudorandomness of context-free languages	2011	Tomoyuki Yamakami
+	Counting and random generation of strings in regular languages	1995	Sampath Kannan Z. Sweedyk Steve Mahaney
+	Random Walks on Finite Graphs	2024	Rinaldo B. Schinazi
+	Random Walks And Subgroup Geometry	2011	Russ Thompson
+	Random and automatic walks	1995	F. M. Dekking
+ PDF Chat	Random Walks on Abelian Groups	1962	R. M. Dudley

Action	Title	Year	Authors
+	Integrable and Chaotic Systems Associated with Fractal Groups.	2020	Rostislav Grigorchuk Supun T. Samarakoon
+ PDF Chat	MULTIPLICATIVE MEASURES ON FREE GROUPS	2003	Alexandre Borovik Alexei Myasnikov В. Н. Ремесленников
+	Graphs and groups with tree-like properties	1989	Wolfgang Woess
+ PDF Chat	Random walks on regular languages and algebraic systems of generating functions	2001	Steven P. Lalley
+	Self-adjointness and limit pointness for adjacency operators on a tree	1989	Kazuhiko Aomoto
+	POWER SERIES OVER THE GROUP RING OF A FREE GROUP AND APPLICATIONS TO NOVIKOV-SHUBIN INVARIANTS	2003	Roman Sauer
+	On problems related to growth, entropy, and spectrum in group theory	1997	Rostislav Grigorchuk Pierre de la Harpe
+ PDF Chat	Spectra of infinite graphs via freeness with amalgamation	2022	Jorge Garza-Vargas Archit Kulkarni
+	A useful formula for periodic Jacobi matrices on trees	2024	Jess Banks Jonathan Breuer Jorge Garza-Vargas Eyal Seelig Barry Simon
+	Sobolev inequalities and random walks	1986	Peter Gerl

Action	Title	Year	Authors
+	Spectral theory on a free group and algebraic curves	1984	Kazuhiko Aomoto
+	Group Theory and Three-dimensional Manifolds	1971	John R. Stallings
+ PDF Chat	Random walks on free products, quotients and amalgams	1986	Donald I. Cartwright Paolo M. Soardi
+ PDF Chat	Marches Aleatoires Sur Les Groupes De Lie	1978	Bernard Roynette
+ PDF Chat	Isotropic random walks in a tree	1978	Stanley Sawyer
+	Einführung in die algebraische Geometrie	1973	B. Eckmann B. L. Waerden
+	Symmetric random walks on groups	1959	Harry Kesten
+ PDF Chat	Spherical functions and local limit theorems on free groups	1983	Massimo A. Picardello
+ PDF Chat	Random Walks on Discrete Groups: Boundary and Entropy	1983	Vadim A. Kaimanovich Анатолий Моисеевич Вершик
+	Asymptotic Methods in Enumeration	1974	Edward A. Bender