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

The commutative closure of a binary slip-language is context-free: a new proof

โœ Scribed by Michel Rigo

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
133 KB
Volume
131
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

The Set of Minimal Words of a Context-fr
The Set of Minimal Words of a Context-free Language is Context-free
โœ Jean Berstel; L. Boasson ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 360 KB

Let A be a finite, totally ordered alphabet, and let P be the lexicographic ordering on A\*. Let X be a subset of A\*. The language of minimal words of X is the subset of X composed of the lexicographically minimal word of X for each length: The aim of this paper is to prove that if L is a context-