Ασκήσεις

  1. Να γράψετε ως κανονικές εκφράσεις τις παρακάτω εκφράσεις του egrep:
    w[xyz]k*
    a[^a-x]q
    a(b?)
    
  2. Να σχεδιάσετε ένα γράφο μετάβασης που να αναγνωρίζει τη γλώσσα με τις παρακάτω συμβολοσειρές:
    Kadafi
    Gadafi
    Ghadafi
    Khadafi
    
  3. Να σχεδιάσετε ένα γράφο μετάβασης που να αναγνωρίζει την κανονική έκφραση a* . (b | c) . (d | b)+.