Linguaggi E Modelli Computazionali | Linguaggi E Modelli Computazionali

Esame

Miei esempi per l'esame

Scala

Linguaggio blended di natura accademica

Linguaggi blended

Linguaggi che riuniscono concetti dei funzionali con concetti dei linugaggi standard

Lambda calcolo

La teoria base dietro ai linguaggi moderni

Costrutti linguistici e processi computazionali

Javascript

Object based language con un interessante modello a oggetti

Analisi lr(k)

superando i limiti dell'analisi ll(k)

Grammatiche ll(k)

Grammatiche di tipo 2 deterministiche

Interpreti

Applicare una semantica ai linguaggi riconosciuti

Push down automaton

Riconoscitore per linguaggi di tipo 2

Teoria della computabilità

Introduzione alla teoria della computabilità

Automa a stati finiti

riconoscitore per i linguaggi di tipo 3

Espressioni regolari

altra forma delle grammatiche regolari

Grammatiche di tipo 1

Grammatiche in cui non e concesso accorciare le frasi

Grammatiche di tipo 2 context free

Grammatiche libere dal contesto

Grammatiche regolari (tipo 3)

Grammatiche semplici e meno espressive ma sempre deterministiche

Linguaggi e grammatiche

Definizioni generali nel campo dei linguaggi

Classificazione di chomsky

Tassonomia delle grammatiche

Grammatiche di tipo 0

Grammatiche più potenti ma anche più costose da riconoscere

Pumping lemma

Distinguere grammatiche di tipo 2 e 3