Are regular languages closed under rotation?
From: Pollux (invalid_at_invalid.com)
Date: 03/01/05
- Next message: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Previous message: fei: "Re: A recurrence relation"
- Next in thread: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Reply: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Tue, 01 Mar 2005 09:21:39 +0100
Hi,
I am wondering whether regular languages are closed under rotation, i.e.
if W is a regular language, is { wv | vw \in W } a regular language?
Thank you!
- Next message: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Previous message: fei: "Re: A recurrence relation"
- Next in thread: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Reply: Torben Ęgidius Mogensen: "Re: Are regular languages closed under rotation?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
