From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <d19815aa12c2b4f1bb973b5bc70efe4e@swtch.com>
To: 9fans@cse.psu.edu
Subject: Re: [9fans] "Intervalic
From: "Russ Cox" <rsc@swtch.com>
Date: Wed, 22 Feb 2006 18:50:25 +0000
In-Reply-To: <43fcf56d.JqKaNJP4ZR2k/ILp%yard-ape@telus.net>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
Topicbox-Message-UUID: 049a88f4-ead1-11e9-9d60-3106f5b1d025

Here are the real rules:

	- a{0,n} can be replaced by a?a{0,n-1}
	- a{m,n} can be replaced by aa{m-1,n-1}
	- a{0,0} can be replaced by the empty string
	- REPEAT until all the { } are gone

This is just a complicated way of saying you
can replace a{n,m} with n copies of "a" followed
by m-n copies of "a?".

Russ