infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Stefan din Septembrie 19, 2010, 11:28:08



Titlul: Gramatici si expresii regulare HELP!
Scris de: Stefan din Septembrie 19, 2010, 11:28:08
Am nevoie de gramatica pentru urmatoarea expresie regulara: (00+11)00(0+1)*
Si expresia regulara a gramaticii:S->aS|bB|cC|&
                                           B->bB|cC|&
                                           C->cC|&
& - vid

Multumesc mult anticipat.


Titlul: Răspuns: Gramatici si expresii regulare HELP!
Scris de: Panda Pd din Septembrie 19, 2010, 12:13:36
Pentru expresie regulata merge: S -> 00A | 11A , A -> 00B , B -> 0B | 1B | &
La gramatica cred ca expresia este a*b*c* . Sper ca nu gresesc


Titlul: Răspuns: Gramatici si expresii regulare HELP!
Scris de: Stefan din Septembrie 19, 2010, 12:51:43
Mc foarte mult, ramin recunoscator.


Titlul: Răspuns: Gramatici si expresii regulare HELP!
Scris de: Savin Tiberiu din Septembrie 20, 2010, 09:00:46
@dacusorul: Avem o sectiune separata pentru teme in cadrul categoriei informatica. Ti-as sugera sa iti postezi temele de la facultate si de asemena sa incerci sa le postezi intr-o maniera mai usor de citit (de genu vreau o gramatica care sa imi dea cuvintele cu numar par de 0-uri sau ceva de genu) nu sa dai copy paste la ce a scris profesorul pe tabla. Ai mai postat un post de o natura asemenatoare si despre automate, iar infoarena nu e locul unde sa iti faci temele la informatica. Te putem ajuta dar pentru asta trebuie intai sa incerci sa le rezolvi singur, nu sa ajungi acasa sa postezi tema pe infoarena si apoi sa o iei de aici inainte de a pleca la curs.