Avrei un esercizio da svolgere per l'esame di calcolabilità.
Doveri dimostrare la differenza tra il Pumping Lemma per linguaggi liberi da contesto e il Pumping Lemma per linguaggi regolari, prendendo come esempio un linguaggio che non è libero da contesto e un linguaggio libero da contesto ma non regolare.
Come posso fare?
1 messaggio
• Pagina 1 di 1
Pumping lemma per linguaggi contestuali e pumping lemma per linguaggi liberi da contesto
da serena.avanzi » 25/03/2020, 11:30
- serena.avanzi
- Starting Member
- Messaggio: 1 di 2
- Iscritto il: 25/03/2020, 11:21
1 messaggio
• Pagina 1 di 1
Chi c’è in linea
Visitano il forum: Nessuno e 1 ospite