terça-feira, 11 de setembro de 2007

Convertendo AFND para AFD

Tive que implementar, para a disciplina de Análise de Algoritmos, um conversor de autômato finito não-determinístico para autômato finito determinístico. Disponibilizo o programa que implementei em java para download. A implementação é bem simples, sem orientação a objetos propriamente dita, apenas uma classe com alguns métodos. O importante é que funcionou. Importante salientar que não foi implementada a conversão de estados vazios.

Ao iniciar o programa, algumas opções já vêm pré-preenchidas, como os estados, o alfabeto, o estado inicial, um estado final e a função de transição de um autômato, ilustrado na figura abaixo. O único campo que precisa ser informado é a seqüência de entrada. Primeiramente deve ser executada a conversão, clicando-se no botão "Converter para AFD". Depois clica-se em "Executar" para verificar se a entrada é aceita ou rejeitada. Por exemplo, para o AFND padrão (pré-preenchido) a entrada 010101 resultará em rejeição e a entrada 0101010 será aceita.

Abraços

Atualizado em 14/02/2011: O link para download do programa foi corrigido.

63 comentários:

André disse...

O link para download do software esta quebrado. voce poderia enviar-lo para andreseven@gmail.com ?

Anônimo disse...

Juan Diz:

O link esta quebrado teria como enviar para concordiafile@msn.com??

obrigado

MaUr�cIo CoStA disse...

O link para download do software esta quebrado. voce poderia enviar-lo para mauricioabc@gmail.com ?

Por favor
Abraços e valeu por fazer um programa do jeito q eu estou precisando.

mysyfy disse...

Novamente, o link esta quebrado, seria de grande utilidade poist tenho uma prova amanhã.

Lucas

Luciano Zanuz disse...

Me passe seu email que eu envio para você.
[]
Luciano Zanuz

Henrique Pena disse...

se vc poder enviar este programa p/ meu e-mail, ficaria muito grato!

tagimaj2@yahoo.com.br

Desde já agradeço por sua genteleza!

.::Marco Aurelyo::. disse...

Olá Luciano!
Será que tem como voce mandar no meu email o programa ficaria muito agradecido!
marcoaurelyod2@gmail.com

Felismino Freitas disse...

Ae cara, estou muito interessado, me ajuda ae! manda para mim,por favor
email: anderson.reis.barros@gmail.com

Rafael Kayser disse...

Olá, será que poderia mandar o programa ou o código fonte para o meu e-mail? Eu quero construir um programa semelhante em uma linguagem diferente, e seria muito útil para me orientar.

rafael.kayser@hotmail.com

Grato.

Carlos disse...

opa tem como me enviar o codigo por email?
meu email é cacjorge@gmail.com

vlw!

eu disse...

bom dia, será que vc poderia mandar o programa no meu e-mail?

denis.nikito@gmail.com

ficarei aguardando, obrigado.

Leonardo Afonso disse...

O link está quebrado.
Poderia enviar para leonardoafonso@gmail.com.

Abraços

kaynus disse...

link indisponível....
poderia enviar para anderson_eloi_@hotmail.com

Anônimo disse...

Ola, sera que poderia enviar para tlp.lixo@gmail.com ???
obrigado

cafe disse...

o link esta quebrado...
sera q poderia envia-lo para
rafakfe@hotmail.com

Adriana Lima disse...

PODERIA ME ENVIAR O CODIGO PARA O EMAIL ADRILIMAF@HOTMAIL.COM
DESDE JA AGRADEÇO

davi disse...

Olá Luciano!
Será que tem como voce mandar no meu email o programa de AFND -> AFD? Ficaria muito grato!

olcha@hotmail.com

Anônimo disse...

Ola, vc poderia mandar o programa no e -mail
bonfim.net@gmail.com
Grato

Mineiro disse...

O link aind está quebrado!
Poderia me mandar o programa para este e_mail fazendo favor.
pradocomp@yahoo.com.br

Agradeço!

Andrax disse...

Olá Luciano!
Ficaria muito agradecido se você pudesse mandar o programa para meu email!
polymorfico(arroba)yahoo.com.br

Bruno disse...
Este comentário foi removido pelo autor.
Bruno disse...

luciano,
tem como me enviar seu programa nesse email?
brunoruan_moc@hotmail.com
agradeço desde já.

Qualidade de Software disse...

O link está quebrando, pode me enviar?
paloma.costa@gmail.com
Muito obrigada!

Qualidade de Software disse...
Este comentário foi removido pelo autor.
Murilo disse...
Este comentário foi removido pelo autor.
Binho disse...

O link continua quebrado tem como vc me enviar!?
lost_heaven_guitar@hotmail.com

Grato

Anônimo disse...

teria como me enviar o codigo por email tb?
fe_gabo@hotmail.com
valeu

Christiano Rodrigues disse...

manda pra christianoapr@gmail.com, vlw

Anônimo disse...

Oi, pode me enviar o código?
nannyuergs@gmail.com

Anônimo disse...

Olá, também estou precisando para estudo, poderia enviar para rogeriopacheco@gmail.com ?

Obrigado!

Adriano disse...

