Escolar Documentos
Profissional Documentos
Cultura Documentos
SENSVEIS AO CONTEXTO
ORIGEM
DEFINIO
DEFINIO
EXEMPLO
G : V = {a,b,c,S,B,C}
V = {a,b,c,S,B,C} S o smbolo raiz smbolo raiz
= {a,b,c} = {a,b,c}
Produes:
S aSBC (1)
S abC (2)
CB BC (3)
bB bb (4)
bC bc (5)
cC cc
Resposta: aaabbbccc
RESOLUO
S aSBC (1)
aaSBCBC (1)
aaabCBCBC (2)
aaabBCCBC ( 3 )
aaabBCBCC (3)
aaabBBCCC (4)
aaabbBCCC (4)
aaabbbCCC (5)
aaabbbcCC ( 6 )
aaabbbccC (6)
aaabbbccc (Resposta)
COMPUTACIONALMENTE FALANDO...
REFERNCIAS BIBLIOGRFICAS
http://www.cesarkallas.net/arquivos/faculdade/linguagens_formais_automatos/LFA3
-05.pdf
http://www.inf.puc-rio.br/~inf1626/docs/2013/extras/LFA-aula04-complemento.pdf
http://pt.wikipedia.org/wiki/M%C3%A1quina_de_Turing_n%C3%A3o_determin
%C3%ADstica
http://www.cesarkallas.net/arquivos/faculdade/linguagens_formais_automatos/slide
4.pdf
http://www.univasf.edu.br/~marcus.ramos/livro-lfa/cap5.pdf
http://wiki.icmc.usp.br/images/7/7a/SCC0505Cap3.pdf
http://wiki.icmc.usp.br/images/b/bf/SensivelContexto.pdf