[anterior] [seguinte]

Pergunta

a) represente sob a forma gramatical o conjunto:

L = { w w | w é um número binário}

b) Apresente uma sequência de derivações a realizar, par a obter a expressão 10011001

Resposta

a) 
  S → 1US | 0ZS | 1U' | 0Z'
  U1 → 1U
  Z1 → 1Z
  U0 → 0U
  Z0 → 0Z
  UU' → U'1
  ZU' → Z'1
  UZ' → U'0
  ZZ' → Z'0
  U' → 1
  Z' → 0

b) S ⇒¹ 1US ⇒² 1U0ZS ⇒³ 1U0Z0ZS ⇒⁴ 1U0Z0Z1U' ⇒⁵ 1U0Z01ZU' ⇒⁶ 1U00Z1ZU' ⇒⁷ 1U001ZZU' ⇒⁸ 10U01ZZU' ⇒⁹ 100U1ZZU' ⇒¹⁰ 1001UZZU' ⇒¹¹ 1001UZZ'1 ⇒¹² 1001UZ'01 ⇒¹³ 1001U'001 ⇒¹⁴ 10011001

[anterior] [seguinte]

Ultima alteração: quinta-feira, 28 de Dezembro de 2000 às 19:12