Teoria del Linguaggio Formale e degli Automi
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

Condividi libro
  1. 509 pagine
  2. Italian
  3. ePUB (disponibile sull'app)
  4. Disponibile su iOS e Android
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

Dettagli del libro
Anteprima del libro
Indice dei contenuti
Citazioni

Informazioni sul libro

Il libro contiene una trattazione approfondita di tutti gli argomenti relativi alla teoria del calcolo, come menzionato nei syllabus di B.E., M.C.A. e M.Sc. (Informatica) di varie università. Una quantità sufficiente di input teorici supportati da una serie di illustrazioni sono inclusi per coloro che sono profondamente interessati alla materia. Nei primi capitoli il libro presenta il materiale di base necessario per lo studio delle teorie degli automi. Esempi di argomenti inclusi sono: i linguaggi regolari e il Teorema di Kleene; gli automi minimi e i monoidi sintattici; il rapporto tra linguaggi senza contesto e automi pushdown; le macchine di Turing e la decidibilità. Questo libro facilita agli studenti uno stile di scrittura più informale, fornendo al contempo la copertura più accessibile della teoria degli automi, un trattamento solido sulla costruzione di prove, molte figure e diagrammi per aiutare a trasmettere le idee, e barre laterali per evidenziare il materiale correlato. Ogni capitolo offre un'abbondanza di esercizi per l'apprendimento pratico.

Domande frequenti

Come faccio ad annullare l'abbonamento?
È semplicissimo: basta accedere alla sezione Account nelle Impostazioni e cliccare su "Annulla abbonamento". Dopo la cancellazione, l'abbonamento rimarrà attivo per il periodo rimanente già pagato. Per maggiori informazioni, clicca qui
È possibile scaricare libri? Se sì, come?
Al momento è possibile scaricare tramite l'app tutti i nostri libri ePub mobile-friendly. Anche la maggior parte dei nostri PDF è scaricabile e stiamo lavorando per rendere disponibile quanto prima il download di tutti gli altri file. Per maggiori informazioni, clicca qui
Che differenza c'è tra i piani?
Entrambi i piani ti danno accesso illimitato alla libreria e a tutte le funzionalità di Perlego. Le uniche differenze sono il prezzo e il periodo di abbonamento: con il piano annuale risparmierai circa il 30% rispetto a 12 rate con quello mensile.
Cos'è Perlego?
Perlego è un servizio di abbonamento a testi accademici, che ti permette di accedere a un'intera libreria online a un prezzo inferiore rispetto a quello che pagheresti per acquistare un singolo libro al mese. Con oltre 1 milione di testi suddivisi in più di 1.000 categorie, troverai sicuramente ciò che fa per te! Per maggiori informazioni, clicca qui.
Perlego supporta la sintesi vocale?
Cerca l'icona Sintesi vocale nel prossimo libro che leggerai per verificare se è possibile riprodurre l'audio. Questo strumento permette di leggere il testo a voce alta, evidenziandolo man mano che la lettura procede. Puoi aumentare o diminuire la velocità della sintesi vocale, oppure sospendere la riproduzione. Per maggiori informazioni, clicca qui.
Teoria del Linguaggio Formale e degli Automi è disponibile online in formato PDF/ePub?
Sì, puoi accedere a Teoria del Linguaggio Formale e degli Automi di Ajit Singh, Elena Carretta in formato PDF e/o ePub, così come ad altri libri molto apprezzati nelle sezioni relative a Computer Science e Information Technology. Scopri oltre 1 milione di libri disponibili nel nostro catalogo.

Informazioni

Anno
2020
ISBN
9781071575574
image
image
image

Contenuti

1. Preliminari matematici: set di funzioni e relazioni: 05

2. Automi Finiti ed Espressioni Regolari: 12

image
Concetti di Base dei Sistemi a Stato Finito
Automi Finiti Deterministici e Non Deterministici
Automi Finiti con e-moves
Espressioni Regolari
Minimizzazione degli Automi Finiti
Macchine Mealy e Moore
Automi Finiti a Due Vie
image
image
image

3. Set Regolari e Grammatiche Regolari: 36

image
Definizioni di Base dei Linguaggi Formali e delle Grammatiche
Serie Regolari e Grammatiche Regolari
Proprietà di Chiusura dei Set Regolari
Pompaggio Lemma per Set Regolari
Algoritmo di Decisione per i Set Regolari
Minimizzazione degli Automi Finiti
image
image
image

4. Grammatiche e Lingue Libere dal Contesto: 50

image
Grammatiche e Lingue Libere dal Contesto
Alberi di Derivazione
Semplificazione delle Grammatiche Senza Contesto
Forme Normali
Pompaggio Lemma per CFL
Proprietà di chiusura delle CFL
Algoritmo decisionale per CFL
image
image
image

5. Spingere verso il Basso Automata e Determinazione CFL: 73

image
Descrizione Informale
Definizioni
Automi Push-Down e Lingue Senza Contesto
Automi di Analisi e push-down

Indice dei contenuti