Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Informatica Teorica -Compito B 1 aprile 2005
 

Summary: Informatica Teorica - Compito B
1 aprile 2005
Cognome:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Nome: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Matricola: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
(Si prega di compilare e riconsegnare assieme all'elaborato)
1. Dato il linguaggio L definito dall'espressione regolare (a + b)
b(a + b) co-
struire l'automa deterministico che riconosce L e l'automa deterministico
che riconosce L
.
2. Definire le grammatiche context free in forma normale di Chomsky e le
grammatiche context free in forma normale di Greibach (FNG). Illustrare
come si utilizzano queste ultime per costruire l'automa a pila che riconosce
il linguaggio da esse generato. Applicare la costruzione alla grammatica
in FNG che genera il linguaggio delle stringhe palindrome (tali cio`e che
x = xR
).
3. Definire una funzione LISP che date due liste ordinate di interi ne effettua
la fusione.

  

Source: Ausiello, Giorgio - Dipartimento di Informatica e Sistemistica, UniversitÓ di Roma "La Sapienza"

 

Collections: Computer Technologies and Information Sciences