Dato un linguaggio L context-free e un regolare R, si può dimostrare che L∩R è ancora content-free.
Come è possibile dimostrarlo ?
Avete qualche indizio.
Grazie mille e buona giornata.
2 messaggi
• Pagina 1 di 1
[Linguaggi - Automi] Intersezione tra regolare e context free
da Paolovox » 07/05/2017, 17:04
« Una volta eliminato l'impossibile, ciò che resta, per quanto improbabile, deve essere la verità. »
(Sherlock Holmes)
(Sherlock Holmes)
-
Paolovox - Average Member
- Messaggio: 309 di 620
- Iscritto il: 13/06/2014, 19:44
Re: [Linguaggi - Automi] Intersezione tra regolare e context free
da blob84 » 19/05/2017, 16:13
$RS sube LS $
- blob84
- Junior Member
- Messaggio: 103 di 196
- Iscritto il: 01/12/2009, 17:57
2 messaggi
• Pagina 1 di 1
Chi c’è in linea
Visitano il forum: Nessuno e 1 ospite