๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On commutative context-free languages

โœ Scribed by J. Beauquier; M. Blattner; M. Latteux

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
620 KB
Volume
35
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Remarks about Commutative Context-Free L
Remarks about Commutative Context-Free Languages
โœ Juha Kortelainen ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 205 KB

We prove that the complement of a commutative language L is context-free if the Parikh-map of L is a proper linear set. Some sharpenings to results considering the Fliess conjecture on commutative contextfree languages are given. A conjecture concerning commutative star languages is disproved by a c

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.