Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi G - M > Linguaggi formali e automi > Help Pumping Lemma
  Last Thread   Next Thread
Author
Thread    Post New Thread    Post A Reply
stella882015
.novellino.

User info:
Registered: Apr 2015
Posts: 1 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 0:14:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Unhappy Help Pumping Lemma

salve, qualcuno saprebbe darmi delle delucidazioni riguardo l'utilizzo del pumping lemma???Penso di non aver capito proprio l'approccio..
Dovrei applicarlo sia in esercizi che mi richiedono di verificare che un determinato linguaggio non è regolare sia in esercizi che mi richiedono di verificare che un determinato linguaggio soddisfa le proprietà del dumping lemma.
Ad esempio : Sia L il linguaggio delle parole w sull’alfabeto {a,b} che non contengono occorrenze della sottoparola aaa (cioè non devono esserci in w tre a consecutive). Verificare che L soddisfa la proprietà stabilita nel pumping lemma per un linguaggio regolare.
E l'altra tipologia è : Sia L l’insieme dei palindromi sull’alfabeto {a,b} che contengono almeno tre occorrenze del simbolo a. Verificare che il linguaggio non è regolare.
Che tipo di ragionamento dovrei fare sui due esercizi??

AIUTOOOOOOO

15-04-2015 08:55
Click Here to See the Profile for stella882015 Click here to Send stella882015 a Private Message Find more posts by stella882015 Add stella882015 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 09:10.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.042 seconds (45.28% PHP - 54.72% MySQL) con 24 query.