Ficheiro:Deterministicfiniteautomaton.svg

Dimensões desta antevisão em PNG do ficheiro SVG: 310 × 300 píxeis Outras resoluções: 248 × 240 píxeis | 496 × 480 píxeis | 794 × 768 píxeis | 1 058 × 1 024 píxeis | 2 116 × 2 048 píxeis.

Imagem numa resolução maior ‎(ficheiro SVG, de 310 × 300 píxeis, tamanho: 14 kB)

Esta imagem provém do Wikimedia Commons, um acervo de conteúdo livre da Wikimedia Foundation que pode ser utilizado por outros projetos.

Ver imagem original no Wikimedia Commons para mais informações.
Como usar esta imagem fora da Wikipédia.
Para usar esta imagem numa página da Wikipédia inserir: [[Imagem:Deterministicfiniteautomaton.svg|thumb|180px|Legenda]]

Descrição do ficheiro

DescriçãoDeterministicfiniteautomaton.svg	English: DFA example. It accepts the same language as the regular expression a^b(b\|a(a\|b))^, see Kleene's algorithm. Ελληνικά: Παράδειγμα ντετερμινιστικού πεπερασμένου αυτόματου
Data	18 de abril de 2009
Origem	Own work, created with Inkscape
Autor	Vevek

Transition monoid

	ε 012	a 021	b 111	ab 222
ε 012	ε 012	a 021	b 111	ab 222
a 021	a 021	ε 012	ab 222	b 111
b 111	b 111	b 111	b 111	b 111
ab 222	ab 222	ab 222	ab 222	ab 222

Numeric entries denote functions mapping a state to a state; e.g. 021 abbreviates the function mapping state 0, 1, and 2 to state 0, 2, and 1, respectively; this is the function for digesting an input "a". The table shows the result of function composition, e.g. 021 ∘ 111 = 222, and 111 ∘ 021 = 111. Grey entries give a shortest input string corresponding to a function.

Licenciamento

Eu, titular dos direitos de autor desta obra, publico-a com as seguintes licenças:

A utilização deste ficheiro é regulada nos termos da licença Creative Commons - Atribuição-CompartilhaIgual 3.0 Não Adaptada.

Pode:

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.

É 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.

Pode escolher a licença que quiser.

Histórico do ficheiro

Clique uma data e hora para ver o ficheiro tal como ele se encontrava nessa altura.

	Data e hora	Dimensões	Utilizador	Comentário
atual	19h54min de 18 de abril de 2009	310 × 300 (14 kB)	Vevek	Arrow corected.
	19h45min de 18 de abril de 2009	310 × 300 (13 kB)	Vevek	Reverted to version as of 19:38, 18 April 2009
	19h44min de 18 de abril de 2009	310 × 300 (14 kB)	Vevek	An arrow added, stating the start state.
	19h38min de 18 de abril de 2009	310 × 300 (13 kB)	Vevek	Even larger image. This is the wanted size.
	19h33min de 18 de abril de 2009	140 × 130 (13 kB)	Vevek	Larger image
	19h22min de 18 de abril de 2009	64 × 64 (13 kB)	Vevek	{{Information \|Description={{en\|1=DFA example}} {{el\|1=Παράδειγμα ενός ντετερμινιστικού πεπερασμένου αυτόματου}} \|Source=Own work, created with Inkscape \|Author=Vevek \|Date=2009-04-18 \|Perm