Teoria del Linguaggio Formale e degli Automi
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

Buch teilen
  1. 509 Seiten
  2. Italian
  3. ePUB (handyfreundlich)
  4. Über iOS und Android verfügbar
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

Angaben zum Buch
Buchvorschau
Inhaltsverzeichnis
Quellenangaben

Über dieses Buch

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.

Häufig gestellte Fragen

Wie kann ich mein Abo kündigen?
Gehe einfach zum Kontobereich in den Einstellungen und klicke auf „Abo kündigen“ – ganz einfach. Nachdem du gekündigt hast, bleibt deine Mitgliedschaft für den verbleibenden Abozeitraum, den du bereits bezahlt hast, aktiv. Mehr Informationen hier.
(Wie) Kann ich Bücher herunterladen?
Derzeit stehen all unsere auf Mobilgeräte reagierenden ePub-Bücher zum Download über die App zur Verfügung. Die meisten unserer PDFs stehen ebenfalls zum Download bereit; wir arbeiten daran, auch die übrigen PDFs zum Download anzubieten, bei denen dies aktuell noch nicht möglich ist. Weitere Informationen hier.
Welcher Unterschied besteht bei den Preisen zwischen den Aboplänen?
Mit beiden Aboplänen erhältst du vollen Zugang zur Bibliothek und allen Funktionen von Perlego. Die einzigen Unterschiede bestehen im Preis und dem Abozeitraum: Mit dem Jahresabo sparst du auf 12 Monate gerechnet im Vergleich zum Monatsabo rund 30 %.
Was ist Perlego?
Wir sind ein Online-Abodienst für Lehrbücher, bei dem du für weniger als den Preis eines einzelnen Buches pro Monat Zugang zu einer ganzen Online-Bibliothek erhältst. Mit über 1 Million Büchern zu über 1.000 verschiedenen Themen haben wir bestimmt alles, was du brauchst! Weitere Informationen hier.
Unterstützt Perlego Text-zu-Sprache?
Achte auf das Symbol zum Vorlesen in deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Weitere Informationen hier.
Ist Teoria del Linguaggio Formale e degli Automi als Online-PDF/ePub verfügbar?
Ja, du hast Zugang zu Teoria del Linguaggio Formale e degli Automi von Ajit Singh, Elena Carretta im PDF- und/oder ePub-Format sowie zu anderen beliebten Büchern aus Computer Science & Information Technology. Aus unserem Katalog stehen dir über 1 Million Bücher zur Verfügung.

Information

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

Inhaltsverzeichnis