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

A note on context-free languages

โœ Scribed by R.F.C. Walters

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
296 KB
Volume
62
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On commutative context-free languages
On commutative context-free languages
โœ J. Beauquier; M. Blattner; M. Latteux ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 620 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.

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