Estratto del documento

CIAO!

SONO FEDERICO TABELLINI , L'AUTORE DI QUESTI APPUNTI. SICCOME MI RENDO CONTO CHE A VOLTE LA MIA SCRITTURA PUÒ NON ESSERE CHIARA E IMMEDIATA TI LASCIO LA MIA MAIL DOVE PUOI CONTATTARMI PER CHIEDERMI DI TRASCRIVERTI UNA FRASE/PAROLA CHE NON RIESCI A LEGGERE INDICA NELL'OGGETTO IL NOME DELLA MATERIA OPPURE MANDAMI UNO SCREEN SPECIFICANDO LA PAROLA. NON APPENA POTRÒ RISONDERÒ ALLA TUA MAIL.

fede.tabellini@gmail.com

NB: NON SPIEGO CONCETTI , TRADUCO E BASTA.UN BUON QUADERNO DI APPUNTI DEVE COMUNQUE ESSERE ACCOMPAGNATO DA STUDIO E PAZIENZAACCETTO CONSIGLI / CRITICHE (SOLO SE COSTRUTTIVE)

SPERO CHE QUESTI APPUNTI TI AIUTINO

BUONO STUDIO

Ciao!

Sono Federico Tabellini, l'autore di questi appunti.

Siccome mi rendo conto che a volte la mia scrittura può non essere chiara e immediata ti lascio la mia mail dove puoi contattarmi per chiedermi di trascriverti una frase/parola che non riesci a leggere.

Indica nell'oggetto il nome della materia oppure mandami uno screen specificando la parola.

Non appena potrò risponderò alla tua mail.

fede.tabellini@gmail.com

NB: Non spiego concetti, traduco e basta.

  • Un buon quaderno di appunti deve comunque essere accompagnato da studio e pazienza
  • Accetto consigli/critiche (solo se costruttive)

Spero che questi appunti ti aiutino

Buono studio

Linguaggi Formali e Automi

Introduzione

  • Insiemi di Protocolli che Permettono la Comunicazione
  • Esempi:
    • Linguaggi Naturali → Comunicazione tra Individui
    • Linguaggi di Programmazione → Comunicazione Uomo Macchina
    • Segnaletica Stradale
    • Codice Morse

Come Insegnare un Linguaggio?

  • Prima spieghiamo il Lessico: (forniamo un Vocabolario)
  • Spiegazione Sintattica (come formare frasi corrette): (forniamo Regole Grammaticali)
  • Formale: Aspetti che permettono di dare specifiche espressioni di un Linguaggio
  • Pro: Pote traduci i linguaggi in maniera automatica (senza intervento diretto dell’uomo)
    • Esempio: Compilatori
      • Verificano Sintassi e Lessico di un Programma
      • e stabiliscono la traduzione in linguaggi Macchina (.exe)

Linguaggi Naturali: Sono più Complessi e si dividono in:

  • Parlato
    • Viene usata Vocaboliaria Pre
    • Vengono usate Parole
      • si creano Compiti Programmi (Verbi, Soggetti, Articoli)
  • Scritto
    • Messaggi: Sequenza di Caratteri
      • (compresi spazi e punteggiatura)
  • Sottoparagrafo: Consiste in un sottoinsieme di un Linguaggio
    • (Numero di messaggi predefinito)
    • per condurre trattabili in maniera automatica
  • Esempio: Traduttori Automatici
    • (Insoddisfacenti per la maggior parte dei casi)

Per la specifica Formale dei Linguaggi si usano due tecniche:

  • Sistemi Generativi ➔ Insiemi di Regole per scrivere Frasi di Senso Compilato (vocaboli e Grammatica regole) generando tutte le possibili frasi del linguaggio es: Grammatiche
  • Sistemi Riconoscitivi ➔ Macchina che stabilisce quali Frasi sono corrette o meno (output input/macchina) dato in input un messaggioes: Automi: (Sistema in grado di compiere operazioni predefinite)

Concetti Centrali Nella teoria dei linguaggi formali:

  • Alfabeto : Insieme di Simboli che ci permettono di costruire le parole di un LinguaggioΣ = {d1, d2, d3 ... dk} ➔ k = numero di simboli di un alfabeto
  • Parola su Σ: Sequenza di Simboli di Σ distribuiti per posizionees: Σ = {0,1} ➔ Parole possibili: ϖ2 = aa aϖ = a aϖϖ = aϖϖ Σ = {0,1,4} Σ = {A,C,T,G} ➔ parola di circa 106 simboli di Σ (Alfabeto "DNA")→ Una Parola (ω) è un NUMERO FINITO DI SIMBOLI
  • Lunghezza di una Parola: Numero di simboli che compongono la parolaω = ϖϖϖ ➔ |ω| = 2Una parola con lunghezza = 0 è definita PAROLA VUOTA (ε)
  • Σ* = Insieme delle Parole componibili dallo Σ compresa ε
  • Σ+ = Insieme delle Parole componibili dallo Σ esclusa ε (⇔ Σ+ = Σ*\{ε})
  • ∘ Prodotto di Giustapposizione : Concatenazione di più parole per formare una fraseSi indica con :Esempio
Anteprima
Vedrai una selezione di 15 pagine su 69
Linguaggi formali e automi Pag. 1 Linguaggi formali e automi Pag. 2
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 6
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 11
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 16
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 21
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 26
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 31
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 36
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 41
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 46
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 51
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 56
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 61
Anteprima di 15 pagg. su 69.
Scarica il documento per vederlo tutto.
Scarica
Linguaggi formali e automi Pag. 66
1 su 69
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche MAT/05 Analisi matematica
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Sbr3giuz di informazioni apprese con la frequenza delle lezioni di Linguaggi formali autonomi e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Milano o del prof Palano Beatrice.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community
Vai al forum