Mar 16 Luglio, 00:50:41 - 2019

Autore Topic: esame 7-2-2011  (Letto 250 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline laschicas

  • Studente di Dottorato
  • ***
  • Post: 110
  • FeedBack: +2/-5
    • Mostra profilo
esame 7-2-2011
« il: Sab 07 Dicembre, 11:55:45 - 2013 »
Dare una traccia della dimostrazione che ogni linguaggio generato da una
grammatica di tipo 3 pu˛ essere riconosciuto da un automa a stati finiti deterministico.
1b) Sia L = {wwR | w ∈ {a,b}+}. Fornire la grammatica che genera il linguaggio L*.

mi dite come rispondere a questa . grazie
Ma chi l'ha detto che siamo tutti uguali
io che mi trovo in uno specchio tutti i giorni
E non sono mai la stessa..