MATA51 - Teoria da Computao DCC / UFBA Profa.

Las Salvador Trabalho - JFlap

Legenda: w {a,b}* : w uma cadeia qualquer composta por as ou bs, incluindo a cadeia vazia, equivalente a dizer que w (a | b)* wr : cadeia reversa de w Ex. w = abbaa wr = aabba |w|x : nmero de ocorrncias do caracter x na cadeia w. 1) Utilize a ferramenta JFlap para construir mquinas de Turing, determinsticas ou no, que aceitem as seguintes linguagens: L1 = {ww onde w {a, b}* } L2 = {w {a, b,c}* tal que |w|a = |w|b = |w|c } L3 = { wwruur onde w,u {a, b}* } L4 = { x { 0, 1 } * | x contm o nmero de 0s igual ao quadrado do nmero de 1s } L5 = { 0 i 1 j 2 k | i j e j k , com i, j, k > 0 } Obs. 1) Trabalho em dupla 2) Data de entrega: 16/01/2013