Pages: [1]   Go Down
Print
Author Topic: Esercizio 6 Linguaggi  (Read 1059 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
mordom
Matricola
*
Offline Offline

Posts: 14


« on: 26-01-2019, 19:39:45 »

Salve,
ho provato a risolvere questo esercizio.

Descrivere informalmente il linguaggio sull'alfabeto {0,1} rappresentato dalla seguente espressione regolare: ((0 + 1)11(01)*) + (01*)
Fornire una grammatica di Chomsky che definisca lo stesso linguaggio.

S -> 1A | 0A | 0C
A -> 11B
B -> 01B | epsilon
C -> 1C | epsilon



Logged
Pages: [1]   Go Up
Print
Jump to: