File:Pumping-Lemma.png
Pumping-Lemma.png (794 × 194 pixels, file size: 7 KB, MIME type: image/png)
File information
Structured data
Captions
Summary edit
DescriptionPumping-Lemma.png |
Deutsch: Schemazeichnung zur Verdeutlichung des Pumping-Lemmas, eines Satzes der theoretischen Informatik.
English: Demonstration of the pumping lemma for regular languages: Whenever a finite automaton A with n states recognizes a word uvw (shown: starting from an initial state q1, A reaches an accepting state qm on input uvw) of more than n characters, A must reach some state twice (shown: qs = qt). Hence when the middle part v is repeated ("pumped") arbitrarily often (e.g. uvvw, uvvvw, ...), the word is still recognized. |
Date |
8 April 20066 |
Source | Own work (Original text: Selbst erstellt.) |
Author | Θ~ |
File:Pumping-Lemma.svg is a vector version of this file. It should be used in place of this PNG file when not inferior.
File:Pumping-Lemma.png → File:Pumping-Lemma.svg
For more information, see Help:SVG.
|
Licensing edit
Thetawave at the German-language Wikipedia, the copyright holder of this work, hereby publishes it under the following license:
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | ||
Attribution: Thetawave | ||
| ||
This licensing tag was added to this file as part of the GFDL licensing update.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
Original upload log edit
Transferred from de.wikipedia to Commons by Ireas using CommonsHelper.
The original description page was here. All following user names refer to de.wikipedia.
- 2006-04-08 11:00 Thetawave 794×194× (7519 bytes) Korrektur: Endzustand markiert.
- 2006-04-08 10:55 Thetawave 790×194× (6099 bytes) * Bildbeschreibung: Schemazeichnung zur Verdeutlichung des Pumping-Lemmas, eines Satzes der theoretischen Informatik. * Quelle: Selbst erstellt. * Zeichner: ~~~ * Datum: 8. April 2006
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 01:26, 31 August 2010 | 794 × 194 (7 KB) | File Upload Bot (Magnus Manske) (talk | contribs) | {{BotMoveToCommons|de.wikipedia|year={{subst:CURRENTYEAR}}|month={{subst:CURRENTMONTHNAME}}|day={{subst:CURRENTDAY}}}} {{Information |Description={{de|Schemazeichnung zur Verdeutlichung des Pumping-Lemmas, eines Satzes der theoretischen Informatik.}} |So |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.