Para usar esta imagem numa página da Wikipédia inserir: [[Imagem:Pumping-Lemma.png|thumb|180px|Legenda]]
Descrição do ficheiro
DescriçãoPumping-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.
Data
8 de abril de 20066
8 de abril de 2006 (data de carregamento original)
Origem
Obra do próprio (Texto original: “Selbst erstellt.”)
File:Pumping-Lemma.svg é uma versão vetorial deste ficheiro. Ela deve ser usada em vez desta imagem em formato raster, se não for de qualidade inferior.
Thetawave em Wikipédia alemã, titular dos direitos de autor desta obra, publica-a com a seguinte licença:
É concedida permissão para copiar, distribuir e/ou modificar este documento nos termos da Licença de Documentação Livre GNU, versão 1.2 ou qualquer versão posterior publicada pela Free Software Foundation; sem Secções Invariantes, sem textos de Capa e sem textos de Contra-Capa. É incluída uma cópia da licença na secção intitulada GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
partilhar – copiar, distribuir e transmitir a obra
recombinar – criar obras derivadas
De acordo com as seguintes condições:
atribuição – Tem de fazer a devida atribuição da autoria, fornecer uma hiperligação para a licença e indicar se foram feitas alterações. Pode fazê-lo de qualquer forma razoável, mas não de forma a sugerir que o licenciador o apoia ou subscreve o seu uso da obra.
partilha nos termos da mesma licença – Se remisturar, transformar ou ampliar o conteúdo, tem de distribuir as suas contribuições com a mesma licença ou uma licença compatível com a original.
Esta marca de licenciamento foi adicionada a este ficheiro durante a atualização da licença GFDL.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue
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
Legendas
Adicione uma explicação de uma linha do que este ficheiro representa
{{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