Cours du jours avec les énoncés des TD

TD1 - page 15

  1. \Sigma = \\\{ 0 , 1 \\\}
    L = \\\{ 1 \\\}\Sigma*

  2. * L = LLL

    • L = LLL*
    • L = LL \cup LLL

TD2 - page 18

  1. no+n
  2. (oui)+
  3. (oui)|(n[oa]n)
  4. (b(an*2)|p(at*2))e

TD3 - page 24

diagram