Sumários

Expressões Regulares; Lema de pumping para linguagens regulares

19 Outubro 2016, 08:00 • Ana Respicio

Folha 3 - exercício 5;

Folha 4 - exercícios 1a, 1b, 1c, 1d, 1e, 1h, 1i, 1m, 2.

Expressões Regulares, Lema do Bombeamento

18 Outubro 2016, 11:00 • Alexandre Miguel dos Santos Martins Pinto

Folha 3: exercício 5

Folha 4: exercício 1a, 1b, 1d, 1e, 1h, 1i, 1m, 2

Expressões Regulares; Lema de pumping

18 Outubro 2016, 10:30 • Ana Respicio

Folha 3 - exercício 5;

Folha 4 - exercícios 1a, 1b, 1c, 1d, 1e, 1h, 1i, 1m, 2.

Lema de pumping para Linguagens Regulares.

18 Outubro 2016, 09:30 • Ana Respicio

Há linguagens que não são regulares. A linguagem {a^nb^n, n>=0} é independente do contexto. Lema de pumping para linguagens regulares. Exemplos de aplicação.

(Sipser, 1.4)

Exercícios da Folha 3: Expressões Regulares

17 Outubro 2016, 08:00 • Alexandre Miguel dos Santos Martins Pinto

Exercícios:

  • 1: b), e), h)
  • 2: c), d), h)
  • 3: 1), 3)
  • 4: a), e)