Boa tarde amigo estou fazendo um trab da faculdade em java, porem é de AFD para AFND, esse programa também faz ???

moreirademacedo@hotmail.com


grato

me envie assim mesmo caso não

Adriana Lima disse...

PODERIA ME ENVIAR O CODIGO PARA O EMAIL ADRILIMAF@HOTMAIL.COM
DESDE JA AGRADEÇO

Diogo Monte disse...

poderia enviar para mee email?!

diogo_monte@hotmail.com

agradeço

Anderson Guzatti disse...

Olá poderia enviar o código para o meu email...?

anderson-inf@hotmail.com

Grato.

Anônimo disse...

O link para download do software afnd para afd esta quebrado e estou muito interessado no software. voce poderia enviá-lo para ovatsug777@gmail.com
grato.

Alex disse...

tem como tu me mandar pra alex.marinho.natal@gmail.com ?

One Moment in time disse...

Você poderia enviar para saramoit@hotmail.com?
Se possível, poderia enviar tb o código? Agradeço a atenção.

edgar disse...

é possível enviar o sw e o source? edgar at ifly.com.br

Anônimo disse...

o link esta quebrado, vc poderia me mandar o programa e o código para eu estudar hoje, meu email e pauloadsoares@yahoo.com.br

lucianatoshiko disse...

Poderia mandar o link para o meu email por favor.
lucianatoshiko@hotmail.com

Anônimo disse...

Por favor, mande o link por email pra mim.
lucianatoshiko@hotmail.com

Obrigada!

Alex José Silva disse...

Opa!
O Arquivo não esta mais disponivel para download!
O link esta quebrado ?

CáSsiO disse...

Olá poderia enviar o código e/ou o programa para o meu email...?

cassiolisb@gmail.com

Att,
CassioLisb

João Filipi disse...

Luciano poderias me enviar o código e o programa para o meu email?

jaofilipi@gmail.com

Att,
João Filipi

Anônimo disse...

Olá poderia enviar o código e/ou o programa para o meu email...?

carloscs2@gmail.com

Agradeço!

Att,
Carlos César

Anônimo disse...

Olá, como já foi dito nos comentários a cima, o link está quebrado, então gostaria muito que fosse enviado esse algoritmo para o meu email:


cassiovolcan@gmail.com

abraços

jorgemichel disse...

O link esta quebrado teria como enviar para michelsd2010@hotmail.com

guma disse...

Como dito insistentemente,o link está quebrado,teria como mandar para gabrielguma@hotmail.com

GRato

Italo Oliveira disse...

amigo você poderia enviar no meu e-mail??

ipeixotogyn@gmail.com

Anônimo disse...

amigo você poderia enviar no meu e-mail??

pedraza.1721@gmail.com

Adriano disse...

sera que poderia enviar o software para meu email?

adri648@gmail.com

wellington disse...

Link quebrado?Poderia enviar pro meu email? Tenho que fazer algo semelhante em outra linguagem e seu projeto me ajudaria a entender como funciona a transformação. Obrigado.
ob.wellington@hotmail.com

Edmundo disse...

tem como enviá-lo para edmundodovale@gmail.com ,

agradeço desde já, abç

Fernando disse...

Enviei para mim tambem se possivel!

fernando.domeneghetti@gmail.com
Obrigado!!!

Luciano Zanuz disse...

Atualizado em 14/02/2011: O link para download do programa foi corrigido.

English Menssages disse...

Envie para mim por favor pois o link nao funciona jessica.ficher@yahoo.com.br obrigada!

Anônimo disse...

Luciano Zanuz Olá, meu nome é Abigahil, a verdade não fala Português, e eu sou do México, mas eu estou muito interessado no programa que fez http://www.zanuz.com/2007/09/convertendo-afnd-para- afd.html só que eu ainda não implementou o estado vazio, eu queria perguntar se você não vai ter e com que parte da execução, se assim você acha que poderia ajudar interpretada seu código por favor? meu email é: aby_300806@hotmail.com, eu apreciaria muito a sua ajuda

Anônimo disse...

Luciano, o professor que solicitou este programa era o Crespo?

Luciano Zanuz disse...

Sim, o programa foi feito para a disciplina do professor Crespo.

Eduardo disse...

Luciano, preciso de sua ajuda. Tnho um trabalho de faculdade que é pra implementar o mesmo conversor de afnd para afd, primeiro procurei entender como deve funcionar, qual a diferença de ambos e o que acontece na conversão, mas pra passar pra código tô voando cara. A linguagem sem si, java, não é o problema, mas a lógica é que tá me deixando maluco. Se for possível você me dar uma ajuda desde já agradeceria. Meu e-mail é: g_m_1000@hotmail.com
Um abraço.

Filipe disse...

Oi Luciano beleza?

Sera que voce pode me mandar o programa, é k tenho um trabalho d univiversidade e vou implementar algo semelhante!
O eail é celiofilipe23@hotmail.com

Abraço!

Anônimo disse...

Boa noite Luciano, precisando desse programa para estudo. Poderia me passar por e-mail? Desde já agradeço.
nevitonx@gmail.com

Dayane disse...

envia pra mim o link do download por favor dayo.1992@gmail.com