Grammatica context-free

marcovee

Nuovo Utente
10 Feb 2009
6
0
0
devo definire una grammatica context-free in grado di riconoscere le parole appartenenti al seguente linguaggio:
A = {a, b, c}
L = { a*cb*, dove il numero di a è pari mentre il numero di b è dispari}

AIUTATEMI!!!!
 

Hackerbit

Nuovo Utente
29 Apr 2009
1
0
0
ecco la soluzione

allora il problema è semplice, hai le a che devono essere pari e quindi devi mettere a^(2n) e le b dispari quindi b^(2n + 1) con n>=0, c invece su qualsiasi stringa appartenente alla grammaticha sarà sempre presente in quanto è come se fosse c^1;:D:D

dopo di che le regole di produzioni sono semplicissime :

Regole di Produzione { P--> QcZ ;
Q--> aQ|€; (€ <- epsilon la parola vuota)
Z--> bbZ|b;
}

spero di esserti stato di aiuto...ciaoo:evil::evil::evil::evil:
 
Discussioni simili
Autore Titolo Forum Risposte Data
M non static method cannot be referenced from a static context Java 1
L Consiglio SEO gestione dominio + free hosting SEO e Posizionamento 3
A Iubenda Free è veramente Free? Leggi, Normative e Fisco 4
D Software Free per NCC Windows e Software 2
simgia [HTML] Editor wysiwyg free HTML e CSS 8
I [CERCO] Articolista per giochi MMO free to play Offerte e Richieste di Lavoro e/o Collaborazione 0
G [Vendo]Lista di 100 directory italiane free Vendere e Acquistare pubblicita' online 0
G Free HTC M8 & Iphone 6 To All Users - Limited Time - Dont Miss your chance !! Smartphone e tablet 0
voldemort quale pubblicita a tutto schermo inserire su app free? Sviluppo app per iOS 0
F cms free oltre a WordPress Content Management System (CMS) 3
il_bauscia errori di file system: programma free per correggere? Hardware 1
B [Regalo] Backlink su free-directory.it Offerte e Richieste di scambio links 0
S [gratuito]Cercasi programmatore per progetto inzialmente free Offerte e Richieste di Lavoro e/o Collaborazione 0
8 Eliminare weebly free site HTML e CSS 3
D Free image gallery per wordpress WordPress 4
Web Designer Editor free per icone .ico: IcoFX Webdesign e Grafica 0
Web Designer Scarica Avira Free Antivirus 2012 Sicurezza e Virus 1
Web Designer Come eliminare la fastidiosa notifica in AVIRA FREE Windows e Software 0
P Pogramma free per masterizzare Windows e Software 3
W Blog Free in sito Html e Php Programmazione 4
Xlogic Xlogic Free Hosting Hosting 6
R Cerco elenco aggiornato di free directory per inserire il mio sito SEO e Posizionamento 3
J Top 10 Excellent & Free Online Poll Makers Javascript 0
J Best of Free Contact Form Services and Generators for Easiest usages Javascript 0
C Professionista I.T. - Informatico free lance - http://www.malorgio.it Presenta il tuo Sito 0
J Top 10 Free Web Chat box Plug-ins and Add-ons Javascript 0
J jsDatePick - A Simple Free Javascript Date Picker Javascript 0
T pubblicità con software free SEO e Posizionamento 0
T pubblicità con software free Guadagnare col Sito 2
H Consiglio programma Free alternativo a Gimp Webdesign e Grafica 6
H La migliore board Free Content Management System (CMS) 4
G programmi FREE per montaggio filmati Windows e Software 6
C Grafica free Presenta il tuo Sito 2
R modulistica editabile e free utility fiscali Altri Annunci 0
M [360hosting] Hosting free Hosting 0
S (Retribuito) Programmatore free lance per impiego full time Offerte e Richieste di Lavoro e/o Collaborazione 0
C ScaricaloGratis - giochi e programmi free Presenta il tuo Sito 0
D meetty.com nuova free webcam chat Presenta il tuo Sito 1
A TDCO Directory - segnala il tuo sito free Presenta il tuo Sito 0
P PROBLEMI PER LA CREAZIONE DI UNA BACHECA ANNUNCI CON (Almond Classifieds Free) PHP 1
opeth New List of Free and no-reciprocal Directories. Presenta il tuo Sito 0
D Chat Free Presenta il tuo Sito 0
W Seo Guru - directory free Presenta il tuo Sito 2
bluroy Bluroy free phpbb2 phpBB 0
T Errore Shop Script Free. Aiutatemi Vi Pregoo PHP 1
A Consiglio su Hosting free Hosting 0
L http://www.securelook-mail.biz/ - Directory Free Presenta il tuo Sito 0
P Free-Technolgy.org :D :D :D Presenta il tuo Sito 0
D [FREE] Cerco collaboratori per un progetto innovativo ! Presenta il tuo Sito 5
S Free Web Hosting , No Ads, 250mb, 100 Gb B/w Hosting 0

Discussioni simili