Teoria del Linguaggio Formale e degli Automi
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

Partager le livre
  1. 509 pages
  2. Italian
  3. ePUB (adapté aux mobiles)
  4. Disponible sur iOS et Android
eBook - ePub

Teoria del Linguaggio Formale e degli Automi

Ajit Singh, Elena Carretta

DĂ©tails du livre
Aperçu du livre
Table des matiĂšres
Citations

À propos de ce livre

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.

Foire aux questions

Comment puis-je résilier mon abonnement ?
Il vous suffit de vous rendre dans la section compte dans paramĂštres et de cliquer sur « RĂ©silier l’abonnement ». C’est aussi simple que cela ! Une fois que vous aurez rĂ©siliĂ© votre abonnement, il restera actif pour le reste de la pĂ©riode pour laquelle vous avez payĂ©. DĂ©couvrez-en plus ici.
Puis-je / comment puis-je télécharger des livres ?
Pour le moment, tous nos livres en format ePub adaptĂ©s aux mobiles peuvent ĂȘtre tĂ©lĂ©chargĂ©s via l’application. La plupart de nos PDF sont Ă©galement disponibles en tĂ©lĂ©chargement et les autres seront tĂ©lĂ©chargeables trĂšs prochainement. DĂ©couvrez-en plus ici.
Quelle est la différence entre les formules tarifaires ?
Les deux abonnements vous donnent un accĂšs complet Ă  la bibliothĂšque et Ă  toutes les fonctionnalitĂ©s de Perlego. Les seules diffĂ©rences sont les tarifs ainsi que la pĂ©riode d’abonnement : avec l’abonnement annuel, vous Ă©conomiserez environ 30 % par rapport Ă  12 mois d’abonnement mensuel.
Qu’est-ce que Perlego ?
Nous sommes un service d’abonnement Ă  des ouvrages universitaires en ligne, oĂč vous pouvez accĂ©der Ă  toute une bibliothĂšque pour un prix infĂ©rieur Ă  celui d’un seul livre par mois. Avec plus d’un million de livres sur plus de 1 000 sujets, nous avons ce qu’il vous faut ! DĂ©couvrez-en plus ici.
Prenez-vous en charge la synthÚse vocale ?
Recherchez le symbole Écouter sur votre prochain livre pour voir si vous pouvez l’écouter. L’outil Écouter lit le texte Ă  haute voix pour vous, en surlignant le passage qui est en cours de lecture. Vous pouvez le mettre sur pause, l’accĂ©lĂ©rer ou le ralentir. DĂ©couvrez-en plus ici.
Est-ce que Teoria del Linguaggio Formale e degli Automi est un PDF/ePUB en ligne ?
Oui, vous pouvez accĂ©der Ă  Teoria del Linguaggio Formale e degli Automi par Ajit Singh, Elena Carretta en format PDF et/ou ePUB ainsi qu’à d’autres livres populaires dans Computer Science et Information Technology. Nous disposons de plus d’un million d’ouvrages Ă  dĂ©couvrir dans notre catalogue.

Informations

Éditeur
Babelcube Inc.
Année
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

Table des matiĂšres