Talk:Kleene star

From Wikipedia, the free encyclopedia

WikiProject Computer science	(Rated Start-Class, High-importance)	Computer scienceWikipedia:WikiProject Computer scienceTemplate:WikiProject Computer scienceComputer science articles
Computer science portal v • d • e This article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.  Start  This article has been rated as Start-Class on the project's quality scale.  High  This article has been rated as High-importance on the project's importance scale.

WikiProject Mathematics     (Rated Start-Class)
Mathematics portal This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating:	Start Class	Low Priority	Field: Foundations, logic, and set theory
Please update this rating as the article progresses, or if the rating is inaccurate. Click to show/hide comments. Please add to or update the comments to suggest improvements to the article. Geometry guy 21:10, 9 July 2007 (UTC)

Contents 1 Closure 2 Pumping Lemma 3 Definition 4 Pronounciation 5 WikiProject class rating 6 Is V1 defined? 7 Empty Set 8 Idempotence

[edit] Closure

Isn't closure implicit if we talk about an operation "on M"? (anonymous)

I think closure would be implied by saying operation in M. Tortoise3 12:48, 13 December 2006 (UTC)

[edit] Pumping Lemma

The pumping lemmas (regular and context-free) are very important observations in language theory, and the Kleene closure is essential to their use, so I think a link to the pumping lemma would be quite appropriate. Any objections? Aragorn2 09:42, 29 Mar 2005 (UTC)

[edit] Definition

The notes that say "0/1 denotes...events" seem to be taken out of context...? Tortoise3 12:18, 11 December 2006 (UTC)

[edit] Pronounciation

How is it pronounced?

See here: Stephen Kleene. Hermel (talk) 21:09, 25 January 2009 (UTC)

[edit] WikiProject class rating

This article was automatically assessed because at least one WikiProject had rated the article as start, and the rating on other projects was brought up to start class. BetacommandBot 04:13, 10 November 2007 (UTC)

[edit] Is V₁ defined?

It seems to me that V₁ is left undefined here:

where

Shouldn't i say "where " ?

I didn't correct it since I'm new in this area.

Nils Emil Larsen 13:42, 10 November 2007 (UTC)

Fixed by User:141.162.101.50 Nils Emil (talk) 06:17, 25 May 2008 (UTC)

[edit] Empty Set

Is the empty string ALWAYS in the Kleene Closure of a set? Even the Kleene closure of the empty set? The "given V0=lambda" on this article is unclear. Thanks

Mangledorf (talk) 04:10, 25 September 2008 (UTC)

Yes, indeed. Just plug the empty set into the definition. (The definition is standard, compare any introductory textbook in automata theory, e.g. Hopcroft/Motwani/Ullman.) Hermel (talk) 21:14, 25 January 2009 (UTC)

[edit] Idempotence

I think the article should mention that both the star and plus are idempotent operators, including a proof.

--MedeaMelana (talk) 19:41, 27 June 2009 (UTC)