Re: Efficiency/Spatial Compactness
| From: | Jörg Rhiemeier <joerg_rhiemeier@...> |
|---|
| Date: | Saturday, July 21, 2007, 17:43 |
|---|
Hallo!
On Sat, 21 Jul 2007 15:56:18 +0100, And Rosta wrote:
> Jörg Rhiemeier, On 19/07/2007 21:41:
>
> [...]
>
> > > Well, you can hardly have a language without grammar; so you won't
> > get a free monoid over your alphabet in which every possible string
> > is meaningful.
>
> What is a 'free monoid'?
The free monoid A* over the alphabet A is simply the set of all
possible strings of symbols from A, including the empty string.
... brought to you by the Weeping Elf