Académique Documents
Professionnel Documents
Culture Documents
Aceito Rejeitado
Mas… e o conteúdo da fita?
Pode ser utilizado como saída, assim como no cálculo
de uma função numérica f…
f
X Y
L
Exemplo de M para calcular f
𝜆 𝑠𝑒 𝑢 𝑐𝑜𝑛𝑡é𝑚 𝑎
• 𝑓 𝑢 = C 𝑓 é indefinada se 𝑢
↑ 𝑎𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜 não contém um 𝑎
L
Exemplo de M para calcular f
𝜆 𝑠𝑒 𝑢 𝑐𝑜𝑛𝑡é𝑚 𝑎
• 𝑓 𝑢 = C E se a entrada fosse
↑ 𝑎𝑜 𝑐𝑜𝑛𝑡𝑟á𝑟𝑖𝑜 𝐵𝑏𝐵𝑏𝐵𝑎𝐵 ?
“Garbage in,
garbage out”
Argumentos
𝑓(𝑎𝑏𝑎, 𝑏𝑏𝑏, 𝑏𝑎𝑏)
𝑓(𝑎𝑎, 𝜆, 𝑏𝑏)
Exemplo 2 Entrada:
𝐵𝑢𝐵𝑣𝐵
E a saída?
Exemplo 2 Entrada:
𝐵𝑢𝐵𝑣𝐵
𝑓 𝑢, 𝑣 = 𝑢𝑣
Computação numérica
• Uma computação numérica tem a forma:
𝑓: 𝑁× 𝑁× 𝑁×U U U×𝑁×→ 𝑁
𝑁 = 1XYZ
Representação
n
unária
0 1
1 11
2 111
... ...
n 1n+1
Representação unária
• 𝑓(2,0,3) = 4
Funções numéricas básicas
• São funções simples, mas que comporão funções
mais complexas
𝑠 𝑛 =𝑛+1
Zero
z 𝑛 =0
Vazio (empty)
𝑒 𝑛 = ↑
Projeção (a)
𝑝Z =0
(Z)
𝑝Z =𝑓 𝑛 =𝑛
(a)
𝑝4 =𝑓 𝑛 =𝑛
Exemplo: Soma