Linguaggi di programmazione: es 1 da grammatica a linguaggio
Esercizio da grammatica a linguaggio
Data la seguente grammatica trovare il linguaggio e il tipo.:
S -> aA
A -> aS | b
La stringa che può generare questa grammatica è la seguente:
-
L = {ab, aab, aaab, aaaab, aaaaab, aaaaaab, ………….}
quindi:
-
L = {an b | n > 0}
Guardando le produzioni della grammatica e il linguaggio possiamo dire che questo tipo di linguaggio è un linguaggio regolare (tipo 3) e anche libero da contesto (tipo 2)